給定一個正整數(shù) x,請找出一個盡可能短的僅含正整數(shù)的數(shù)組 A 使得 A 中 恰好有 x 對 i, j 滿足 Ai > Aj 。
如果存在多個這樣的數(shù)組,請輸出字典序最小的那個。
輸出兩行。
第一行包含一個整數(shù) n ,表示所求出的數(shù)組長度。
第二行包含 n 個整數(shù) Ai,相鄰整數(shù)之間使用一個空格分隔,依次表示數(shù)組中的每個數(shù)。
3
3 3 2 1
對于 30% 的評測用例,x ≤ 10 ;
對于 60% 的評測用例,x ≤ 100 ;
對于所有評測用例,1 ≤ x ≤ 109 。
1. 對于編程題目,不能使用諸如繪圖、硬件操作或與操作系統(tǒng)相關(guān)的 API。
2. 所有依賴的模塊(如 math)必須明確地在源文件中 import。
3. 只能使用 python 自帶的模塊,使用 pip 等安裝的擴展模塊無法使用。
4. 提交時,注意選擇使用Python語言。
比賽結(jié)束依舊可以訓練,請見題集2022年第十三屆藍橋杯大賽軟件類省賽Python大學B組真題