P1181 数列分段Section I
贪心问题 之一一下数列是不能打乱的即可
ac
#include<cstdio>
using namespace std;
int a[100010] ;
int main()
{
int n,m,i,j,k,ans=0,sum=0;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
if(a[i]+sum>m)//作为前面对sum是否更新的判断
{
sum=0;
ans++;
}
sum=sum+a[i];
}
if(sum)
{
ans++;
}
printf("%d",ans);
return 0;
}