Группа исследователей отправляется в экспедицию на необитаемый остров, имеющий форму окружности. У них есть ограниченное количество ресурсов, которые они могут нести с собой. Остров состоит из различных локаций, где возможно обнаружить ценные артефакты и природные ресурсы.
Исследователи могут начать свой путь с любой локации, у которого индекс меньше или равен 200, собирая ресурсы. Действуют они по следующим правилам: в первой локации собирают все ресурсы и направляются к ближайшей следующей локации строго по часовой стрелке. При достижении новой локации они сравнивают количество ресурсов в этой локации с количеством ресурсов, которые у них есть. Если количество ресурсов в локации хотя бы в четыре раза больше, чем у них, то они оставляют имеющиеся у них ресурсы в этой локации и забирают те, которые нашли и идут дальше. Если же количество ресурсов в локации в четыре или более раз меньше, чем у них, то исследователи выкидывают все свои ресурсы и начинают с нуля. Цель исследователей – узнать, с каким максимально возможным количеством ресурсов они могут вернуться к базовой локации, с которой они начали свою экспедицию.
Входные данные.
Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит одно число N количество локаций, а в последующих строках содержится количество ресурсов в каждой локации.
В ответе укажите два числа через пробел: сначала значение искомой величины для файла А, затем – для файла В.
f = open(’27_7B.txt’)
n = int(f.readline())
a = [int(i) for i in f]
mx = 0
for start in range(200):
temp = a[start]
for i in range(start+1,start + n):
if a[i % n] >= temp * 4:
temp = a[i % n]
elif a[i % n] * 4 <= temp:
temp = 0
mx = max(mx,temp)
print(mx)