A173973.野餐分装

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

野餐开始前,小林准备把 mm 块相同的饼干全部装入 nn 个餐盒中。餐盒按照从左到右的顺序编号为 11 到 nn。

每块饼干不能拆开,每个餐盒至少要装 11 块饼干。为了让大家分到的饼干尽量均匀,任意两个餐盒中的饼干数量之差的绝对值都不能超过 11。

设第 ii 个餐盒中装有 bib_i 块饼干。小林希望在所有满足要求的方案中,让序列 b1,b2,…,bnb_1,b_2,\ldots,b_n 的字典序最小。

对于两个长度相同且不完全相同的序列,从左到右找到第一个不同的位置,该位置上的数较小的序列字典序较小。

请你输出小林应该采用的分装方案。保证 m≥nm\ge n。

输入格式

输入一行,包含两个整数 n,mn,m,分别表示餐盒数量和饼干总数。

输出格式

输出一行,包含 nn 个整数 b1,b2,…,bnb_1,b_2,\ldots,b_n,相邻整数之间用一个空格隔开,表示字典序最小的合法分装方案。

输入输出样例

  • 输入#1

    5 17

    输出#1

    3 3 3 4 4
  • 输入#2

    4 4

    输出#2

    1 1 1 1

说明/提示

样例解释 1

将 1717 块饼干分装到 55 个餐盒中,需要有 33 个餐盒各装 33 块,另外 22 个餐盒各装 44 块。

让前 3 个餐盒各装 3 块,后 2 个餐盒各装 4 块,得到字典序最小的方案。

样例解释 2

每个餐盒恰好装 11 块饼干。

数据范围

对于所有测试数据,保证:

  • 1≤n≤2×1051\le n\le 2\times 10^5;
  • n≤m≤1018n\le m\le 10^{18}。

输入解题思路,AI测评打分。不知道怎么写?

首页