← 返回题目列表

AtCoder · pakencamp_2023_day2_c

C. 算术级数和...

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

配点 : 500 点

問題文

N 给定一个整数元素序列 A = (A_0, A_1, \cdots, A_{N - 1}) 存在。这里,有 2 非负整数 有 k, l 有 A_i = ki + l 很满意。

X先生是个淘气的人。 A 出 \displaystyle \lfloor \frac{N - 1}{2} \rfloor 我删除了元素,在删除的元素数量上添加了任意数量的值,然后自由地重新排列它们。 Mr.X 更改后的编号规则 查找 A 。 表示k, l 。 长度由

k, l 可能有多个候选者,在这种情况下,其中任何一个都将被视为正确。

制約

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 10^{18}
  • 所有输入均为整数

配点

分数由以下子作业确定。

  1. (200 点) N \leq 100
  2. (300 点)没有额外的限制。

入力

输入是按以下格式从标准输入给出的。

N
A_0 A_1 \cdots A_{N-1}

出力

k, l 。


入力例 1

5
2 7 6 1 9

出力例 1

2 1

(k, l) = (2, 1) ,原件 A 是 您也可以写 (1, 3, 5, 7, 9) 变为。

(k, l) = (1, 6) 等也被确定是正确的。


入力例 2

5
1 3 1 3 1

出力例 2

0 1