using System;
public class Program
{
public static void Main()
Console.WriteLine("Hello World");
/*
1 3 1 2
Рассмотрим, что получается на последнем дне, где цена за акцию равна 2
Предположим, что у нас уже каким-то образом (сейчас не важно) предпосчитана сумма выручки за предыдущие дни до текущего последнего дня.
Тогда учитывая текущий день у нас есть три варианта:
1) Мы ничего не делаем.
2) Мы продаем акцию, если она есть и ОБЯЗАТЕЛЬНО предпосчитанная сумма при сложении с текущей суммой за акцию даст максимум. то есть надо сравнить предпосчитанную сумму и предпосчитанную сумму + текущая сумма за акцию и выбрать максимум.
3) Мы не можем купить акцию, так как это последний день, а значит мы только потеряем в общей сумме. Либо если это какой-то из дней, мы покупаем акцию и учитываем вторую предпосчитанную сумму с учетем покупки акции.
Замечание:
Возможно нужно хранить две суммы на каждой шаге. С учетом покупки акции в конкретный день, и без учета покупки акции в конкретный день.
*/
}