Задача к ЕГЭ по информатике на тему «Мусорки, кольцевая дорога» №12

Группа исследователей отправляется в экспедицию на необитаемый остров, имеющий форму окружности. У них есть ограниченное количество ресурсов, которые они могут нести с собой. Остров состоит из различных локаций, где возможно обнаружить ценные артефакты и природные ресурсы.

Исследователи могут начать свой путь с любой локации, у которого индекс меньше или равен 200, собирая ресурсы. Действуют они по следующим правилам: в первой локации собирают все ресурсы и направляются к ближайшей следующей локации строго по часовой стрелке. При достижении новой локации они сравнивают количество ресурсов в этой локации с количеством ресурсов, которые у них есть. Если количество ресурсов в локации хотя бы в четыре раза больше, чем у них, то они оставляют имеющиеся у них ресурсы в этой локации и забирают те, которые нашли и идут дальше. Если же количество ресурсов в локации в четыре или более раз меньше, чем у них, то исследователи выкидывают все свои ресурсы и начинают с нуля. Цель исследователей – узнать, с каким максимально возможным количеством ресурсов они могут вернуться к базовой локации, с которой они начали свою экспедицию.

Входные данные.

Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит одно число N (1 ≤ N ≤ 1000000)  количество локаций, а в последующих строках содержится количество ресурсов в каждой локации.

В ответе укажите два числа через пробел: сначала значение искомой величины для файла А, затем – для файла В.

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)

Ответ: 965 4964
Оцените статью
Я решу все!