Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
rost
Топ-поп-гоп-стоп-менеджер Сидоров составлял отчёт о работе фирмы за последние M месяцев. Общее количество "произведённой" продукции было уже известно: про N "выпущенных" пуператоров Сидоров уже доложил на совещании. Но теперь предстояло распределить эти N изделий по месяцам отчётного периода.
Сидоров знал, что руководство любит стабильный рост показателей без
резких скачков. Он намерен распределить N выпущенных изделий по M
месяцам так, чтобы в каждом месяце было выпущено больше, чем в предыдущем, но при этом разность между выпуском в последнем месяце периода и в первом была как можно меньше. Разработайте программу, которая по этому правилу распределит выпуск изделий по месяцам или сообщит, что это невозможно
Входные данные. В первой строке - натуральное число N (не больше миллиона), количество выпущенных изделий. Во второй строке натуральное число M, количество месяцев отчётного периода (отчётный период не больше 5 лет).
Выходные данные.Если распределение возможно, выводятся M целых чисел в одной строке через пробел. Если распределить изделия по описанному выше правилу невозможно, программа должна вывести "NO".
Пример. При вводе данных
10
3
программа должна вывести
2 3 5
Для отправки решений необходимо выполнить вход.
|