← 返回题目列表

AtCoder · tessoku_book_aw

A49. 启发式 2

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

配点: 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