题解

这个题很简单啊，就是贪心。洛谷上也有这道题，就是这题。

开始我理解是可以随机选数字排，想了一下哇太难了逃避了这个问题，按照必须有序的顺序选数，没想到对了。

AC代码：

//ACGO CP003172
#include <iostream>
using namespace std; 
int main(){
	int n,m;
	cin >> n >> m;
	int ans=1,sm=0;
	for (int i=0;i<n;++i){
		int t;
		cin >> t;
		sm+=t;
		if (sm>m){
			sm=t;
			++ans;
		}
	}
	cout<<ans<<endl;
	return 0;
}