Обучение Python — работа в Москве

Для себя Решить алгоритм на Python Дан временной ряд цен ask(цена продавца) и bid (это цена покупателя). Цена ask всегда больше цены bid в $. Цены aks и bid были получены из будущего. Мы можем покупать и продавать только целое количества актива по указанным ценам. Отрицательные позиции (или short позиции) не допускаются. Нам нужно построить торговую стратегию с учетом знания будущей цены, если в начальный момент у нас есть только 1 доллар. Рынок идеально ликвиден (нет проскальзывания цены, нет влияния цены), а исполнение ордеров мгновенное. Получите величину полученной прибыли. Ограничения: 1) Алгоритм решения должен быть однопроходным, линейным по времени и постоянным по памяти. 2) Допускается запоминание любых цен из прошлого и будущего, но их конечное число. Главное условие - ограниченность памяти. Нельзя хранить все предыдущие или последующие цены. 3) В каждый дискретный момент времени мы можем покупать, продавать или ничего не делать. Примеры: 1) bid ask 0.2 0.3 0.4 0.2 profit: 0.3 (bought at 0.3, sold at 0.4, balance is 1.3) 2) bid ask 0.2 0.3 0.4 0.2 0.5 0.6 profit: 0.6 (we bought at 0.3, did nothing in the second line, then sold at 0.5, the balance became 1.6)