#P12386. [蓝桥杯 2023 省 Python B] 混乱的数组
[蓝桥杯 2023 省 Python B] 混乱的数组
题目描述
给定一个正整数 ,请找出一个尽可能短的仅含正整数的数组 使得 中恰好有 对 满足 且 。
如果存在多个这样的数组,请输出字典序最小的那个。
输入格式
输入一行包含一个整数表示 。
输出格式
输出两行。
第一行包含一个整数 ,表示所求出的数组长度。
第二行包含 个整数 ,相邻整数之间使用一个空格分隔,依次表示数组中的每个数。
3
3
3 2 1
提示
评测用例规模与约定
- 对于 的评测用例,;
- 对于 的评测用例,;
- 对于所有评测用例,。