#P12386. [蓝桥杯 2023 省 Python B] 混乱的数组

[蓝桥杯 2023 省 Python B] 混乱的数组

题目描述

给定一个正整数 xx,请找出一个尽可能短的仅含正整数的数组 AA 使得 AA 中恰好有 xxi,ji, j 满足 i<ji < jAi>AjA_i > A_j

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

输入格式

输入一行包含一个整数表示 xx

输出格式

输出两行。

第一行包含一个整数 nn,表示所求出的数组长度。

第二行包含 nn 个整数 AiA_i,相邻整数之间使用一个空格分隔,依次表示数组中的每个数。

3
3
3 2 1

提示

评测用例规模与约定

  • 对于 30%30\% 的评测用例,x10x \leq 10
  • 对于 60%60\% 的评测用例,x100x \leq 100
  • 对于所有评测用例,1x1091 \leq x \leq 10^9