17. Акции: лучший момент#

📝 Условие#

prices[i] — цена акции в день i. Купите один раз и продайте позже один раз. Какая максимальная прибыль?

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке число n (1 ≤ n ≤ 10⁵). Во второй — n чисел prices[i] (0 ≤ prices[i] ≤ 10⁴).

📤 Выходные данные#

Одно число — максимальная прибыль (или 0).

🧪 Тесты#

Тест 1#

Ввод:

6
7 1 5 3 6 4

Вывод:

5

Тест 2#

Ввод:

5
7 6 4 3 1

Вывод:

0

Тест 3#

Ввод:

4
2 4 1 3

Вывод:

2

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня