Bayleef

11.01.2020 21:00

Информатика

Есть ответ 👍

Дано n цілих чисел a 1 ,a 2 ,…,a n . За одну операцію ви можете додати одне число до іншого. Тобто, виконати операцію a i =a i +a j , де i  =j. Виконайте не більше 2n операцій, щоб зробити масив неспадним. Тобто, a 1 ≤a 2 ≤⋯≤a n . Зверніть увагу, що вам необов'язково мінімізувати кількість операцій.
Головне, щоб кількість не перевищувала 2n.
Входные данные
Перший рядок містить одне ціле число n (1≤n≤10 3 ). Другий рядок містить n цілих чисел a 1 ,a 2 ,…,a n (∣a i ∣≤10 9 ). Выходные данные У першому рядку виведіть одне ціле число k (0≤k≤2n) — кількість операцій.
У кожному з наступних k рядків виведіть по два цілі числа i та j (1≤i,j≤n, i  =j), це означає, що виконається операція a i =a i +a j . Абсолютне значення будь-якого числа у будь-який момент не має перевищувати 10 18 .
Оценивание
Розв'язок, який буде працювати правильно для тестів, у яких n=2, набиратиме принаймні ів.
Розв'язок, який буде працювати правильно для тестів, у яких усі числа додатні, набиратиме принаймні ів.