|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2165. Произведения
|
| Статистика | Послать на проверку | Задачу добавил 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$$$ |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2022-23 / | Классы 9-11 / |
| 2164. 2 - Изумительные числа | 2165. | 2166. 4 - Числа с различными цифрами | 2167. 5 - Маршрут ладьи |
| время генерации 0.437 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |