rates[i] — её цена в день i. Сделка — это покупка монеты и её последующая продажа. На руках одновременно может быть не больше одной монеты, то есть купить новую можно только после продажи предыдущей (в тот же день — можно).
Разрешено совершить не больше двух сделок. Верните наибольшую суммарную прибыль; если заработать нельзя, верните 0.rates=[4, 9, 2, 2, 7, 1, 6] → 10
Купить за 4, продать за 9 (+5); купить за 2, продать за 7 (+5). Итого 10. Третья сделка (1 → 6) уже не разрешена.
rates=[1, 3, 5, 8] → 7
Одна сделка 1 → 8 даёт 7 — больше, чем любые две.
rates=[9, 6, 6, 2] → 0
Цена только падает, лучше ничего не делать: 0.
rates=[4, 9, 2, 2, 7, 1, 6]
10
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 120 тестов на сервере, включая скрытые.