分数: 300 点
问题陈述
在花坛里,有 N 鲜花,编号 1,2,......,N。最初,所有花的高度为 0。 给你一个序列 h=\{h_1,h_2,h_3,......\} 作为输入。您想更改花的高度 k to h_k 对于所有人 k (1 \leq k \leq N),通过重复以下“浇水”操作:
- 指定整数 l 和 r。增加花的高度 x by 1 对于所有人 x 这样 l \leq x \leq r.
找出满足条件所需的最少浇水操作次数。
约束
- 1 \leq N \leq 100
- 0 \leq h_i \leq 100
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N h_1 h_2 h_3 ...... h_N
输出
打印满足条件所需的最少浇水操作次数。
示例输入 1
4 1 2 2 1
示例输出 1
2
所需的最少浇水操作次数为 2。 实现它的一种方法是:
- 执行操作 (l,r)=(1,3).
- 执行操作 (l,r)=(2,4).
示例输入 2
5 3 1 2 3 1
示例输出 2
5
示例输入 3
8 4 23 75 0 23 96 50 100
示例输出 3
221