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

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

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

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

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

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

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

import math

def sum_digit(n):
    sum = 0
    while n != 0:
        sum += n % 10
        n //= 10
    return sum

f = open(’27.txt’)
n = int(f.readline())
a = [int(i) for i in f]
dopusk = [x for x in range(n) if sum_digit(x) % 25 == 0]
mx = 0
for start in dopusk:
    temp = math.ceil(a[start] / 3)
    for i in range(start+1,start + n):
        if a[i % n] % 2 == a[(i-1) % n] % 2:
            temp += math.ceil(a[i%n] / 3)
        else:
            temp += math.ceil(a[i % n] / 4)
    mx = max(mx,temp)
print(mx)

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