3188 问题 H: 蓝桥杯2023年第十四届省赛真题-混乱的数组

时间限制: 1s 内存限制: 512MB 提交: 431 解决: 58
题目描述

给定一个正整数 x,请找出一个尽可能短的仅含正整数的数组 A 使得 A 中 恰好有 x 对 i, j 满足 Ai > Aj

如果存在多个这样的数组,请输出字典序最小的那个。 

输入
输入一行包含一个整数表示 x 。
输出

输出两行。

第一行包含一个整数 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组真题