题意
这是一道交互题。
有n个人,其中a个是诚实的,另外b=n-a个是不诚实的。每次你可以对x询问y是否诚实,若x是诚实的则会如实回答,否则的话就会按照某种策略随意回答。
问能否通过不超过2n次询问确定每个人是否诚实
a,b≤2000 a , b ≤ 2000
分析
首先若 a≤b a ≤ b 则无解,因为我们可以选出
这是一道交互题。
有n个人,其中a个是诚实的,另外b=n-a个是不诚实的。每次你可以对x询问y是否诚实,若x是诚实的则会如实回答,否则的话就会按照某种策略随意回答。
问能否通过不超过2n次询问确定每个人是否诚实
a,b≤2000 a , b ≤ 2000
首先若 a≤b a ≤ b 则无解,因为我们可以选出