BeyondYc的博客

原创 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。 在这里插入代码片 ...