Помогите решить нто по программной инженерии в финансовых технологиях
Однажды четверо инженеров изобрели машину времени из холодильника и башенных часов. Из-за сложности полученного механизма им пришлось потратить много денег на его создание. Тогда они собрали оставшиеся деньги и решили заработать на разнице курса валют.
Для этого они переместились на несколько дней вперёд, узнали историю изменения цены акций одной компании и вернулись назад. На местной бирже можно покупать или продавать только целое число акций, поэтому четверо инженеров не смогли справится с расчётом возможной прибыли при оптимальной стратегии покупки и продажи, несмотря на то, что цена покупки всегда была равна цене продажи. Помогите им рассчитать максимальную возможную сумму денег, которая в итоге может получиться.
Замечание
В первом примере можно купить 5 акций на все деньги в первый день, а затем продать в третий. Затем купить 7 акций в четвёртый или пятый день и продать в шестой.
Формат входных данных
Первая строка содержит два разделённых пробелом натуральных числа: N (1 ≤ N ≤ 105) и S (1 ≤ S ≤ 109) - число дней, для которых известна цена акций, и стартовая сумма денег.
Вторая строка содержит N разделённых пробелом натуральных чисел Pi (1 ≤ Pi ≤ 109) - стоимость выбранных акций в соответствующие дни.
Формат выходных данных
Выведите одно натуральное число - максимальную возможную сумму денег. Гарантируется, что ответ не превышает 1018
Можно найти ответ как сумму цен акций за вычетом потраченных денег. Но нужно не забывать, что прибыль копится, поэтому необходимо умножить разницу на номер текущей итерации.
n,s = map(int, input().split(' '))
p = list(map(int, input().split(' ')))
for i in range(n):
s += (p[i] - 1) * i - 1
print(s + 1) Для машины времени подходят только настенные часы. Не вводите народ в заблуждение.
Бог поможет.
Вам лучше в храм сходить.