Предмет: Английский язык, автор: chmxmhhmxhdhkdhkd

plssssssssssssssssssssssss

Приложения:

Ответы

Автор ответа: lilegorodnikovoj

Ответ:
1.the 2.for 3.reasons4.though 5.by 6.for its been stolen7.at first 8.has been 9.as 10.under 11.which 12.why 13.as 14.

Объяснение:

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Английский язык, автор: tolepbergenova1

"Польза телевизора" переведит на англиский язык

1 год назад

Предмет: Окружающий мир, автор: Аноним

сколько весит обычное перо от голубя

1 год назад

Предмет: Русский язык, автор: аsedrg124vghd78999

настала пора сенокоса Найдите предложение с однородными членами подчеркните их

1 год назад

Предмет: Информатика, автор: solynink

напишите мне команду по сложению чисел в паскале

7 лет назад

Предмет: Информатика, автор: priorityoracul

Условие:
Вася любит решать задачи на темы, которые проходили на занятиях кружка по математике. Он
познакомился с темой, связанной с делимостью чисел. По дороге домой из школы он записывал все
числа, которые встретились ему на пути. Получился набор из N целых чисел.
Ему интересно, можно ли разбить этот набор не более чем на три группы так, чтобы в каждой
группе все числа имели общий делитель, больший 1. Помогите ему решить эту задачу.

Формат входных данных

В первой строке входного файла записано одно целое число N (1 ⩽ N ⩽ 105). Вторая строка
содержит N положительных целых чисел, записанных через пробел, встреченных Васей по дороге
домой. Каждое число не превосходит 10^9.

Формат выходных данных

В первую строку выходного файла требуется вывести строку Possible, если разбить числа требуемым
образом можно, и Impossible, если нельзя.
Если разбиение существует, то во вторую строку необходимо вывести N чисел через пробел,
каждое из которых равно 1, 2 или 3 и означает номер группы в разбиении соответствующего числа.
Если разбиений существует несколько, то нужно вывести данные для любого из них.

Примеры:
Вход:

5
12 7 18 5 10

Выход:
Possible
1 2 1 3 1

Вход:
4
2 1 3 4

Выход:
Impossible

Замечание
В первом тесте числа разбиваются на три группы так: 12 и 18 (оба делятся на 6), 7, и наконец,
5 и 10, поскольку оба делятся на 5.

7 лет назад