Префиксные суммы

В некотором городе расположена кольцевая автодорога длиной в N километров с движением в обе стороны. На каждом километре автодороги расположены жилые дома с разным количеством квартир. Компания Теле99 занимается прокладкой кабеля до каждого дома. В пределах кольцевой дороги в одном из домов она собирается поставить свои сервера таким образом, чтобы стоимость прокладки кабеля была минимальной. Стоимость прокладки кабеля вычисляется как количество квартир в очередном доме, умноженное на расстояние от дома до серверов. Если сервера находятся прямо в доме, расстояние считается нулевым. Дома нумеруются с 1 до N. Рядом с каким домом нужно поставить сервера компании?
Входные данные.
Даны два входных файла (27a-d3.txt и 27b-d3.txt), содержит в первой строке натуральное число N – количество домов (100 ≤ N ≤ 5000000). В каждой из следующих N строк записано одно целое число в диапазоне от 1 до 1000 – количество квартир в доме.
Пример входного файла:
5
5
1
2
3
4
В ответе укажите два числа: сначала искомый номер дома для файла А, затем для файла B.