eolymp
bolt
Try our new interface for solving problems
Məsələlər

Наибольшее среднее

Наибольшее среднее

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

На доске выписаны n целых чисел. Все они пронумерованы от 1 до n. Разрешается выбрать два произвольных числа, вытереть оба с доски и написать новое число, равное их среднему арифметическому. Новое число получает номер n + 1. После этого снова выбираются два числа и вместо них записывается их среднее арифметическое, которому дается номер n + 2 и т.д. Так продолжается до тех пор, пока на доске не останется только одно число. Чем больше будет это число, тем более успешной считается последовательность действий.

Определите порядок действий, который приводит к максимально возможному числу в конце.

Giriş verilənləri

В первой строке записано целое число n (1n10^5). Во второй строке задаются n целых чисел, которые были первоначально записаны на доске. Все числа лежат в диапазоне от -10000 до 10000.

Çıxış verilənləri

Выведите n - 1 строку, в каждой из которых должны быть записаны по два целых числа, определяющие номера тех чисел, которые выбираются на соответствующем шаге.

Nümunə

Giriş verilənləri #1
3
7 2 4
Çıxış verilənləri #1
2 3
1 4
Müəllif Неспирный В.Н.