#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int a[100009];
int main()
{
int m,n;
scanf("%d%d",&m,&n);
for(int i=1;i<=m;i++)
scanf("%d",&a[i]);
int ans=1;
int s=0;
for(int i=1;i<=m;i++)
{
if(s+a[i]>n)
{
ans++;
s=a[i];
}
else s+=a[i];
}
printf("%d",ans);
return 0;
}
1428:数列分段
最新推荐文章于 2024-05-23 11:43:51 发布