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

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

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

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

Ответ: 747 1082 1439 1507 1172 815