#A. 体育课(physical)

    传统题 100ms 256MiB

体育课(physical)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这是一个神奇的一天,"体弱多病" 的体育老师终于不请假了,一班的同学们迎来了难得的体育课。

一班总共有 nn 个学生,学生编号为 1,2,,n1,2,\dots,n。体育老师要和同学们玩一个数字游戏,用来展示自己的数学能力。他让这些同学们站成一排,顺序任意。形式化地说,这些学生站在一起构成了一个 1n1\sim n 的排列。

体育老师会将学生编号组成的序列,相邻两项相加,组成一个新序列,显然,这个新序列会比原来的序列少 11 个数。然后,体育老师会重复这个操作,每一次都将序列相邻两个数相加,组成一个新的序列,直到这个序列只剩下一个数,与这个数字等额的金钱将作为这些学生的奖金。

例如,下面就是 55 个学生排队后序列的变化情况,最后会得到 5353 这个数字。

体育老师觉得这样太没有挑战性了,展示不出自己的数学水平,于是他决定将这个游戏的玩法倒过来。在知道 nn 和最后的数字 sumsum 的情况下,推出原来的 nn 个学生的位情况。如果答案有多种可能,则输出将这 nn 个数排序后最小的可能。

  • 这里的最小,指的是 {1,2,3,4,5,6,7,8,9,10,11}\{1,2,3,4,5,6,7,8,9,10,11\} 这种顺序,把每个数当成一位后的字典序最小。

输入格式

输入一行两个整数 n,sumn,sum,含义如题面描述。

输出格式

输出一行,表示原来学生的位置情况。

5 53
2 1 4 5 3

提示

【样例解释】

这组样例就是题目描述中的例子,通过枚举所有排列的可能,可以得到 2,1,4,5,32,1,4,5,3 就是原始学生的位置情况,并且这种方案就是排序后最小的可能。

【数据范围】

对于 40%40\% 的数据,n7n\le7

对于 80%80\% 的数据,n10n\le 10

对于 100%100\% 的数据,n12sum12345n \le 12,sum \le 12345,且保证一定有解。

城阳区信息学公益课测试【提高组】

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-8-26 18:00
结束于
2024-8-26 22:00
持续时间
4 小时
主持人
参赛人数
23