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

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

Стоимость доставки фантиков равно произведению количества фантиков на квадрат расстояния от сборщика до мусорки.

Дано число $n$ — количество мусорок, расположенных по кругу, затем $n$ чисел — количество фантиков в каждой мусорке. Какова будет суммарная стоимость доставки фантиков, если расположить пункт сбора в самом начале?

f = open("1.txt")
n = int(f.readline())
a = [int(f.readline()) for i in range(n)]

cost = 0
for i in range(n):
    cost += a[i]*(min(i, n - i) ** 2)

print(cost)

Ответ: 859