Решение задачи Не NP с Codeforces

Без пояснения   Просмотров: 115

Тавак И Саид — хорошие друзья. Саид очень смешной, сегодня он попросил Тавака решить следующую задачу вместо задачи о самом длинном пути.

Даны l и r. Для каждого целого числа между l и r, включительно, выпишем все их целочисленные делители кроме 1. Найдите число, которое мы выписали максимальное число раз.

Решите эту задачу, чтобы показать, что она не является NP-полной.

Код 

#include<iostream>
using namespace std;
int main()
{
    int n,m;
    cin >> n >> m;
    cout <<(n == m ? n : 2) << endl;
    return 0;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться


© 2020 mycod   [email protected]  Карта сайта   Правообладателям