6519 - 横琴接驳班车调度问题
题目描述
珠海横琴湾区少年科创嘉年华开幕了。志愿者阿榕负责把同学们接到会场。
现场有 q 条相互独立的接驳线路，第 i 条线路有 n_i 人。每班车最多乘坐 k 人。
不同线路的乘客不能合并乘车；无人候车的线路不用发车。
至少需要安排多少班车，才能把所有同学送到会场？
输入
第一行输入两个整数 q 和 k。
第二行输入 q 个整数 n_1,n_2,\ldots,n_q。
输出
输出一个整数，表示最少班车总数。
样例
输入
4 3 0 3 4 8
输出
6
输入
1 5 0
输出
0
说明
【样例 1 解释】
各线路分别需要 0、1、2、3 班，合计 6 班。
【样例 2 解释】
无人乘车，不发车。
数据范围
1 \le q \le 100000，1 \le k \le 10^9，0 \le n_i \le 10^9。
| 测试点 | 附加限制 |
|---|---|
| 01—03 | q \le 100，n_i \le 1000 |
| 04—06 | q \le 100000，n_i \le 1000 |
来源
2026 年横琴粤澳深度合作区人工智能大赛暨第八届粤港澳青少年机器人大赛，GoC 专项赛先锋组。
标签
