Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1468. Group by GCD
Элементы теории чисел, диофантовы уравненияСокращение перебора с помощью идеи
Олимпиадные задачи на английском языке
| 24/06/2010 | Лето 2010 дорешивание (10G) |
| 14/07/2010 | Лето 2010 - 10 (G) |
| 07/07/2017 | Лето 2017 (командное) - 7 (B) |
Ограничения: время – 5s/10s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Given `N` positive integers, divide them in two disjoint non-empty groups in such a way that the greatest common
divisor of each group is greater than 1.
Input file format
Input file contains integer `N`, followed by `N` integers `a_1\ a_2…\ a_N`.
Output file format
Output file must contain numbers belonging to the first group, followed by 0 and then by numbers
belonging to the second group. If there is no solution, output a single number `-1`. If there is more than
one solution, output any of them.
Constraints
`2\ ≤\ N\ ≤\ 1000`, `2\ ≤\ a_i\ ≤\ 10^8`
Sample Input 1
2 3 5
Sample Output 1
3 0 5
Sample Input 2
4 2 2 6 8
Sample Output 2
2 6 2 0 8
Sample Input 3
3 3 4 5
Sample Output 3
-1
