Задача № 209

Для участников велогонки на каждом километре кольцевой трассы с двусторонним движением установлены пункты питания. Длина кольцевой трассы равна N километров. Нулевой и N-й километры трассы находятся в одной точке. Известно количество комплектов питания в каждом из пунктов на трассе. В каждый пункт комплекты питания доставляет отдельный электрокар. Стоимость доставки питания вычисляется как произведение количества комплектов питания на расстояние от мобильного цеха их подготовки до пункта питания спортсменов на трассе. Мобильный цех подготовки комплектов расположен в одном из пунктов питания на трассе таким образом, что общая стоимость доставки из цеха во все пункты минимальна.

Определите минимальную суммарную стоимость доставки питания для спортсменов из цеха его подготовки в пункты питания на трассе.

Входные данные

Даны два входных файла (файл А и файл в), каждый из которых в первой строке содержит число N \((1 \leqslant N \leqslant 10 000 000)\) - количество пунктов питания на кольцевой трассе. В каждой из следующих N строк находятся одно число - количество комплектов питания на пункте (все числа натуральные, количество комплектов питания на каждом пункте не превышает 1000). Числа указаны в порядке расположенияпунктов питания спортсменов на трассе, начиная с первого километра.

В ответе укажите два числа: сначала значение искомой величины для файла А, затем - для файла В.

Типовой пример организации данных во входном файле

6
8
20
5
13
7
19

При таких исходных данных, еслипункты питания установленына каждом километре трассы, необходимо открыть мобильный цех подготовки комплектов питания для спортсменов в пункте 6. В этомслучае сумма транспортных затрат составит: \( 1 \cdot 7 + 0 \cdot 19 + 1 \cdot 8 + 2 \cdot 20 + 3 \cdot 5 + 2 \cdot 13.\)

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.