贪心，从前往后保证每一组的数总和都尽量大。
为了方便，考虑先加上当前位置的数：如果当前组的数总和已经超过了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; }
