#ddcc2020quale. [ddcc2020_qual_e]Majority of Balls

[ddcc2020_qual_e]Majority of Balls

这是一道交互题。

2N2N 个球排成一行,其中有 NN 个红球和 NN 个蓝球。从左到右分别编号为 112233、…、2N2N,保证 NN是奇数。

你蒙着眼睛的时候,会被要求猜每一个球的颜色,最多可以问 210210 个以下形式的问题:

你可以从 2N2N 个球中选择任意一个,然后问在这 NN 个球中红球是否多于蓝球。

现在,让我们开始吧。