1 条题解
-
0
以最大单日开销为下界,在分段超出限额时换月,正确处理恰好等于限额及单日输入。
#include <bits/stdc++.h> using namespace std; int main(){int n,m;cin>>n>>m;vector<long long>a(n);long long l=0,r=0;for(auto&x:a){cin>>x;l=max(l,x);r+=x;}while(l<r){long long mid=(l+r)/2,total=0;int months=1;for(auto x:a){if(total+x>mid){months++;total=0;}total+=x;}if(months<=m)r=mid;else l=mid+1;}cout<<l<<"\n";}
- 1
信息
- ID
- 3918
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者