给定一个正整数 x,请找出一个尽可能短的仅含正整数的数组 A 使得 A 中 恰好有 x 对 i, j 满足 Ai > Aj 。
如果存在多个这样的数组,请输出字典序最小的那个。
输出两行。
第一行包含一个整数 n ,表示所求出的数组长度。
第二行包含 n 个整数 Ai,相邻整数之间使用一个空格分隔,依次表示数组中的每个数。
3
3 3 2 1
对于 30% 的评测用例,x ≤ 10 ;
对于 60% 的评测用例,x ≤ 100 ;
对于所有评测用例,1 ≤ x ≤ 109 。
1. 对于编程题目,不能使用诸如绘图、硬件操作或与操作系统相关的 API。
2. 所有依赖的模块(如 math)必须明确地在源文件中 import。
3. 只能使用 python 自带的模块,使用 pip 等安装的扩展模块无法使用。
4. 提交时,注意选择使用Python语言。
比赛结束依旧可以训练,请见题集2022年第十三届蓝桥杯大赛软件类省赛Python大学B组真题