題目大意:
有n件衣服,每件有ai的水,自然風干每分鐘少1,而烘干每分鐘少k。求全部弄干的最短時間。
思路:
注意烘干時候沒有自然風干。
可以理解為烘干時每分鐘掉(k-1)的水。
這樣每件衣服每分鐘就都掉1水了。
二分枚舉最小值即可。
#include#include using namespace std; const int MAXN=100000+10; int a[MAXN]; int n,k; bool ok(int x) { int t=0; for(int i=n-1;i>=0;i--) { if(a[i]<=x) break; else t=t+(a[i]+k-2-x)/(k-1); if(t>x) return false; } return true; } int main() { while(~scanf(%d,&n)) { for(int i=0;i