#TX00014. 铺设道路(最少天数填平下陷)
铺设道路(最少天数填平下陷)
题目 铺设道路(最少天数填平下陷)
📄 题目描述
道路长度为 n,第 i 段下陷深度为 d[i]。一次操作可选择一个区间 [L,R],将其中每段深度都减 1(要求操作时区间内深度均 > 0)。求把所有深度变为 0 的最少操作次数。
⌨️ 输入格式
第一行一个整数 n。 第二行 n 个整数 d1..dn。
📤 输出格式
输出一个整数,表示最少天数/操作次数。
🧪 样例
27
8 18 11 4 5 1 9 11 5 7 8 13 16 10 2 8 18 14 20 9 6 1 17 8 13 13 0
83
📊 数据规模与约定
| 数据范围 | 约定 | 占比 |
|---|---|---|
| 对于 的数据 | 1 <= n <= 2e5,0 <= d_i <= 1e9(建议 long long) | 100% |