A21224.Facer的工厂
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Facer 是一个工厂里的兼职工人,这回他碰到了一个问题。
有 N 根钢管,每根长度是 ai。
有一个钢管加工器,每秒钟可以加工 k 长度的钢管。
Facer 需要按顺序加工这些钢管。
不过呢,机器的最大等待长度是 h,即等待加工(已经塞入机器却还没有加工的钢管)的钢管长度不能超过 h(保证 ai≤h)。
Facer 只能在整数秒的时候塞入钢管。
求 Facer 处理完这些钢管最少要多久呢?
输入格式
第一行 N,H,K,代表钢管条数,最大等待长度和每秒处理速度。
接下来 N 行,每行一个数,代表钢管的长度。
钢管需要按顺序处理。
输出格式
最短时间
输入输出样例
输入#1
1 5 3 5
输出#1
2
输入#2
5 6 3 5 4 3 2 1
输出#2
5
说明/提示
样例 1 解释:只有 1 根钢管,加工时间为 ⌊5/3⌋=2。
样例 2 解释:
第一秒塞入 5,等待长度 5,机器处理了 3,等待长度 2。
第二秒塞入 4,等待长度 6,机器处理了 3,等待长度 3。
第三秒塞入 3,等待长度 6,机器处理了 3,等待长度 3。
第四秒塞入了 1,2,等待长度 6,机器处理了 3,等待长度 3。
第五秒无塞入,等待长度 3,机器处理了 3,处理完毕。
N≤100000,h,ai≤109。