Подразделы

Другие разделы

Дата и время

06/12/2025 00:54:54

Авторизация

1468. Group by GCD

Ограничения: время – 5s/10s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

24/06/2010	Лето 2010 дорешивание (10G)
14/07/2010	Лето 2010 - 10 (G)
07/07/2017	Лето 2017 (командное) - 7 (B)

Назад

Подразделы

Другие разделы

Дата и время

Авторизация

1468. Group by GCD

Group by GCD