[CF911B]Two Cakes

题目大意：
　　有两种蛋糕，分别被切成了a块和b块，要把这些蛋糕分到n个盘子里。
　　要求每个盘子里只能有一种蛋糕，每一种蛋糕都被分。问最优情况下，盘子里至少能放几个蛋糕。

思路：
　　二分答案。
　　由于每个蛋糕都要被分，所以二分的上界是min(a,b)而不是a+b。
　　然后O(n)检验即可。

#include<cstdio>
#include<cctype>
#include<algorithm>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
inline bool check(const int &n,int a,int b,const int &m) {
    for(register int i=1;i<=n;i++) {
        if(a>=m) {
            a-=m;
            continue;
        }
        if(b>=m) {
            b-=m;
            continue;
        }
        return false;
    }
    return true;
}
int main() {
    const int n=getint(),a=getint(),b=getint();
    int l=1,r=std::min(a,b);
    while(l<=r) {
        const int mid=(l+r)>>1;
        if(check(n,a,b,mid)) {
            l=mid+1;
        } else {
            r=mid-1;
        }
    }
    printf("%d
",l-1);
    return 0;
}