Разбор всех задач с kompege.ru Ч.48

№ 4329 Пробный 06.2022 /dev/inf advanced (Уровень: Сложный)

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 1000 включительно. Определите количество пар последовательности, в которых оба числа имеют хотя бы 3 общих делителя с числом последовательности, имеющим максимальное количество делителей. В ответе запишите количество найденных пар, затем максимальное количество общих делителей между элементами таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Не забывайте подписываться на канал! Таким образом вы помогаете выходу новых разборов!

Решение:

1. Найти число с максимальным количеством делителей (max_div_num).
2. Для каждого числа в последовательности вычислить количество общих делителей с max_div_num.
3. Проверить все пары последовательных чисел:
   Если у обоих чисел в паре ≥3 общих делителей с max_div_num, то:
   Вычислить количество общих делителей между этими двумя числами.
4. Подсчитать количество таких пар и максимальное количество общих делителей между их элементами.

Если вам понравился разбор - можете поддержать автора с помощью функции "доната". Спасибо

Если у вас остались вопросы, хотите разобраться, хотите подготовиться к ЕГЭ/ОГЭ по информатике или изучить программирование на языке Python - добро пожаловать в телеграм https://t.me/romanovteaches

А также ставьте лайк, пишите комментарии.

ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ

Тут все разборы собраны воедино