← вернуться к уроку · Практика: Массивы, поиск и простой перебор

Лучшая покупка

2000 мс · 256 МБ · всё или ничего

Цена товара известна по дням. Купите один раз, затем продайте позже. Найдите максимальную прибыль; можно не торговать.

В первой строке $n$ , во второй цены.

Максимальная прибыль.

ввод

5
1 2 3 4 5

вывод

Войдите, чтобы отправлять решения.