题解

爽了，直接拿来用

#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
int n, m;
int check(int x){
	int ct = 1, ctt = 0;
	for(int i = 1; i <= n; i++){
		ctt += a[i];
		if(ctt > x){
			ct++;
			ctt = a[i];
		}
	}return ct;
}
int main(){
	cin >> n >> m;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}cout << check(m);

	return 0;
}

时间复杂度：$O(n)$