printРабочее место участника

printЗадачи

1482. Новые чемоданы

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Недавно Ассоциация Ловцов Шушанчиков известила крокодила Гену о приближающемся ежегодном конкурсе по ловле этих зверьков. Гена сразу же стал собираться в путь к месту соревнований. Первым делом он решил купить новые чемоданы из крокодиловой кожи. Большой опыт Гены говорит о том, что в путешествие следует брать не более `K` плоских чемоданов квадратной формы.
В ассортименте чемоданного магазина имеется неограниченное количество плоских квадратных чемоданов с любой целочисленной длиной стороны. Стоимость каждого чемодана в рублях равняется квадрату длины его стороны – пропорционально площади, обтянутой дорогостоящей кожей.
Ассоциация выдала Гене `N` рублей на затраты, связанные с поездкой. Однако бухгалтерия Ассоциации требует, чтобы каждый участник конкурса полностью потратил выделенные ему средства. Лишних денег у Гены тоже нет, так что ему необходимо купить чемоданы на сумму ровно `N` рублей.
Теперь Гену интересует, возможно ли потратить ровно `N` выданных рублей, купив не менее одного, но и не более `K` чемоданов.
Формат входного файла
В единственной строке входного файла содержатся целые числа `N` и `K`.
Формат выходного файла
Если интересующая Гену покупка невозможна, то в выходном файле должна содержаться строка NO. В противном случае в первой строке выходного файла должно содержаться YES, а во второй строке – длины сторон чемоданов, которые следует приобрести, записанные через пробел в произвольном порядке. Если существует несколько решений, вывести любое из них.
Ограничения
`1\ ≤\ N\ ≤\ 10^5`, `1\ ≤\ K\ ≤\ 1000`.

Пример ввода 1

10 5

Пример вывода 1

YES
1 3

Пример ввода 2

842 1

Пример вывода 2

NO

Пример ввода 3

98 2

Пример вывода 3

YES
7 7
Источник: http:/imcs.dvgu.ru/cats/, Весенний турнир, 2007
loading