Разбиение на части
(Время: 1 сек. Память: 16 Мб Сложность: 21%)
Необходимо представить целое число N в виде суммы M примерно равных целых чисел. Будем считать, что числа примерно равны, если они отличаются друг от друга не более чем на единицу.
Входные данные
Во входном файле INPUT.TXT записаны два натуральных числа N и M через пробел, каждое из которых не превосходит 30000.
Выходные данные
Выходной файл OUTPUT.TXT должен содержать M примерно равных целых чисел, сумма которых должна быть равна N. Все числа следует вывести в одной строке в порядке неубывания через пробел.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 13 4 | 3 3 3 4 |
2 | 72 8 | 9 9 9 9 9 9 9 9 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|