0
已解决
薛文博
资深光能
资深光能
题目链接: 酷町堂:10051
错误代码60分:
- #include<bits/stdc++.h>
- using namespace std;
- int n,m,p[100010];
- bool check(int t){
- int cnt=1,he=0;
- for(int i=1;i<=n;i++){
- if(he+p[i]<=t)
- he=he+p[i];
- else{ cnt++; he=p[i];
- }
- }
- return cnt<=m;
- }
- int main(){
- cin>>n>>m;
- for(int i=1;i<=n;i++)
- cin>>p[i];
- int z=1,y=1000000,ans=1;
- while(z<=y){
- int mid=(z+y)/2;
- if(check(mid)==1){
- ans=mid; y=mid-1;
- } else z=mid+1;
- }
- cout<<ans;
- return 0;
- }