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