Решение задачи Не NP с Codeforces
Без пояснения   Просмотров: 115
Тавак И Саид — хорошие друзья. Саид очень смешной, сегодня он попросил Тавака решить следующую задачу вместо задачи о самом длинном пути.
Даны l и r. Для каждого целого числа между l и r, включительно, выпишем все их целочисленные делители кроме 1. Найдите число, которое мы выписали максимальное число раз.
Решите эту задачу, чтобы показать, что она не является NP-полной.
Даны l и r. Для каждого целого числа между l и r, включительно, выпишем все их целочисленные делители кроме 1. Найдите число, которое мы выписали максимальное число раз.
Решите эту задачу, чтобы показать, что она не является NP-полной.