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

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

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

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

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

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

f = open(’27B.txt’)
n = int(f.readline())
a = [int(i) for i in f]
mx = 0
for start in range(0,n,150):
    temp = a[start] // 5
    for i in range(start+1,start + n - 1):
        if a[i % n] % 5 == a[(i-1) % n] % 5:
            temp += a[i % n] // 5
    if temp > mx:
        mx = temp

print(mx)

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