rt,个人认为wa的原因是题意不清,应该是很简单的一道题
code:
#include<bits/stdc++.h>
#define reg register int
#define INF (1<<30)
using namespace std;
int read(){
int res=0,fs=1; char c=getchar();
while(!(c>='0' && c<='9')){ if(c=='-')fs=-1; c=getchar(); }
while(c>='0' && c<='9')res=res*10+c-'0',c=getchar();
return res*fs;
}
void print(int x){
if(x<0) { putchar('-'); x=-x;}
if(x>9) print(x/10);
putchar(x%10+'0');
}
int n,cnt,m,a[51010],ans,tmp,k[10100];
int main() {
ios::sync_with_stdio(false);
cin>>n>>m;
for(int i=1;i<=n+1;i++){
cin>>a[i];
k[i]=k[i-1]+a[i];
}
int x=0;
for(int i=1;i<=n+1;i++) {
x+=m;
for(int j=i;j<=n+1;j++){
if(k[j]>x) {
if(j<=i+1) {
cout<<"N";
return 0;
}
i=j-2;
x=k[j-1];
break;
}
}
// if()
cnt++;
}
cout<<cnt-2;
return 0;
}