洛谷P1181 数列分段Section I

我比他们简单

#include<iostream>
using namespace std;
int n,m,a[100007],ans,sum;//一开始没看见数据范围RE了
//sum是计算当前每一段的和，ans是分的段数
int main()
{
    cin>>n>>m;//直接读入，边读边做
    for(int i=1;i<=n;i++)//也可以是while循环
    {
        cin>>a[i];//每次读入一个新的数
        sum+=a[i];//加上试试
        if(sum>m)sum=a[i],ans++;//比限制的数大了，要分一段，记住此时总和是新的一段，所以sum等于这个数
        else if(sum==m)sum=0,ans++; 
        //如果刚刚好，要分一段，此时总和就是0了
    }
    if(sum)ans++;//如果还有剩余的，记住要再分一段
    cout<<ans;//输出
    return 0;//记得要写
}