|Tyvj|二分|P1938 [Clover4]最优战舰

http://tyvj.cn/p/1938

二分答案题目，找最大值当做r，然后check即可

参考代码：

#include<cstdio>int n,m;int a[102000];int l=0, mid, r=0;void init() {scanf("%d%d", &n, &m);for (int i=1;i<=n;i++) {scanf("%d", &a[i]);if (a[i]>r) r = a[i];}r++;}int check(int x) {int ans=0;for (int i=1;i<=n;i++) {ans+=a[i]/x;if (a[i]%x!=0) ans++;}if (ans>m) return 1; else return 0;}void go() {while(l+1<r) {mid = (l+r)/ 2;if (check(mid)) l=mid; else r=mid; }printf("%d",l+1);}int main() {init();go();return 0;}