rates[i] — её цена в день i. Можно совершать сколько угодно сделок «купить, затем продать», но на руках одновременно бывает не больше одной монеты.
Есть правило: на следующий день после продажи покупать нельзя — это день отдыха.
Верните наибольшую суммарную прибыль.rates=[3, 5, 0, 0, 4] → 6
Купить по 3 и продать по 5 (+2), следующий день — отдых, затем купить по 0 и продать по 4 (+4). Итого 6.
rates=[1, 4, 2, 7] → 6
Если продать по 4, день с ценой 2 уйдёт на отдых, и вторую сделку уже не сделать. Выгоднее держать монету до конца: 7 − 1 = 6.
rates=[4] → 0
Всего один день — заработать нельзя.
len(rates) ≤ 5000rates[i] ≤ 1000rates=[3, 5, 0, 0, 4]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.