[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^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 inline bool check(const int &n,int a,int b,const int &m) {
     for(register int i=;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=,r=std::min(a,b);
     while(l<=r) {
         const int mid=(l+r)>>;
         if(check(n,a,b,mid)) {
             l=mid+;
         } else {
             r=mid-;
         }
     }
     printf("%d\n",l-);
     return ;
 }