Problem 7C. 分发物资
Problem 7C. 分发物资
题目描述
现在数轴的 处各有一个人,他们各需要 的物资。
因此,你准备了 份物资准备分发。
给定参数 ,你可以进行以下操作:
- 花费 的时间,选择一段区间 ,且满足 和 , 并且你的剩余物资数至少要有 份 。接下来,向数轴上位置为 的人各分发一份物资。
求至少需要多少时间,才能满足所有人的需求。
输入格式
第一行两个整数 ,表示需要分发的人数和每次最多分发的人数。
第二行 个整数 ,表示每个人需要物资的份数。
输出格式
仅一个整数,表示至少需要的时间。
样例输入1
样例输出1
样例1解释
每次至多分发给连续的两个人。
操作如下:
1 1 0 0
1 2 2 0
1 3 2 0
1 4 2 0
1 4 2 1
样例输入2
样例输出2
数据范围与约定
对于 的数据,。
对于另外 的数据,。
对于另外 的数据,。
以上三部分数据不重合,占本题 的分数。
对于 的数据,,
注意,答案可能超过 位整数可以表示的范围。
信息
- ID
- 1552
- 难度
- 10
- 分类
- (无)
- 标签
- (无)
- 递交数
- 17
- 已通过
- 0
- 通过率
- 0%
- 上传者