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

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

РЕШЕНИЕ БЕЗ ОТВЕТА НЕ ПРИНИМАЕТСЯ, В ПРОТИВНОМ СЛУЧАЕ РАБОТА БУДЕТ АННУЛИРОВАНА

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

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

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

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

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

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

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

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

🎄 На Северном полюсе помощники Деда Мороза готовят праздничную открытку для всех детей. Каждый помощник хочет нарисовать новогоднюю ёлочку, чтобы она выглядела красиво и волшебно.

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

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

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

Онлайн-школа «Турбо»

  • Прямая связь с преподавателем
  • Письменные дз с проверкой
  • Интересные онлайн-занятия
  • Душевное комьюнити
Получить бесплатно

Составим твой персональный план подготовки к ЕГЭ. Абсолютно бесплатно!

Хочу!
Бесплатная летняя школа
Проведи это лето
С пользой
Проведи это лето с пользой
Подробнее