https://codeforces.com/contest/911/problem/B
题目大意
给出 $n, a, b \ (1 \le a, b \le 100, 2 \le n \le a + b)$。
要把 $a$ 块某种蛋糕和 $b$ 块另一种蛋糕分给 $n$ 个人。所有蛋糕必须都分出，而每个人只能收到某一种蛋糕，问收到最少块数的最大值是多少。
简要题解
因为 $a, b$ 都很小，直接枚举 $a$ 对应的蛋糕分多少给每个人即可。特别注意蛋糕要分完，因此即使用一种蛋糕就可以分出很大的份数，也不能超过另一种，因为另一种每份最多的分法也要分给一个人。
考虑如果 $a, b$ 很大的话，应该数论分块还是可做的。
复杂度
$T$：$O(\min(a, b))$
$S$：$O(1)$
代码实现
#include <bits/stdc++.h>
using namespace std;
int io_=[](){ ios::sync_with_stdio(false); cin.tie(nullptr); return 0; }();
using LL = long long;
using ULL = unsigned long long;
using LD = long double;
using PII = pair<int, int>;
using VI = vector<int>;
using MII = map<int, int>;
template<typename T> void cmin(T &x,const T &y) { if(y<x) x=y; }
template<typename T> void cmax(T &x,const T &y) { if(x<y) x=y; }
template<typename T> bool ckmin(T &x,const T &y) {
return y<x ? (x=y, true) : false; }
template<typename T> bool ckmax(T &x,const T &y) {
return x<y ? (x=y, true) : false; }
template<typename T> void cmin(T &x,T &y,const T &z) {// x<=y<=z
if(z<x) { y=x; x=z; } else if(z<y) y=z; }
template<typename T> void cmax(T &x,T &y,const T &z) {// x>=y>=z
if(x<z) { y=x; x=z; } else if(y<z) y=z; }
// mt19937 rnd(chrono::system_clock::now().time_since_epoch().count());
// mt19937_64 rnd_64(chrono::system_clock::now().time_since_epoch().count());
/*
---------1---------2---------3---------4---------5---------6---------7---------
1234567890123456789012345678901234567890123456789012345678901234567890123456789
*/
void solve() {
int n, a, b; cin >> n >> a >> b;
int mx = 1;
for (int i = 1; i <= min(a, b); i++) {
int cover = a / i;
if (cover >= n) {
cmax(mx, i);
continue;
}
int need = n - cover;
if (need > b) continue;
cmax(mx, min(b / need, i));
}
cout << mx << '\n';
}
int main() {
int t = 1;
// cin >> t;
while (t--) {
solve();
}
return 0;
}
Next: [CF] D. Salary Changing - Educational Codeforces Round 75 (Rated for Div. 2)