AT_ddcc2020_qual_e.Majority of Balls

省选/NOI-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

这是一个交互式问题。

有 2N2N 个球排成一行,从左到右依次编号为 1,2,3,...,2N1, 2, 3, ..., 2N。其中,NN 是奇数。这些球中有 NN 个是红球,NN 个是蓝球。

你被蒙上了眼睛,需要猜出每个球的颜色。为此,你最多可以进行 210210 次如下询问:

  • 从 2N2N 个球中任选 NN 个,询问在这 NN 个球中红球和蓝球哪个更多。

现在,开始吧。

输入格式

首先,从标准输入读取每种颜色球的数量 NN。

NN

接下来,在你确定所有球的颜色之前,可以多次进行询问。
每次询问,请按如下格式输出到标准输出:

? A1A_1 A2A_2 A3A_3 ... ANA_N

表示你选择了编号为 A1,A2,...,ANA_1, A_2, ..., A_N 的 NN 个球进行询问。
其中需满足 1≤Ai≤2N1 \leq A_i \leq 2N,且 Ai≠Aj (i≠j)A_i \neq A_j\ (i \neq j)。

对于每次询问,标准输入会返回如下格式的响应:

TT

其中 TT 为下列字符串之一:

  • Red:所选 NN 个球中,红球比蓝球多。
  • Blue:所选 NN 个球中,蓝球比红球多。
  • -1:你进行了非法询问(包括超过 210210 次),或输出了其他非法内容。

如果收到 -1,说明你的提交已被判为不正确。此时请立即终止程序。

当你确定了所有球的颜色后,请按如下格式输出答案:

! c1c_1 c2c_2 c3c_3 ... c2Nc_{2N}

其中 cic_i 表示第 ii 个球的颜色,若为红球则 ci=c_i=R,若为蓝球则 ci=c_i=B。

输入格式

(无)

输出格式

(无)

说明/提示

限制条件

  • 1≤N≤991 \leq N \leq 99
  • NN 为奇数

注意事项

  • **每次输出后请务必刷新标准输出。**否则可能会导致 TLE。
  • 输出答案后(或收到 -1 时),请立即终止程序。否则评测结果不可预期。
  • 若输出了非法内容,评测结果不可预期。

输入输出样例

输入 输出

3

? 1 2 3
Red

? 2 4 6
Blue

! RRBBRB

在本例中,N=3N=3,球 1,2,3,4,5,61,2,3,4,5,6 的颜色分别为红、红、蓝、蓝、红、蓝。

  • 第一次询问,球 1,2,31,2,3 中红球有 22 个,蓝球有 11 个,因此返回 Red。
  • 第二次询问,球 2,4,62,4,6 中红球有 11 个,蓝球有 22 个,因此返回 Blue。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页