← 返回题目列表

AtCoder · utpc2022_d

D. 平衡

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

配点 : 100 点

問題文

这个问题是互动问题(这是您创建的程序和判断程序通过标准输入和输出交互的问题)。 有

N 个砝码在手上。i 号砝码的重量 P_i 当(P_1, \dots, P_N) 是 您也可以写 (1, \dots, N) 已知是某个排列的一部分,但P_i 具体的数值尚不清楚。另外,-2N 以上 2N 以下标有整数刻度的棒子位于位置 0 的地方被悬挂着。刻度所在的位置有孔,每个孔里都有 1 个砝码。 一开始没有挂上 1 个砝码,杆是平衡的。

zkou 想最终将手头上的 N 个重物全部挂在棒子上,同时还想让棒子保持平衡。你可以指示 zkou 进行以下任意操作。

  • 手头上的重物 1 选择一个挂到尚未挂有砝码的孔上。
  • 从棒上选择挂着的砝码 1 拿回手边。

zkou君每次操作结束后,会告诉你棒子是向左倾斜、向右倾斜,还是保持平衡。 10000 根据以下指示,将手边的 N 个砝码全部挂到棒上,并使棒保持平衡。 此外,可以证明在受约束的情况下总是存在保持平衡的方法。

关于棒的倾斜和平衡 棒上有 k 个砝码,j 第 w_j 个砝码的重量为 x_j ,位置为 M 该值应乘以 M = \sum_{j = 1}^{k} w_j x_j 。M > 0 时,棒的力矩 会使棒向右倾斜,M = 0 那么棒子是平衡的,M < 0 那么棒子会向左倾斜。

制約

  • 所有输入均为整数
  • 1 \leq N \leq 3000

部分点

  • 1 \leq N \leq 100 的数据集 给出 30 点。 如果您正确回答了所有满足

入出力

这个问题是一个交互问题(你的程序和判断程序通过标准输入和输出交互的问题)。

首先,N 。

N

接下来,将手中的 N 个砝码全部挂到棒子上,并使棒子保持平衡,你可以指导zkou君操作。在此过程中,请以以下格式输出到标准输出。

手中的 i 第几个砝码被选择,当砝码尚未挂在的位置 x 的孔中挂上时:

1 i x

在这里,i, x 是 您也可以写 1\leq i\leq N, -2N\leq x\leq 2N 的整数。

挂在棒子上的 i 第几个砝码被取回手中时:

2 i

在这里,i 是 您也可以写 1\leq i\leq N 的整数。

对此指示的回应将以以下格式从标准输入给出。

S

在这里,S 是以下字符串之一。

  • Right:操作后棒子向右倾斜。
  • Balanced:操作后棒子保持平衡。
  • Left:操作后棒子向左倾斜。
  • -1:发生了不正当的输出。

-1 如果作为输入给出了,请立即结束程序。不正当输出的原因示例如下。

  • 输出的格式不同。
  • 指示次数超过了上限。
  • 对已挂在杆上的砝码发出了挂到杆上的指示。
  • 对手头的砝码发出了归回手头的指示。
  • 对已经有砝码挂着的孔发出了挂上其他砝码的指示。

N 如果将所有的砝码都挂在杆上,并且杆能够平衡,请以以下格式 0 输出到标准输出,并结束程序。N 当所有砝码都挂在杆上,且杆保持平衡时,AC 。 对于

0

注意点

  • 每次输出时,请在末尾添加换行并刷新标准输出。否则,评测结果可能会 TLE 。
  • 如果对话过程中输出错误或程序中途终止,则判断结果不确定。
  • 当输出答案(或收到 -1 时)请立即正常结束程序。否则,评测结果不确定。
  • 特别注意,多余的换行或空格输出也会被视为格式错误输出。

入出力例

以下是 N = 2 和 (P_1, P_2) = (2, 1) 的输入/输出示例。

入力 出力 説明
2 N 。 对于
1 2 -4 2 将第几号砝码悬挂在位置 -4 。
Left 棒向左倾斜了。
1 1 3 1 将第几号砝码悬挂在位置 3 。
Right 棒向右倾斜了。
2 1 1 将第几个重物拿回手边。
Left 棒向左倾斜了。
1 1 2 1 将第几号砝码悬挂在位置 2 。
Balanced 棒平衡了。
0 在把所有重物挂在棒上的同时使棒平衡。0 并退出程序。