Разбор

Будем поддерживать наименьшее значение цены на префиксе входного массива. Пусть на $i$-ой итерации

Тогда если на $i$-ой итерации продать акцию, то прибыль составит $price{s}_i-min\_price$.

Среди всех таких разностей ищем наибольшую. То есть ответ равен

Пример

Рассмотрим первый пример.

Чтобы получить наибольшую прибыль, следует купить акцию за $2$, а продать за $8$. Таким образом прибыль составит $8-2=6$.

Реализация алгоритма

Читаем входные данные.

scanf("%d", &n);
prices.resize(n);
for (i = 0; i < n; i++)
  scanf("%d", &prices[i]);

Инициализируем $min\_price=\infty$.

min_price = INT_MAX;

Искомую максимальную прибыль подсчитываем в переменной $res$.

res = 0;

Перебираем цены акций.

for (i = 0; i < prices.size(); i++)
{

На $i$-ой итерации $min\_price=min(price{s}_0,price{s}_1,...,price{s}_i)$.

   min_price = min(min_price, prices[i]);

Вычисляем ответ $res=\underset{0\le i<n}{\max }(price{s}_i-min\_price)$

   res = max(res, prices[i] - min_price);
}

Выводим ответ.

printf("%d\n", res);

Python реализация

import sys

Читаем входные данные.

n = int(input())
prices = list(map(int, input().split()))

Инициализируем $min\_price=\infty$.

min_price = sys.maxsize

Искомую максимальную прибыль подсчитываем в переменной $res$.

res = 0

Перебираем цены акций.

for price in prices:

На $i$-ой итерации $min\_price=min(price{s}_0,price{s}_1,...,price{s}_i)$.

  min_price = min(min_price, price)

Вычисляем ответ $res=\underset{0\le i<n}{\max }(price{s}_i-min\_price)$

  res = max(res, price - min_price)

Выводим ответ.

print(res)