今日题目：奶牛
题目分析
题目难度：⭐️⭐️
题目涉及算法：二分答案,贪心。
ps：有能力的小伙伴可以尝试优化自己的代码或者一题多解，这样能综合提升自己的算法能力
题解报告：
1.思路
二分答案，就不多说啦，这几天做的应该都没问题
2.代码
#include<bits/stdc++.h> using namespace std; const int N = 1e6+10; int c[N]; int n,a,b,i,j,k,y,m; bool check(int x) { k=0; for(i=1;i<=n;i++) { j=c[i]-a*m; if(j<=0) { continue; } y=j/b; if(j%b!=0) { y++; } k+=y; if(k>m) { return 0; } } if(k<=m) { return 1; } return 0; } int main() { cin>>n>>a>>b; for(i=1;i<=n;++i) { scanf("%d",&c[i]); } int l=0,r=500010; while(l!=r) { m=(l+r)/2; if(check(m)) { r=m; } else { l=m+1; } } cout<<l; return 0; }
