C. Chocolate Bunny Codeforces Round #669 (Div. 2)
题目大意:给定一个长度为n的序列P,里面的数字是1~n(顺序未知),现在允许你最多询问2n次,每次询问(输出)两个下标i,j,系统将告知(输入)你结果x=P[i]%P[j],请你确认序列P
思路:显然,如何a < b,那么有a % b = a,因此我们可以充分利用这一点,每次询问一组 i,j 和 j ,i ——系统会反回 x = P[i] % P[j] 和 y = P[j] % P[i],那么假如x > y,则可以确定P[i] = x,否则可以确定 p[j] = y。
在这里插入代码片
...
原创
2020-09-09 11:38:15 ·
146 阅读 ·
0 评论