Testing Round 6 |
---|
Закончено |
У Поликарпа есть n конфет и m друзей (n ≥ m). На Новый Год он хочет сделать каждому другу подарок, состоящий из конфет. Поликарп собирается подарить все конфеты и хочет сделать это наиболее честным (то есть равномерным) образом. Он хочет выбрать такие ai, где ai — количество конфет в подарке i-му другу, что наибольшее из ai отличается от наименьшего из ai как можно меньше.
Например, если n делится на m, то всем друзьям он подарит одинаковое количество конфет, то есть максимальное ai не будет отличаться от минимального.
В единственной строке входных данных содержится пара записанных через пробел целых положительных чисел n, m (1 ≤ n, m ≤ 100; n ≥ m) — количество конфет и количество друзей у Поликарпа.
Выведите искомую последовательность a1, a2, ..., am, где ai — количество конфет в подарке i-го друга. Все числа ai должны быть положительные целые, в сумме составлять n, максимальное из них должно отличаться от минимального на наименьшую возможную величину.
Значения ai выводите в любом порядке, числа разделяйте пробелами.
12 3
4 4 4
15 4
3 4 4 4
18 7
2 2 2 3 3 3 3
Название |
---|