Grand Garden

题目描述

在一个花坛里，有 $N$ 朵花，编号为 $1,2,......,N$。最初，所有花的高度均为 $0$。 给定一个序列 $h=\{h_1,h_2,h_3,......\}$ 作为输入。你希望通过重复下面的“浇水”操作，将第 $k$ 朵花的高度改为 $h_k$，对所有 $k$ $(1 \leq k \leq N)$：

指定整数 $l$ 和 $r$。对于所有满足 $l \leq x \leq r$ 的 $x$，将第 $x$ 朵花的高度增加 $1$。

求满足条件所需的最少浇水操作次数。

输入格式

从标准输入按以下格式给出输入： $N$ $h_1$ $h_2$ $h_3$ $......$ $h_N$

输出格式

输出满足条件所需的最少浇水操作次数。

4
1 2 2 1

2

5
3 1 2 3 1

5

8
4 23 75 0 23 96 50 100

221

提示

$1 \leq N \leq 100$ $0 \leq h_i \leq 100$ 输入中的所有数值均为整数。所需的最少浇水操作次数是 $2$。 一种可行的做法是：

执行操作 $(l,r)=(1,3)$。 执行操作 $(l,r)=(2,4)$。

标签: AtCoder|abc116C

来源

AtCoder|abc116C