Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
meeting
На митинг оппозиции пришли Z представителей партии Зелёных и K представителей партии красных. Может ли оказаться, что все зелёные знакомы с различным количеством красных, а все красные - с одним и тем же количеством зелёных? И если может - каким может быть наименьшее число зелёных, с которыми знаком один красный?
Отношение знакомства в этой задаче считается симметричным (т.е. если А знаком с В, то и В знаком с А).
Входные данные: в первой строке натуральные числа Z и К, разделённые пробелом – количество представителей партии Зелёных и партии Красных.Оба числа не больше миллиона (городок у нас маленький).
Выходные данные: Если нужное распределение знакомств невозможно - программа должна вывесть "NO". Если возможно - в первой строке программа выводит "YES", во второй - натуральное число, количество зелёных, с которыми знаком один красный.
Для отправки решений необходимо выполнить вход.
|