数据范围
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);
}
}