Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1482. Новые чемоданы
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание (12C) |
| 19/07/2010 | Лето 2010 - 12 (C) |
| 16/07/2021 | Лето 2021-9 (командное) (G) |
| 15/07/2022 | Лето 2022-9 (командное) (G) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
