acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 题目翻译

    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 。保证输入合法。

    userId_undefined

    AK君

    倔强青铜
    1阅读
    0回复
    0点赞
首页