问题标题: 酷町堂:10051急急急!!!

0
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;
  • }

0
0
如意
如意
初级光能
初级光能

你是抄的答案吗?我们班的平均水平还达不到诶

0
连想
连想
资深光能
资深光能

 求解转判定的课堂作业,如果你上过,那你不可能不会,除非你抄的

0
贾若曦
贾若曦
资深天翼
资深天翼

这个是枚举的求解转判断

但是你怎么写的是二分的求解转判定

 

0
我要回答