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

Просмотров 6 Комментарии 0

Дано количество мусорок, расположенных по кругу, и количество фантиков во всех этих мусорках. Требуется найти количество фантиков, которое соберёт Петя за половину круга для всех его начальных позиций. Вывести все эти числа от $1$ до $N$ ( $1 ≤ N ≤ 109$ ). В ответе следует записать числа через пробел.

file = open(’27.txt’, ’rt’)
n = int(file.readline())
a = [int(file.readline()) for i in range(n)]
s = [sum(a[0:n // 2])]
for i in range(1, n):
    s.append(s[i - 1] - a[i - 1] + a[(i + n // 2 - 1) % n])
print(*s)

Ответ: 710 1045 1402 1669 1334 977