← 返回题目列表

AtCoder · xmascon17_h

H. 密码

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

配点 : 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 点。 如果您正确回答了所有满足

入出力

  1. 整数 N, M 被赋予由空格分隔的标准输入。
  2. 你的程序是 N 整数 给出了 x_i (1 \leq i \leq N) 必须以空格分隔输出。
  3. 整数 Q 被赋予标准输入。
  4. 以下 Q 次。 将
    1. 2 整数 a, b (1 \leq a < b \leq N) 会被随机选择,x_a + x_b 的值将通过标准输入给出。
    2. 你的程序需要正确预测整数 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 。