Купить дешевле, продать дороже
В списке prices хранится цена акции по дням, и нужно выбрать только одну покупку и одну продажу. Купить можно раньше, продать — только в более поздний день. Напиши функцию, которая вернёт максимальную возможную прибыль. Если заработать нельзя, верни 0.
Примеры
Ввод
[7, 1, 5, 3, 6, 4]Вывод
5Ввод
[7, 6, 4, 3, 1]Вывод
0Ввод
[1, 2, 3, 4, 5]Вывод
4Нужно реализовать
def max_profit(prices):
Теги
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
Ввод
[]Ожидаемый
06
Ввод
[3]Ожидаемый
0Фокус-радио
На паузе · SomaFM · Fluid