数列分段Section I

来源:互联网 发布:历史api数据后原油波动 编辑:程序博客网 时间:2024/05/29 03:34
var
 a:array[1..100000]of longint;
 i,j,n,m,s,ans:longint;
begin
 read(n,m);
 for i:=1 to n do
 read(a[i]);
 for i:=1 to n do
  if a[i]+s<=m then s:=s+a[i]
               else begin s:=a[i];inc(ans);end;
 write(ans+1);
end.
0 0