CF306A Candies

题目描述

Polycarpus 有 $n$ 颗糖果和 $m$ 个朋友($n \geq m$)。他想给每个朋友送糖果作为新年礼物。Polycarpus 计划把所有糖果全部分完,并且他希望分配得尽量公平(即让每个人分得的糖果数尽量接近)。他需要选择一个序列 $a_{i}$,其中 $a_{i}$ 表示第 $i$ 个朋友得到的糖果数,使得 $a_{i}$ 中最大的值和最小的值之差尽可能小。 例如,如果 $n$ 能被 $m$ 整除,那么他会给所有朋友分配相同数量的糖果,也就是说,$a_{i}$ 的最大值和最小值之差为零。

输入格式

输入包含一行,用空格分隔的两个正整数 $n$ 和 $m$($1 \leq n, m \leq 100$;$n \geq m$),分别表示糖果数和朋友数。

输出格式

输出要求的序列 $a_1, a_2, ..., a_m$,其中 $a_i$ 表示第 $i$ 个朋友获得的糖果数。所有 $a_i$ 必须是正整数,总和恰好为 $n$,且最大与最小值之差最小。序列中的数字可以任意顺序输出,数字之间用空格分隔。

说明/提示

可以按任何顺序输出 $a_i$,数字之间用空格隔开。 由 ChatGPT 5 翻译