2019 ACM-ICPC 南京 现场赛 H Prince and Princess

　　起首问全体人第三个题目，那么最坏景况即是说实话的人都说出公主的处所，说谎话的人都拣选一个不是公主的人说他是公主。是以结尾只会问到两个处所。那么只消说实话的人数目对照多，就必定能确认公主正在哪个房间。不然是无法确定的。是以我一早先认为问题目标次数为

　　厥后队友给了个样例，出现原本不必要问这么多，只消说实话的人比说谎话的人多就行。也即是说谎话的唯有\(b + c\)片面，那么只消再问说实话的\(b + c + 1\)片面就可能了。

　　尚有更奇特的景况(队友念到的)，即是\(1 0 0\)的景况，不必要问题目，由于谁人人即是公主。