Ответ: Минимальная стоимость вывоза мусора
Численные значения для файлов A и B нельзя определить без содержимого приложенных входных файлов.
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
На каждом 3-м километре кольцевой автодороги с двусторонним движением установлены контейнеры для мусора. Длина кольцевой автодороги равна $3N$ километров. Нулевой километр и $3N$-й километр автодороги находятся в одной точке. Известно количество мусора, которое накапливается ежедневно в каждом из контейнеров. Из каждого пункта мусор вывозит отдельный мусоровоз. Стоимость доставки мусора вычисляется как произведение количества мусора на расстояние от пункта до центра переработки. Центр переработки отходов расположен в одном из пунктов сбора мусора таким образом, что общая стоимость доставки мусора из всех пунктов минимальна.
Определите минимальную суммарную стоимость доставки мусора из всех пунктов сбора в центр переработки отходов.
Даны два входных файла: файл A и файл B. Каждый файл в первой строке содержит число $N$ ($1 \leqslant N \leqslant 10\,000\,000$) — количество пунктов сбора мусора. В следующих $N$ строках записано количество мусора в контейнере. Все числа натуральные, количество мусора в каждом пункте не превышает 1000. Числа указаны в порядке расположения контейнеров на автомагистрали, начиная с первого километра.
Для обработки файла B необходимо использовать алгоритм, не перебирающий все возможные положения центра переработки.
Где здесь ошибаются
Использование обычного расстояния по прямой вместо кратчайшего расстояния по кольцу.
Забывание множителя 3, так как соседние пункты находятся через 3 км.
Перебор всех пар «центр — пункт» для файла B.
Использование 32-битного целого типа для сумм и стоимости.