Python!!
Одного неформала выгнали с работы, и теперь ему надо как-то зарабатывать себе на жизнь. Поразмыслив, он решил, что сможет иметь очень неплохие деньги на продаже собственных волос. Известно, что пункты приема покупают волосы произвольной длины стоимостью С за каждый сантиметр. Так как волосяной рынок является очень динамичным, то цена одного сантиметра волос меняется каждый день как и курс валют.
Неформал является очень хорошим бизнес-аналитиком. Он смог вычислить, какой будет цена одного сантиметра волос в каждый из ближайших N дней (для удобства пронумеруем дни в хронологическом порядке от 0 до N-1). Теперь он хочет определить, в какие из этих дней ему следует продавать волосы, чтобы по истечению всех N дней заработать максимальное количество денег.
Заметим, что волосы у неформала растут только ночью и вырастают на 1 сантиметр за ночь.
Следует также учесть, что до 0-го дня неформал с горя подстригся наголо и к 0-му дню длина его волос составляла 1 сантиметр.
Формат входных данных
В первой строке записано одно число N - количество дней.
Во второй строке записана последовательность чисел - стоимость сантиметра волос в каждый из дней.
Формат выходных данных
В качестве ответа нужно вывести максимальное количество денег, которое может заработать неформал.
входные данные выходные данные
5
73 31 96 24 46
380
Одного неформала выгнали с работы, и теперь ему надо как-то зарабатывать себе на жизнь. Поразмыслив, он решил, что сможет иметь очень неплохие деньги на продаже собственных волос. Известно, что пункты приема покупают волосы произвольной длины стоимостью С за каждый сантиметр. Так как волосяной рынок является очень динамичным, то цена одного сантиметра волос меняется каждый день как и курс валют.
Неформал является очень хорошим бизнес-аналитиком. Он смог вычислить, какой будет цена одного сантиметра волос в каждый из ближайших N дней (для удобства пронумеруем дни в хронологическом порядке от 0 до N-1). Теперь он хочет определить, в какие из этих дней ему следует продавать волосы, чтобы по истечению всех N дней заработать максимальное количество денег.
Заметим, что волосы у неформала растут только ночью и вырастают на 1 сантиметр за ночь.
Следует также учесть, что до 0-го дня неформал с горя подстригся наголо и к 0-му дню длина его волос составляла 1 сантиметр.
Формат входных данных
В первой строке записано одно число N - количество дней.
Во второй строке записана последовательность чисел - стоимость сантиметра волос в каждый из дней.
Формат выходных данных
В качестве ответа нужно вывести максимальное количество денег, которое может заработать неформал.
входные данные выходные данные
5
73 31 96 24 46
380
More Questions From This User See All
Answers & Comments
Ответ:
Не понятно откуда должны поступать данные? В моём примере - из файла.
long_of_hair = 1
result = 0
with open('Input.txt') as f:
n = int(f.readline())
prices = [int(x) for x in f.readline().split()]
max_price = max(prices)
for i, pr in enumerate(prices):
if pr == max_price:
result += long_of_hair * pr
long_of_hair = 0
if i != len(prices)-1:
max_price = max(prices[i+1:])
long_of_hair += 1
print(result)
Объяснение: