AT_pakencamp_2023_day2_c Arithmetic Progression and ...
题目描述
存在一个含有 $N$ 个元素的整数序列 $A = (A_0, A_1, \cdots, A_{N - 1})$。这里，存在两个非负整数 $k, l$ 满足 $A_i = k i + l$。
淘气的 Mr.X 会从 $A$ 中删除 $\displaystyle \lfloor \frac{N - 1}{2} \rfloor$ 个元素，并添加与删除个数相同数量的任意值，然后随意打乱排列。现在给出 Mr.X 修改后的数列 $A$，请你求出 $k, l$。
如果 $k, l$ 有多个候选答案，输出其中任意一组即可。
输入格式
输入通过标准输入提供，格式如下：
> $N$ $A_0$ $A_1$ $\cdots$ $A_{N-1}$
输出格式
请在一行输出 $k, l$。
说明/提示
### 配分说明
本题分为如下两个子任务：
1. ($200$ 分) $N \leq 100$
2. ($300$ 分) 无额外限制
### 样例说明 1
若取 $(k, l) = (2, 1)$，原本的 $A$ 应为 $(1, 3, 5, 7, 9)$。
$(k, l) = (1, 6)$ 等也是正确答案。
# 数据范围
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq A_i \leq 10^{18}$
- 输入均为整数。
由 ChatGPT 5 翻译