Эффективное программирование

В городе M расположена кольцевая автодорога длиной в N километров с движением в обе стороны. На каждом километре автодороги расположены пункты приема металлолома определенной вместимости. В пределах кольцевой дороги в одном из пунктов сборки бутылок собираются поставить цех по переработке таким образом, чтобы стоимость доставки металла была минимальной. Стоимость доставки металла вычисляется как вместимость пункта приёма, умноженная на расстояние от пункта приёма металлолома до цех по переработке. Если цех по переработке находится рядом с пунктом приёма, расстояние считается нулевым. Пункты приёма металлолома нумеруются с 1 до N. Рядом с каким пунктом приёма металлолома нужно поставить цех по переработке?
Входные данные. Даны два входных файла (27a-p17.txt и 27b-p17.txt), содержит в первой строке натуральное число N – количество контейнеров для металлолома(100 ≤ N ≤ 5000000). В каждой из следующих N строк записано одно целое число в диапазоне от 1 до 1000 – количество килограммов металлолома, которое производится на одном цехе по переработке.
В ответе укажите два числа: сначала искомый номер контейнера для файла А, затем для файла B.
Пример входного файла:
6
8
20
5
13
7
19
Для данного примера ответ — 6 (минимальная стоимость доставки мусора 7·1 + 13·2 + 5·3 + 20·2 + 8·1 + 19·0 = 96).