早上子文发过来一个题目,中午看了下觉得很有意思
原题链接: codeforces.com/problemset/…
大致题意:
构造一个数组,执行以下操作后,数列的值不减少:
题解:
若要长度为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
早上子文发过来一个题目,中午看了下觉得很有意思
原题链接: codeforces.com/problemset/…
大致题意:
构造一个数组,执行以下操作后,数列的值不减少:
题解:
若要长度为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