11161. Клумба
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
На клумбі росте \(N\) квітів, які пронумеровані від 1 до \(N\). Спочатку висота кожної квітки дорівнює 0. Вам задається послідовність \(h={h_1, h_2, h_3,...}\). Треба змінити високу квітки \(k\) на \(h_k\) для всіх \(k\) (\(1 \le k \le N\)) використовуючи таку операцію 'поливу':
- Виберіть цілі числа \(l\) і \(r\). Збільшіть висоту квітки \(x\) (\(l \le x \le r\)) на 1.
Знайдіть мінімальну кількість операцій 'поливу', необхідну для виконання завдання.
Формат вхідних даних
Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 100\)).
Наступний рядок містить \(N\) цілих чисел \(h_i\) (\(0 \le h_i \le 100\)), які розділяються пропуском.
Формат вихідних даних
У вихідний потік вивести мінімальні кількість операцій 'поливу'.
Примітка
До прикладу 1:
Один із способів виконати завдання:
Виконайте операцію з (\(l,r\))=(1,3).
Виконайте операцію з (\(l,r\))=(2,4).
Отже, відповідь 2.
Приклад вхідних даних
4
1 2 2 1Приклад вихідних даних
2Приклад вхідних даних
5
3 1 2 3 1Приклад вихідних даних
5Приклад вхідних даних
8
4 23 75 0 23 96 50 100Приклад вихідних даних
221
Коментарі
В обмеженнях сказано, що hi>=1, але в третьому прикладі одне з hi=0. Чому?
виправив в умові )