AT_arc183_a [ARC183A] Median of Good Sequences
题目描述
给定正整数 $N,K$ ,如果一个长度为 $NK$ 的序列中 $1$ 以上 $N$ 以下的整数分别出现了 $K$ 次,则称这个序列为良好序列,设有 $S$ 个良好序列,则输出按字典序从小到大第 floor $((S+1)/2)$ 个良好序列。其中, floor $(x)$ 表示不超过 $x$ 的最大整数。
输入格式
输入来自标准输入,格式如下:
$N K$
输出格式
打印出答案的每一个元素,以空格分隔。
说明/提示
#### 约束
$1≤N≤500$
$1≤K≤500$
输入的所有值均为整数
#### 示例解释1
$6$ 个良好序列如下:
$(1,1,2,2)$
$(1,2,1,2)$
$(1,2,2,1)$
$(2,1,1,2)$
$(2,1,2,1)$
$(2,2,1,1)$
因此,按字典顺序排列的第 $3$ 个良好序列 $(1,2,2,1)$ 就是答案。