Купи дешевле, продай дороже
Представь график цены акции по дням: нужно выбрать один день для покупки и более поздний день для продажи. Дан список prices, где prices[i] — цена в день i. Найди максимальную прибыль, которую можно получить одной сделкой. Если заработать не получится, верни 0.
Примеры
Ввод
[[7, 1, 5, 3, 6, 4]]Вывод
5Ввод
[[7, 6, 4, 3, 1]]Вывод
0Ввод
[[1, 2, 3, 4, 5]]Вывод
4Нужно реализовать
def max_profit(prices: list[int]) -> int:
Теги
arraydp
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[7,1,5,3,6,4]Ожидаемый
52
Ввод
[7,6,4,3,1]Ожидаемый
03
Ввод
[1,2,3,4,5]Ожидаемый
44
Ввод
[2,4,1]Ожидаемый
25
Ввод
[3,3,3]Ожидаемый
06
Ввод
[8,2,6,4,7,5]Ожидаемый
5Фокус-радио
На паузе · SomaFM · Fluid