施肥 (fertilize)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[丛雨]种了一些树,每棵树的高度为 。现在她获得了一袋神奇肥料,能让一段连续区间内的树(区间长度无限制)的高度增加 。但是根据政府法令,高度达到或超过 的树必须锯掉,也就是高度会变成 。现在丛雨想知道怎么施肥能使所有树的高度之和最大。
输入格式(fertilize.in)
第一行两个整数 和 。 第二行 个整数,表示每棵树的高度。
输出格式(fertilize.out)
一行一个整数表示施肥后所有树的高度之和的最大值。
输入样例
5 3
2 1 1 2 0
输出样例
8
数据范围
对于 的数据,满足 。 对于 的数据,满足 。
0809
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2024-8-9 9:00
- End at
- 2024-8-9 12:00
- Duration
- 3 hour(s)
- Host
- Partic.
- 28