Условие:
Вы получили доступ к секретной информации о будущих ценах акций одной компании на ближайшие n дней. Для каждого дня заранее известна точная стоимость акции.
Вы планируете воспользоваться этой информацией и совершить ровно две сделки с одной акцией. Каждая сделка состоит из покупки и последующей продажи одной акции. Формально:
вы покупаете акцию в день a и продаёте её в день b, где a≤b;
затем вы снова покупаете акцию в день c и продаёте её в день d, где b≤c≤d.
Таким образом, вы не можете держать более одной акции одновременно, а вторая сделка начинается не раньше завершения первой.
Требуется определить максимальную суммарную прибыль, которую можно получить при оптимальном использовании этой информации.
