配点 : 100 点
問題文
你和兔子正在玩加密游戏。 加密游戏将按以下方式进行。
- 首先,你 N 的 您可以创建一个包含 0 以上 M 将以下整数告诉兔子。这其中 i 第一个整数 输出除以 x_i 。
- 兔子是
它有一个矩形网格 Q 回,兔子会以以下方式向你发送加密信息。
- 2 整数 a, b (1 \leq a < b \leq N) 随机选择x_a + x_b 的值告诉你。 每当
- 你 x_a + x_b 的值被发送过来时 必须猜出 a, b 的值。
你能够顺利地完成这个密码游戏吗? 如果答对满足
部分点
- N = 300, M = 10^{18}, Q = 200000 的测试用例, 如果答对满足20 点。 如果您正确回答了所有满足
- N = 200000, M = 10^{18}, Q = 200000 的测试用例,除了上述之外 50 点。 如果您正确回答了所有满足
- N = 200000, M = 10^{12}, Q = 200000 的测试用例,除了上述之外 30 点。 如果您正确回答了所有满足
入出力
- 整数 N, M 被赋予由空格分隔的标准输入。
- 你的程序是 N 整数 给出了 x_i (1 \leq i \leq N) 必须以空格分隔输出。
- 整数 Q 被赋予标准输入。
- 以下 Q 次。
将
- 2 整数 a, b (1 \leq a < b \leq N) 会被随机选择,x_a + x_b 的值将通过标准输入给出。
- 你的程序需要正确预测整数 a, b ,并参考整数 a, b 必须以空格分隔输出。
的输入输出例。
注意点
打印答案后,您的程序必须立即终止。 如果未结束,裁判结果将不确定。
此外,如果输出不正确,结果也将不确定(未必 WA 可能不一定是这种情况)。
如果你的程序输出正确的答案并退出,则认为它是正确的。
请注意,打印后必须刷新输出。如果不冲洗,可能会发生 TLE。
每种语言的输入/输出方法都是过去 AtCoder 问题中提出的问题(链接: ABC 019 D:高桥君和树的直径会比较好。 列出
入出力例
N=3,\ M=4,\ Q=2 时的输入输出例。 正在输出
| 入力 | 出力 | 説明 |
|---|---|---|
| 3 4 | N, M 。 | |
| 0 2 4 | x_i 。 | |
| 2 | Q 。 | |
| 6 | a=2,b=3 被选中, 给出了x_2 + x_3 的值。 正在预测并输出 | |
| 2 3 | a, b 。 | |
| 4 | a=1,b=3 被选中, 给出了x_1 + x_3 的值。 正在预测并输出 | |
| 1 3 | a, b 。 |