【给盘子个数,两份蛋糕块数,最少需要在每个盘子放几块蛋糕保证所有蛋糕块都装下】
input
5 2 3
output
1
input
4 7 10
output
3
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a,b,ans;
while(~scanf("%d%d%d",&n,&a,&b)){
for(int i=1;i<=min(a,b);i++){
if(a/i+b/i>=n){ //如果当前值大于n证明还是有上升的空间
ans=i;
}
else{
break;
}
}
printf("%d\n",ans);
}
}