A173973.野餐分装
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
野餐开始前,小林准备把 m 块相同的饼干全部装入 n 个餐盒中。餐盒按照从左到右的顺序编号为 1 到 n。
每块饼干不能拆开,每个餐盒至少要装 1 块饼干。为了让大家分到的饼干尽量均匀,任意两个餐盒中的饼干数量之差的绝对值都不能超过 1。
设第 i 个餐盒中装有 bi 块饼干。小林希望在所有满足要求的方案中,让序列 b1,b2,…,bn 的字典序最小。
对于两个长度相同且不完全相同的序列,从左到右找到第一个不同的位置,该位置上的数较小的序列字典序较小。
请你输出小林应该采用的分装方案。保证 m≥n。
输入格式
输入一行,包含两个整数 n,m,分别表示餐盒数量和饼干总数。
输出格式
输出一行,包含 n 个整数 b1,b2,…,bn,相邻整数之间用一个空格隔开,表示字典序最小的合法分装方案。
输入输出样例
输入#1
5 17
输出#1
3 3 3 4 4
输入#2
4 4
输出#2
1 1 1 1
说明/提示
样例解释 1
将 17 块饼干分装到 5 个餐盒中,需要有 3 个餐盒各装 3 块,另外 2 个餐盒各装 4 块。
让前 3 个餐盒各装 3 块,后 2 个餐盒各装 4 块,得到字典序最小的方案。
样例解释 2
每个餐盒恰好装 1 块饼干。
数据范围
对于所有测试数据,保证:
- 1≤n≤2×105;
- n≤m≤1018。
输入解题思路,AI测评打分。不知道怎么写?