P1181 数列分段Section I
题目:
思路:
1.最后一段加不进去,所以一开始就要加1
贪吃法
代码如下:
#include#include #include #include using namespace std; int a[3]; int main(){ int n,m,sum=0,x,count=1; cin>>n>>m; for(int i=0;i ){ cin>>x; if(sum<m) sum+=x; if(sum>m){ sum=x; count++; } if(sum==m) count++,sum=0; } cout< endl; return 0; }