A2137 | Facer的工厂
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
Facer 是一个工厂里的兼职工人，这回他碰到了一个问题。
有 $N$ 根钢管，每根长度是 $a_i$。
有一个钢管加工器，每秒钟可以加工 $k$ 长度的钢管。
Facer 需要按顺序加工这些钢管。
不过呢，机器的最大等待长度是 $h$，即等待加工（已经塞入机器却还没有加工的钢管）的钢管长度不能超过 $h$（保证 $a_i \le h$）。
Facer 只能在整数秒的时候塞入钢管。
求 Facer 处理完这些钢管最少要多久呢？
有 $N$ 根钢管，每根长度是 $a_i$。
有一个钢管加工器，每秒钟可以加工 $k$ 长度的钢管。
Facer 需要按顺序加工这些钢管。
不过呢，机器的最大等待长度是 $h$，即等待加工（已经塞入机器却还没有加工的钢管）的钢管长度不能超过 $h$（保证 $a_i \le h$）。
Facer 只能在整数秒的时候塞入钢管。
求 Facer 处理完这些钢管最少要多久呢？
输入格式
第一行 $N,H,K$，代表钢管条数，最大等待长度和每秒处理速度。
接下来 $N$ 行，每行一个数，代表钢管的长度。
钢管需要按顺序处理。
接下来 $N$ 行，每行一个数，代表钢管的长度。
钢管需要按顺序处理。
输出格式
最短时间
输入输出样例
输入 #1
1 5 3 5
输出 #1
2
输入 #2
5 6 3 5 4 3 2 1
输出 #2
5
样例 1 解释：只有 $1$ 根钢管，加工时间为 $\lfloor 5/3\rfloor = 2$。
样例 2 解释：
第一秒塞入 $5$，等待长度 $5$，机器处理了 $3$，等待长度 $2$。
第二秒塞入 $4$，等待长度 $6$，机器处理了 $3$，等待长度 $3$。
第三秒塞入 $3$，等待长度 $6$，机器处理了 $3$，等待长度 $3$。
第四秒塞入了 $1,2$，等待长度 $6$，机器处理了 $3$，等待长度 $3$。
第五秒无塞入，等待长度 $3$，机器处理了 $3$，处理完毕。
$N \le 100000$，$h,a_i \le 10^9$。
样例 2 解释：
第一秒塞入 $5$，等待长度 $5$，机器处理了 $3$，等待长度 $2$。
第二秒塞入 $4$，等待长度 $6$，机器处理了 $3$，等待长度 $3$。
第三秒塞入 $3$，等待长度 $6$，机器处理了 $3$，等待长度 $3$。
第四秒塞入了 $1,2$，等待长度 $6$，机器处理了 $3$，等待长度 $3$。
第五秒无塞入，等待长度 $3$，机器处理了 $3$，处理完毕。
$N \le 100000$，$h,a_i \le 10^9$。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？