DETECTIVE TASK
题面翻译
房屋里有一幅画, nnn 个人依次进入房间。前一个人出之后后一个人再进。 nnn 个人都出房间后画不见了。每个人只知道自己是不是小偷和他在房间里时画还在不在。
现在审问这 nnn 个人,每个人可以回答 1 表示他在房子里时画在, 0 表示不在, ? 表示忘了。小偷会随便回答一个答案,其他人是诚实的。
现在你需要求出,有几个人可能是小偷。
询问数 ≤104\leq 10^4≤104 , ∑n≤2×105\sum n\leq 2\times 10^5∑n≤2×105 。保证输入合法。