配点: 1000 点
問題文
长度
小于或等于 20 数组
给出了 X = [X_1, X_2, \cdots, X_{20}] 。最初,所有元素都为零。
您可以使用 T 操作。i 对于您的移动,请选择以下选项之一:
操作A:X_{P_i}, X_{Q_i}, X_{R_i} 至 该值是 +1 。
操作B:X_{P_i}, X_{Q_i}, X_{R_i} 至 该值是 -1 。
每次操作完成后,
分数将加上X_j=0 变为 j 的数量。 换句话说,总分相加就是 T 次。
请尽可能找到能够增加分数的操作流程。
制約
- T=100
- 1 \leq P_i < Q_i < R_i \leq 20
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
T P_1 Q_1 R_1 : P_T Q_T R_T
出力
T 行。
在
i 行中,i 第一手要执行的操作数(A 或
至少 B)。
得点
对于每个测试用例,您将获得与您的分数相同的分数。 总共 有 50 个测试用例,最终得分为它们的总和。
输入数据生成方法
用于评分的所有输入数据都是使用以下步骤生成的。 按
- i=1, 2, \cdots, N 的顺序执行以下步骤
- P_i ,1 以上 20 从以下整数中均匀随机选择 如果满足
- Q_i ,1 以上 20 从以下整数中均匀随机选择 如果满足
- R_i ,1 以上 20 从以下整数中均匀随机选择 如果满足
- P_i < Q_i < R_i 则结束。否则,返回1。
入力例 1
3 1 2 3 2 3 4 3 4 5
出力例 1
A B A
请注意,这是一个说明性测试用例,不满足任何约束(不包含在评分测试用例中)。 有
入力例 2
100 3 8 15 3 10 19 5 13 18 12 13 14 4 8 12 10 13 15 4 6 16 11 16 18 11 14 19 3 4 8 11 14 18 6 9 13 6 8 10 1 8 13 1 4 11 5 11 17 3 4 17 2 7 11 6 8 19 8 17 18 12 18 20 4 7 13 2 10 14 5 10 14 5 11 14 1 14 20 14 16 18 11 14 20 7 10 16 4 15 19 3 5 10 6 11 12 5 12 19 6 9 17 3 13 16 1 7 16 3 4 8 6 10 13 11 18 20 1 5 17 3 10 14 2 5 9 6 10 20 3 10 11 5 16 20 6 11 13 10 13 18 3 12 15 12 15 16 5 15 20 2 6 16 9 17 20 6 8 11 11 13 15 8 11 16 6 8 11 5 6 18 3 12 16 3 4 16 2 6 12 6 10 15 4 7 8 7 13 20 1 6 7 10 13 14 3 9 14 2 4 6 1 8 17 7 12 18 10 12 17 6 7 18 2 9 20 7 9 20 8 18 20 8 12 17 3 9 16 2 5 10 2 8 13 4 10 15 4 14 16 1 16 18 2 10 14 8 9 10 2 13 20 3 15 18 1 2 19 3 7 17 12 15 18 4 9 11 3 11 16 1 8 9 1 4 18 5 17 20 2 8 20 2 7 15 6 13 14 1 10 16 4 13 15 3 17 19 4 9 20
出力例 2
B A B A B A B A B A B B A B A A B B A B A A A B A B A B B B B B B A B A A A A A A A B B A A B A B A B B B B A A B B A A A B A B A B B A A B A A B B A A B B B B B A A B A A B B B A B A A B A A B B B A