1 个赞
最主要的是我的精彩的话题没了
1 个赞
哇,全弄还正比你高了
我全弄有61个徽章了
所以嘛,我想知道为啥这个帖子不给我勋章
1 个赞
算上这俩我就62个了
1 个赞
最新代码
#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的?
布吉岛
这东西放错位置了
我是:
for(int i=1;i<=n;i++)
cin>>a[i],sum+=a[i];
int l=0,r=sum+1;
这段代码你没有