CF306A.Candies

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Candies

题目描述

Polycarpus 有 nn 颗糖果和 mm 个朋友(nmn \geq m)。他想给每个朋友送糖果作为新年礼物。Polycarpus 计划把所有糖果全部分完,并且他希望分配得尽量公平(即让每个人分得的糖果数尽量接近)。他需要选择一个序列 aia_{i},其中 aia_{i} 表示第 ii 个朋友得到的糖果数,使得 aia_{i} 中最大的值和最小的值之差尽可能小。

例如,如果 nn 能被 mm 整除,那么他会给所有朋友分配相同数量的糖果,也就是说,aia_{i} 的最大值和最小值之差为零。

输入格式

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

输出格式

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

说明/提示

可以按任何顺序输出 aia_i,数字之间用空格隔开。

由 ChatGPT 5 翻译

样例

12 3
4 4 4 
15 4
3 4 4 4 
18 7
2 2 2 3 3 3 3 

在线编程 IDE

建议全屏模式获得最佳体验