← 返回题目列表

AtCoder · abc116_c

C. 大花园

中文机器翻译题面 查看原题

分数: 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