← 返回题目列表

Codeforces · 2086/F

F. 在线回文

中文机器翻译题面 查看原题

这是一个交互问题。

陪审团有一个由小写拉丁字母组成的字符串 $$$s$$$。以下约束适用于该字符串:

  • 字符串的长度为奇数,不超过 $$$99$$$;
  • 字符串仅包含字符“a“和”b".

还有一个字符串 $$$t$$$,它最初是空的。然后,$$$|s|$$$ 步骤发生。在第 $$$i$$$ 步骤中,发生以下事件:

  • 首先,陪审团告诉您字符 $$$s_i$$$ 并将其附加到字符串 $$$t$$$ 的末尾;
  • 然后,您可以交换 $$$t$$$ 中的任意两个字符,或者不执行任何操作。

您的任务是确保在第 $$$|s|$$$ 步骤之后,字符串 $$$t$$$ 是回文。

互动

互动立即开始。

在每一步中,您的程序都会收到一个字符 - 字符串 $$$s$$$ 的下一个字符或“0“(零)如果字符串已结束。如果字符”0“收到后,您的程序必须立即终止。

收到$$$s_{i}$$$后,必须输出要交换的字符的位置,即两个整数$$$l$$$和$$$r$$$ ($$$1 \le l,r \le i$$$) 或者,如果不想交换字符,则"0 0".

如果你的程序进行了无效操作,例如,尝试从不存在的位置交换字符,或者生成的字符串 $$$t$$$ 不是回文,陪审团程序将打印一个字符“X" 在单独的一行上。如果您的程序收到“X“作为响应, 它应该立即终止;否则,您提交的结论将是不确定的。

这个问题中的交互者 不自适应,意味着字符串 $$$s$$$ 在交互过程中不会改变。

每次输出请求后,不要忘记输出换行符并刷新输出缓冲区。否则,您将收到“超出空闲限制“。为此,请使用:

  • fflush(标准输出) or cout.flush() in C++;
  • System.out.flush() in Java;
  • sys.stdout.flush() in Python;
  • 请参阅其他语言的文档。

黑客格式

对于 hack,请使用以下格式。

第一行应包含单个整数 $$$|s|$$$ — 字符串 $$$s$$$ 的长度。

第二行应包含 $$$s$$$ 本身 ($$$1 \le |s| \le 99, |s| \bmod 2 = 1$$$),由小写拉丁字母 "a“和”b".

示例

输入
复制

a

a

b

0

输出
复制

0 0

1 2

2 3

输入
复制

a

a

b

a

b

0

输出
复制

0 0

2 1

3 2

4 4

4 5