徐老师的垃圾清理
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师发现街道上总是有一些不讲道德的人乱丢垃圾！于是这天徐老师决定带着同学们去清理街道！
在出发前，徐老师已经通过无人机统计出了某条街道从一端到另一端的垃圾分布
这条街道可以看做是一个长度为 $n$ 的数轴，均匀分布编号分别为 $1 \sim n$，第 $i$ 个编号点的垃圾数量是 $a_i$
现在徐老师一共带了 $m-1$ 位同学（算自己一共 $m$ 个人）
对于每个人来说，每秒钟有两种选择：
1. 到达下一个编号点
2. 捡起当前地上的一个垃圾（若当前地点已经没有垃圾则无效）
现在徐老师想知道，他们最少需要花费多少时间能够捡完所有垃圾？
输入格式
输入第一行包含两个整数 $n,m$，含义如题输入第二行包含 $n$ 个非负整数 $a_i$，代表第 $i$ 个编号点的垃圾数量
对于 $30\%$ 的数据，$m=1$
对于另外 $30\%$ 的数据，$m=2$，垃圾总个数$\leq 21$
对于 $100\%$ 的数据，$n,m\leq 100000,0\leq a_i \leq 10^9$，保证至少存在一个垃圾
对于另外 $30\%$ 的数据，$m=2$，垃圾总个数$\leq 21$
对于 $100\%$ 的数据，$n,m\leq 100000,0\leq a_i \leq 10^9$，保证至少存在一个垃圾
输出格式
输出一个整数表示最少需要的时间样例
3 2
1 0 25提示
一个人先花 $3$ 秒走到 $3$ 号点，然后花 $2$ 秒捡起这个点的所有垃圾另一个人花 $1$ 秒走到 $1$ 号点，然后花 $1$ 秒捡起这个点的所有垃圾
最终花费时间为 $5$ 秒
23CSP-S秋季提高组模拟赛(10)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-10-14 17:00
- 结束于
- 2023-10-24 17:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 23
