Анонс #188. Купи - продай
UniLecsЗадача: y вас есть список цен акций за N дней, необходимо определить максимальную прибыль для одной операции покупки и продажи.
Входные данные: arr - массив натуральных чисел, размер массива от 2 до 10^6.
Входные данные: максимальная прибыль за одну транзакцию покупки и продажи.
Пояснение: помните, что вы можете продать акцию только (на след.день) после того как купите ее.
Пример:
1. [9, 6, 13, 10, 20, 2]
MaxProfit (20 - 6) = 14
2. [20, 11, 10, 8, 5, 2]
MaxProfit (10 - 11) = -1