AT_ddcc2020_qual_e.Majority of Balls
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
这是一个交互式问题。
有 2N 个球排成一行,从左到右依次编号为 1,2,3,...,2N。其中,N 是奇数。这些球中有 N 个是红球,N 个是蓝球。
你被蒙上了眼睛,需要猜出每个球的颜色。为此,你最多可以进行 210 次如下询问:
- 从 2N 个球中任选 N 个,询问在这 N 个球中红球和蓝球哪个更多。
现在,开始吧。
输入格式
首先,从标准输入读取每种颜色球的数量 N。
N
接下来,在你确定所有球的颜色之前,可以多次进行询问。
每次询问,请按如下格式输出到标准输出:
? A1 A2 A3 ... AN
表示你选择了编号为 A1,A2,...,AN 的 N 个球进行询问。
其中需满足 1≤Ai≤2N,且 Ai=Aj (i=j)。
对于每次询问,标准输入会返回如下格式的响应:
T
其中 T 为下列字符串之一:
Red:所选 N 个球中,红球比蓝球多。Blue:所选 N 个球中,蓝球比红球多。-1:你进行了非法询问(包括超过 210 次),或输出了其他非法内容。
如果收到 -1,说明你的提交已被判为不正确。此时请立即终止程序。
当你确定了所有球的颜色后,请按如下格式输出答案:
! c1 c2 c3 ... c2N
其中 ci 表示第 i 个球的颜色,若为红球则 ci=R,若为蓝球则 ci=B。
输入格式
(无)
输出格式
(无)
说明/提示
限制条件
- 1≤N≤99
- N 为奇数
注意事项
- **每次输出后请务必刷新标准输出。**否则可能会导致
TLE。 - 输出答案后(或收到
-1时),请立即终止程序。否则评测结果不可预期。 - 若输出了非法内容,评测结果不可预期。
输入输出样例
输入 输出
3
? 1 2 3
Red
? 2 4 6
Blue
! RRBBRB
在本例中,N=3,球 1,2,3,4,5,6 的颜色分别为红、红、蓝、蓝、红、蓝。
- 第一次询问,球 1,2,3 中红球有 2 个,蓝球有 1 个,因此返回
Red。 - 第二次询问,球 2,4,6 中红球有 1 个,蓝球有 2 个,因此返回
Blue。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?