C - 大花园

得分：300 分

问题描述

在一个花坛中，有 $N$ 朵花，编号为 $1,2,......,N$。最初，所有花的高度都是 $0$。 你被给定一个序列 $h=\{h_1,h_2,h_3,......\}$ 作为输入。你想要通过重复以下的 "浇水" 操作将花 $k$ 的高度变为 $h_k$，对于所有 $k$ $(1 \leq k \leq N)$：

• 指定整数 $l$ 和 $r$。增加花 $x$ 的高度 $1$，对于所有 $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$

输出

输出满足条件的最小浇水次数。

4
1 2 2 1

2

所需的最小浇水次数为 $2$。 一种实现方式是：

• 使用 $(l,r)=(1,3)$ 进行操作。
• 使用 $(l,r)=(2,4)$ 进行操作。

5
3 1 2 3 1

5

8
4 23 75 0 23 96 50 100

221