Задание 27 из ЕГЭ по информатике: задача 9
На двусторонней кольцевой автодороге длиной N установлено N пунктов вывоза отходов, расположенных на расстоянии 1 км друг от друга. Для приёма отходов используется пункт, установленный на одном из пунктов вывоза отходов. Каждый пункт вывоза обслуживается отдельным мусоровозом.
Стоимость вывоза отходов из пункта рассчитывается как произведение количества мусора, производимого на этом пункте, и расстояния от пункта вывоза до пункта приёма.
Требуется рассчитать минимальные затраты на вывоз отходов со всех пунктов (вместе взятых).
Описание входных данных: первой число - N, последующие N чисел - количество кг мусора, которое производится на точке (1 <= x <= 1000).
Описание выходных данных: выведите одно число - минимальные затраты на вывоз.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Дана последовательность из N натуральных чисел. Среди всех возможных непрерывных подпоследовательностей, таких что сумма элементов внутри подпоследовательности кратна 87, найдите …
Тестовая
На кольцевой дороге с двусторонним движением установлены магазины для продажи яблок. Все магазины находятся на расстоянии 1 километра друг от друга. Специальные роботы дост…
Дана последовательность целых положительных чисел не превышающих 10 000 000. Рассматриваются все пары последовательности, разность которых чётна, и в этих парах, есть число, которо…
