AT_abc116_c [ABC116C] Grand Garden

[problemUrl]: https://atcoder.jp/contests/abc116/tasks/abc116_c 花壇に $ N $ 本の花が咲いており、それぞれ $ 1,2,......,N $ と番号が振られています。最初、全ての花の高さは $ 0 $ です。 数列 $ h=\{h_1,h_2,h_3,......\} $ が入力として与えられます。以下の「水やり」操作を繰り返すことで、すべての $ k(1\ \leqq\ k\ \leqq\ N) $ に対して花 $ k $ の高さを $ h_k $ にしたいです。 - 整数 $ l,r $ を指定する。$ l\ \leqq\ x\ \leqq\ r $ を満たすすべての $ x $ に対して、花 $ x $ の高さを $ 1 $ 高くする。 条件を満たすための最小の「水やり」操作の回数を求めてください。

N/A

N/A

### 制約 - $ 1\ \leqq\ N\ \leqq\ 100 $ - $ 0\ \leqq\ h_i\ \leqq\ 100 $ - 入力はすべて整数である。 ### Sample Explanation 1 「水やり」操作の回数は $ 2 $ 回が最小です。 以下が一つの例です。 - $ (l,r)=(1,3) $ の「水やり」操作を行う。 - $ (l,r)=(2,4) $ の「水やり」操作を行う。