Codeforces Round 411 (Div. 2) |
---|
Закончено |
Тавак И Саид — хорошие друзья. Саид очень смешной, сегодня он попросил Тавака решить следующую задачу вместо задачи о самом длинном пути.
Даны l и r. Для каждого целого числа между l и r, включительно, выпишем все их целочисленные делители кроме 1. Найдите число, которое мы выписали максимальное число раз.
Решите эту задачу, чтобы показать, что она не является NP-полной.
Первая строка содержит два целых числа l и r (2 ≤ l ≤ r ≤ 109).
Выведите одно целое число: число, которое встречается в выписанных делителях максимальное число раз.
Если существует несколько ответов, выведите любой.
19 29
2
3 6
3
Определение делителя: https://www.math10.com/ru/algebra/delimost/delimost.html
В первом примере среди чисел от 19 до 29 следующие делятся на 2: {20, 22, 24, 26, 28}.
Во втором примере среди чисел от 3 до 6 следующие делятся на 3: {3, 6}.
Название |
---|