МЭ 2018 9 задача 9

На графике приведено изменение цены на акцию со временем. В каждый момент времени инвестор может сделать следующее:

1. купить одну акцию, если у него нет акций;
2. продать одну акцию, если у него есть акция;
3. ничего не делать.

У инвестора либо есть акция, либо нет, поэтому в каждый момент времени ему доступны только два варианта поведения. В момент времени t = 0 у инвестора нет акций. Если в конечный момент времени t = 10 у инвестора есть акция, то он продаёт её по текущей цене. Какую наибольшую сумму мог бы заработать инвестор, если бы он знал будущее в момент t = 0? Считайте, что у инвестора есть свободные деньги в размере 5 тыс. руб.