3781 乘车问题（模拟）

1. 问题描述：

n 个班的小朋友乘大巴去郊游，第 i 个班有 ai 个人。每隔一段时间就会来一辆空大巴车，每个大巴车可以容纳 m 个小朋友。已知，在安排乘车时，必须按照 1 班，2 班，…，n 班的顺序，依次安排每个班的小朋友。同一个班的小朋友必须被安排在同一辆车内。也就是说，如果当前需要安排 i 班乘坐大巴，而此时大巴剩余的座位数量少于 ai，则让大巴先走，i 班以及后续班级共同等待下一辆大巴到来。请问，将所有小朋友接走，共需多少辆大巴？

输入格式

第一行包含整数 T，表示共有 T 组测试数据。每组数据第一行包含两个整数 n，m。第二行包含 n 个整数 a1，a2，…，an。

输出格式

每组数据输出一行结果，表示所需大巴数量。

数据范围

1 ≤ T ≤ 30，
1 ≤ n，m ≤ 100，
1 ≤ ai ≤ m

输入样例：

2
4 3
2 3 2 1
3 4
1 2 1

输出样例：

3
1
来源：https://www.acwing.com/problem/content/description/3784/

2. 思路分析：

分析题目可以知道每一个班是按照班级编号顺序乘车的，所以我们可以模拟整个过程，如果当前a[i]不能够放入上一辆车剩余的位子last中那么需要重新开一辆大巴来放置当前的a[i]，否则将当前的a[i]放入到上一辆车剩余的位子中，模拟整个过程即可。

3. 代码如下：

class Solution:
    def process(self):
        T = int(input())
        for c in range(T):
            n, m = map(int, input().split())
            a = list(map(int, input().split()))
            # last表示上一辆车剩余的位置
            res = last = 0
            for i in range(n):
                # 上一辆车放不下当前的a[i]说明需要重新开一辆车
                if last >= a[i]:
                    last -= a[i]
                else:
                    res += 1
                    # last为当前这辆车剩余的位子数量
                    last = m - a[i]
            print(res)


if __name__ == '__main__':
    Solution().process()