【构造训练 3】【糊题】POI2013 Where is the one?

题目

image

题解

\(n=1\)时,\(0\)次操作。否则\(1\)次。
如果有一对数相差为\(n-1\),那么小的那个肯定是\(1\)
我们选中任意一个数,和它相差最大的,不是\(1\)就是\(n\),直接二分即可。

posted @ 2022-03-01 09:12  ltdJcoder  阅读(47)  评论(0编辑  收藏  举报