大胃王比赛WA50pts求助


1 个赞

最主要的是我的精彩的话题没了

1 个赞


就这个帖子我明明达到要求了,还是不给我

1 个赞

哇,全弄还正比你高了
我全弄有61个徽章了

所以嘛,我想知道为啥这个帖子不给我勋章

1 个赞

算上这俩我就62个了

1 个赞

image
这地方,l赋值为很小的值0,r赋为极大值1e10

最新代码

#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[100005];
int n,c,t;
bool check(int x){
  int cs=0,cnt=1;
  for(int i=1;i<=n;i++){
    if(cs+a[i]<=t*x){
      cs+=a[i];
    }else{
      cnt++;
      cs=a[i];
      if(cnt>c){
        return false;
      }
    }
  }
  return true;
}
signed main(){
  int maxn=-1,sum=0;
  cin>>n>>c>>t;
  for(int i=1;i<=n;i++){
    cin>>a[i];
    maxn=max(maxn,a[i]);
    sum+=a[i];
  }
  int l=0,r=1e10,mid;
  while(l<r){
    mid=(l+r)/2;
    if(check(mid)==true){
      r=mid;
    }else{
      l=mid+1;
    }
  }
  cout<<l;
}

30分

r不能开太大

可以

我就开1e10,A了

我就是因为开太大WA 0pts的

那我怎么A的?

image

布吉岛

image
这东西放错位置了

我是:

	for(int i=1;i<=n;i++)
	    cin>>a[i],sum+=a[i];
	int l=0,r=sum+1;

这段代码你没有