CodeGym
Все задачи
ЛёгкаяАлгоритмыспросили 28× за последний год

Лучшее время купить и продать акцию

Эту задачу спрашивали
ТТинькоффAАльфа-БанкССбер
Описание

Дан массив цен по дням. Максимизируйте прибыль от одной покупки и одной продажи (продать строго после покупки).

Теги

#массивы#DP#greedy
Примеры
Пример 1
Вход: [7,1,5,3,6,4]
Выход: 5
купить за 1, продать за 6

Похожие задачи

Лёгкая

Максимальная сумма подмассива

ЯЯндексССбер+2
спросили 35×
Средняя

Игра в прыжки

VVKССамокат
спросили 19×
Сложная

Сбор дождевой воды

ЯЯндексVVK+1
спросили 26×
Средняя

Минимум переговорок

AАвитоЯЯндекс
спросили 20×