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