luogu 1181

最新推荐文章于 2020-07-18 16:35:01 发布

alexand1314

最新推荐文章于 2020-07-18 16:35:01 发布

阅读量61

点赞数

原文链接：http://www.cnblogs.com/TrassBlose/p/8325205.html

版权

贪心，从前往后保证每一组的数总和都尽量大。

为了方便，考虑先加上当前位置的数：如果当前组的数总和已经超过了m，那么就把答案加一，重新开一个组给这个数。

#include"cstdio"
#include"cctype"
int read()
{
    int c,x=0; while(!isdigit(c=getchar()));
    while(x=x*10+c-'0',isdigit(c=getchar()));
    return x;
}
int main()
{
    int n=read(),m=read(),now=0,ans=1;
    for(int i=1; i<=n; i++)
    {
        int x=read();
        now+=x;
        if(now>m) now=x,ans++;
    }
    printf("%d",ans);
    return 0;
}