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

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

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

На доске выписаны \textbf{n }целых чисел. Все они пронумерованы от \textbf{1 }до \textbf{n}. Разрешается выбрать два произвольных числа, вытереть оба с доски и написать новое число, равное их среднему арифметическому. Новое число получает номер \textbf{n + 1}. После этого снова выбираются два числа и вместо них записывается их среднее арифметическое, которому дается номер \textbf{n + 2} и т.д. Так продолжается до тех пор, пока на доске не останется только одно число. Чем больше будет это число, тем более успешной считается последовательность действий. Определите порядок действий, который приводит к максимально возможному числу в конце. \InputFile В первой строке записано целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^5}). Во второй строке задаются \textbf{n }целых чисел, которые были первоначально записаны на доске. Все числа лежат в диапазоне от \textbf{-10000} до \textbf{10000}. \OutputFile Выведите \textbf{n - 1} строку, в каждой из которых должны быть записаны по два целых числа, определяющие номера тех чисел, которые выбираются на соответствующем шаге.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
7 2 4
Çıxış verilənləri #1
2 3
1 4
Müəllif Неспирный В.Н.