#P11805. [PA 2017] 烧饼 2
[PA 2017] 烧饼 2
题目背景
译自 PA 2017 R2T1。
题目描述
有 个人买烧饼。第 个人会在时刻 到达。
顾客只会买新鲜出炉的烧饼。也就是说,第 个人拿到的烧饼必须在时刻 或者之后出炉。
有 种烤箱,第 种烤箱需要 单位时间来烤烧饼。也就是说,如果从时刻 开始烤烧饼,那么出炉时间为时刻 。
对于每一种烤箱,计算:如果用一台这种烤箱,从 时刻起烤烧饼,计算最优策略下顾客等待时间和的最小值。
输入格式
第一行,两个正整数 。
第二行, 个非负整数 。
第三行, 个正整数 。
输出格式
输出 行,第 行一个非负整数,表示选择第 种烤箱的答案。
4 3
3 10 11 23
4 2 5
4
1
6
提示
- ;
- ;
- 。