|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2165. Products
|
| View Problem Statistics | Submit | Problem added debug |
|
Петя и Вася играют в следующую игру. Один из них придумывает последовательность целых чисел чётной длины $$$n$$$, а другой должен так переставить её элементы, чтобы произведение первых двух чисел равнялось произведению следующих двух чисел, и так далее: $$$a_1 \cdot a_2 = a_3 \cdot a_4 = a_5 \cdot a_6 = ... = a_{n-1} \cdot a_n$$$. Напишите программу, которая будет находить искомую перестановку входных чисел либо определять, что её не существует. Входные данные Вначале вводится чётное натуральное число $$$n$$$ — количество элементов ($$$2 \le n \le 10^5$$$). Далее вводятся целые числа $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$). Числа при вводе разделяются переводом строки. Выходные данные Выведите искомую перестановку входных чисел. Если есть несколько верных ответов, выведите любой. Если решения нет, выведите "Impossible" (без кавычек). Примеры Входные данные 4 -3 2 6 -4 Выходные данные 2 6 -3 -4 Входные данные 4 1 2 3 4 Выходные данные Impossible Примечание Обратите внимание, что промежуточные результаты вычислений могут не поместиться в стандартный 32-битный тип данных. Надо использовать 64-битный тип, в Паскале он называется «int64», в C++ — «long long», в Java и C# — «long». Если вы пишете на языке Python, то волноваться не надо, в Python встроенный целочисленный тип не имеет ограничений на величину числа. Система оценивания: Подзадача 1 (до 45 баллов): $$$2 \le n \le 1000$$$, $$$0 \le a_i \le 10000$$$ Подзадача 2 (до 15 баллов): $$$2 \le n \le 10^5$$$, $$$0 \le a_i \le 10^9$$$ Подзадача 3 (до 20 баллов): $$$2 \le n \le 10$$$, $$$-10^9 \le a_i \le 10^9$$$ Подзадача 4 (до 20 баллов): $$$2 \le n \le 10^5$$$, $$$-10^9 \le a_i \le 10^9$$$ |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal Stage 2022-23 / | Forms 9-11 / |
| 2164. 2 - Amazing Numbers | 2165. | 2166. 4 - Numbers with different digits | 2167. 5 - Rook Route |
| time generating 0.391 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |