#P18131. Balance of Permutation
Balance of Permutation
Balance of Permutation
对于长度为 的排列 ,定义它的 balance 为
给定 ,求所有 balance 恰好为 的排列中,字典序第 小的排列。
输入格式
一行包含三个整数 ,满足
保证至少存在 个长度为 、balance 为 的排列。
注意 可能超过 64 位整数范围。
输出格式
输出一行 个整数,表示所求排列。
样例 1
6 6 6
1 2 6 3 4 5
样例 2
30 300 3030303030303030303030
1 2 3 4 9 23 20 28 24 16 21 17 27 29 8 26 25 30 19 18 22 12 7 13 6 10 5 15 14 11