算法题随记 CF-Prove Him Wrong

5,259 阅读1分钟

早上子文发过来一个题目,中午看了下觉得很有意思

原题链接: codeforces.com/problemset/…

大致题意:

 构造一个数组,执行以下操作后,数列的值不减少:

397221ce0c8d9eb3a158c4a19b513ee.png

题解:

若要长度为n的数组a满足以上条件,需升序排列数组后,任意a[j]/a[i]>=3。

则:

 求出max_n满足3^max_n<=10^9;

 (1) n<=max_n,输出YES,以1,3,9,27,81...构建数组
 
 (2) n>max_n,输出NO