06/04/2025 20:12:49

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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

24/06/2010	Лето 2010 дорешивание (12C)
19/07/2010	Лето 2010 - 12 (C)
16/07/2021	Лето 2021-9 (командное) (G)
15/07/2022	Лето 2022-9 (командное) (G)