P2440 木材加工
退役后随便选一个二分练练手感
这题就是二分模板题。。
二分答案切多大,代入检验即可
#include <bits/stdc++.h>//二分答案 using namespace std; int a[100000+5]; long long sum; int main(){ int n,k,l,r; cin>>n>>k; for(int i=1;i<=n;i++){cin>>a[i]; r=max(a[i],r); sum+=a[i];}//r上限优化 if(sum<k){cout<<0;return 0;} //特判最多能否切出k块 ,不特判第4点会re,不知道为什么。。。有懂的人可以回复一下 l=0; while(l<=r){ int mid=(l+r)>>1,x=0; for(int i=1;i<=n;i++) x+=a[i]/mid; if(x>=k) l=mid+1; else r=mid-1; }//二分模板 cout<<r; return 0; }