Информатика | 5 - 9 классы
Условие :
Вася любит решать задачи на темы, которые проходили на занятиях кружка по математике.
Он
познакомился с темой, связанной с делимостью чисел.
По дороге домой из школы он записывал все
числа, которые встретились ему на пути.
Получился набор из 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.
ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ ЗАДАЧУИнформация о каждом из 88 работников организации 18390 знаков находится в отдельном файле?
ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ ЗАДАЧУ
Информация о каждом из 88 работников организации 18390 знаков находится в отдельном файле.
Можно ли, не прибегая к архивированию, переписать все эти файлы на один гибкий магнитный диск формата 3, 5?
Известно, что на доске 8×8 можно расставить 8 ферзей так, чтобы они не били друг друга?
Известно, что на доске 8×8 можно расставить 8 ферзей так, чтобы они не били друг друга.
Вам дана расстановка 8 ферзей на доске, определите, есть ли среди них пара бьющих друг друга.
Входные данные
Программа получает на вход восемь пар чисел, каждое число от 1 до 8 - координаты 8 ферзей.
Даны два целых числа A и B (A < ; B)?
Даны два целых числа A и B (A < ; B).
Найти сумму квадратов всех целых чисел от A до B включительно.
В питоне.
Вывести маршрут максимальной стоимостиВ левом верхнем углу прямоугольной таблицы размером N×M находится черепашка?
Вывести маршрут максимальной стоимости
В левом верхнем углу прямоугольной таблицы размером N×M находится черепашка.
В каждой клетке таблицы записано некоторое число.
Черепашка может перемещаться вправо или вниз, при этом маршрут черепашки заканчивается в правом нижнем углу таблицы.
Подсчитаем сумму чисел, записанных в клетках, через которую проползла черепашка (включая начальную и конечную клетку).
Найдите наибольшее возможное значение этой суммы и маршрут, на котором достигается эта сумма.
Статья содержит 48 страниц по 40 строк по 40 символов в каждой символ кодируется 16 битами, определить размер статьи в килобайтах?
Статья содержит 48 страниц по 40 строк по 40 символов в каждой символ кодируется 16 битами, определить размер статьи в килобайтах.
Паскаль программа, срочно?
Паскаль программа, срочно!
Кароче надо с randomize вывести 10 чисел от 1 до 100.
Вывести нечетные числа из диапазона [a ; b], где a b м?
Вывести нечетные числа из диапазона [a ; b], где a b м.
Б. как четными так и нечетными, а также отрицательными НО обязательно a.
Пожалуйста помогитеНапишите программу, которая запрашивает двацелых числа x и y, после чего вычисляет и выводитзначение x в степени y на пайтоне?
Пожалуйста помогите
Напишите программу, которая запрашивает два
целых числа x и y, после чего вычисляет и выводит
значение x в степени y на пайтоне.
Дана часть программы?
Дана часть программы.
Определите число, которое выведет программа на экран.
ПОМОГИТЕ СДЕЛАТЬ В ПИТОНЕ?
ПОМОГИТЕ СДЕЛАТЬ В ПИТОНЕ!
Дано неотрицательное число N - количество элементов массива (N< ; = 100)
Заполнить массив из N элементов первыми натуральными трехзначными числами, произведение цифр которых есть трехзначное число.
Решите пожалуйста?
Решите пожалуйста!
Автомат получает на вход пятизначное десятичное число.
По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма первой, третьей и пятой цифр и сумма второй и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример.
Исходное число : 15177.
Поразрядные суммы : 9, 12.
Результат : 912.
Определите, сколько из приведённых ниже чисел могут получиться
в результате работы автомата.
1220 120 210 2012 1920 2019 212 2919 1929
В ответе запишите только количество чисел.
Вы открыли страницу вопроса Условие :Вася любит решать задачи на темы, которые проходили на занятиях кружка по математике?. Он относится к категории Информатика. Уровень сложности вопроса – для учащихся 5 - 9 классов. Удобный и простой интерфейс сайта поможет найти максимально исчерпывающие ответы по интересующей теме. Чтобы получить наиболее развернутый ответ, можно просмотреть другие, похожие вопросы в категории Информатика, воспользовавшись поисковой системой, или ознакомиться с ответами других пользователей. Для расширения границ поиска создайте новый вопрос, используя ключевые слова. Введите его в строку, нажав кнопку вверху.
Если во входном наборе есть 1 или 0, тогда вывести "Impossible", иначе
вывести "Possible" и N единиц (у меня полный балл, но я не знаю, почему это работает).