AcWing 每日一题 3781. 乘车问题 ( CF435A )

原题链接

数据范围
1≤T≤30,
1≤n,m≤100,
1≤ai≤m
输入样例：
2
4 3
2 3 2 1
3 4
1 2 1
输出样例：
3
1

---

注意！同一个班的小朋友必须被安排在同一辆车内。

这就意味着每个班不能被拆开，而且，只能按顺序来，在安排乘车时，必须按照 1 班，2 班，…，n 班的顺序，依次安排每个班的小朋友。

这样就简单很多了，每次计算每个班需要多少辆车，且最后一辆车空出多少个座位，还能再塞几个完整的班

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 3;
int main(){
	int T;
	scanf("%d", &T);
	while(T--){
		int n,m;
		scanf("%d %d", &n, &m);
		int sum = 0;
		int pre = 0;
		int x;
		for(int i = 1; i <= n; ++ i){
			scanf("%d", &x);
			if(pre >= x){
				pre -= x;
				continue;	
			}
			sum += (x +m-1)/m;
			pre = 0;
			if(x % m)pre = m - (x % m);
		}
		printf("%d\n",sum);
	}
}