Задание 27 из ЕГЭ по информатике: задача 17

Разбор сложных заданий в тг-канале:

На двусторонней кольцевой автодороге длиной N установлено N пунктов вывоза отходов, расположенных на расстоянии 1 км друг от друга. Для приёма отходов используется пункт, установленный на одном из пунктов вывоза отходов. Каждый пункт вывоза обслуживается отдельным мусоровозом.

Стоимость вывоза отходов из пункта рассчитывается как произведение количества мусора, производимого на этом пункте, и расстояния от пункта вывоза до пункта приёма.

Требуется рассчитать минимальные затраты на вывоз отходов со всех пунктов (вместе взятых).

Описание входных данных: первой число - N, последующие N чисел - количество кг мусора, которое производится на точке (1 <= x <= 1000).

Описание выходных данных: выведите одно число - минимальные затраты на вывоз.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть раз…

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть раз…

Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти наибольшую сумму…

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть раз…