0
已解决
李泽远
高级天翼
高级天翼
https://newcourse.codingtang.com/#/problem/problemSub?id=1265
我就是个智障,连这一题都WA 10分,大佬帮忙看亿下:
#include<iostream>
using namespace std;
long long w,n,a[10005],cnt,sum;
int main(){
cin>>n>>w;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++){
if(i==n){
if(sum==0){
cnt++;
break;
}
if(sum==a[i-1]){
if(a[i]+sum<=w)
cnt++;
else
cnt+=2;
break;
}
}
sum+=a[i];
if(sum>w){
cnt++;
sum=a[i];
continue;
}
if(sum==w){
cnt++;
sum=0;
continue;
}
if(w-sum<a[i]){
cnt++;
sum=a[i];
}
}
cout<<cnt;
return 0;
}
李泽远在2020-08-17 14:13:46追加了内容
666