【构造训练 3】【糊题】POI2013 Where is the one?
题目
题解
\(n=1\)时，\(0\)次操作。否则\(1\)次。
如果有一对数相差为\(n-1\),那么小的那个肯定是\(1\)。
我们选中任意一个数，和它相差最大的，不是\(1\)就是\(n\),直接二分即可。
\(n=1\)时，\(0\)次操作。否则\(1\)次。
如果有一对数相差为\(n-1\),那么小的那个肯定是\(1\)。
我们选中任意一个数，和它相差最大的，不是\(1\)就是\(n\),直接二分即可。