首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
impostors专题
Codeforces Round 761 (Div. 2) D2. Too Many Impostors (hard version)(交互+构造 最小次数)
题目 n(6<=n<1e4,n是3的倍数)个人,其中k个人是好人,n-k个人是坏人 k是未知的,但保证1/3n<k<2/3n,你可以询问若干次, 每次你可以选择三个不同的人a,b,c,系统告诉你这三个人中好人更多还是坏人更多, 其中好人更多返回1,坏人更多返回0 easy:可以询问不超过2n次 hard:可以询问不超过n+6次 要求在给定询问次数内,回答出k的值 实际t(t<=10
阅读更多...