#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

📊 数据规模与约定

数据范围 约定 占比
对于 100%100\% 的数据 1 <= n <= 2e5,0 <= d_i <= 1e9(建议 long long) 100%