配点 : 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
并退出程序。
|