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

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

Дано число $n$ — количество мусорок, расположенных по кругу, затем $n$ чисел — количество фантиков во всех этих мусорках, требуется найти количество фантиков, которое соберёт ИВ, если пройдет по кругу от элемента с номером i до элемента с номером $(n − 2+ i)%n.$ $i$ принимает значения от $0$ до $n− 1$ . ИВ может двигаться только в одну сторону (то есть, ИВ не может разворачиваться и идти собирать фантики в мусорках, которые уже посетил).

Найдите и выведите на экран через пробел все количества фантиков, учитывая все позиции, откуда ИВ может пойти.

f = open("2.txt")
n = int(f.readline())
a = [int(f.readline()) for i in range(n)]
s = [0] * n
s[0] = sum(a[:n-2+1]) #+1 чтобы учесть n-2ое число

for i in range(1, n):
    s[i] = s[i - 1] - a[i - 1] + a[(n-2+i) % n]
print(*s)

Ответ: 1500 2000 1900 1800 1700 1600