Bill542
22.06.2022 04:53

Дано 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, набиратиме принаймні ів.
Розв'язок, який буде працювати правильно для тестів, у яких усі числа додатні, набиратиме принаймні ів.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
ekaterintys
05.08.2021 06:56
Целая часть от деления                    Остаток от деления12 div 2 = 6                                        12 mod 2 = 06 div 2 = 3                                          6 mod 2 = 03 div 2 = 1                                          3 mod 2 = 11 div 2 = 0                                          1 mod 2 = 1Остаток от деления записываем в обратном порядке. Получаем число в 2-ой системе счисления: 1100
12 = 1100|2
Для перевода дробной части числа последовательно умножаем дробную часть на основание 2. В результате каждый раз записываем целую часть произведения.
0.75*2 = 1.5 (целая часть 1)
0.5*2 = 1 (целая часть 1)
0*2 = 0 (целая часть 0)
0*2 = 0 (целая часть 0)
Получаем число в 2-ой системе счисления: 1100
0.75 = 1100|2
В итоге получаем число: 1100.1100|2
0,0(0 оценок)
Ответ:
7777kiti
22.10.2020 22:08
Всего номеров четыре. Номера Пети и Коли в сумме меньше четырех, следовательно ни Петя, ни Коля не могут быть ни четвертым, ни третьим, поэтому у Пети и  Коли номера 1 и 2 (только 1+2=3, что меньше четырех). Значит, Гриша не первый и не второй, т.е. его номер больше, чем у Пети и ответ - "да".

Условие, что последний (четвертый) стоит после Коли - лишнее, оно ничего не дает. Гриша стоит перед Васей позволяет нам лишь сделать вывод, что Гриша третий, а Вася четвертый, но и этого по условию задачи нам не нужно.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота