配点 : 100 点
問題文
长度 小于或等于 N 整数序列 给出 A = (A_1, A_2, ..., A_N) 。你可以执行以下操作 您可以执行此操作超过 0 次。 选择一个
- 1 \leq i \leq N 的整数 选择 i , A_i 该值应乘以 -1 相乘。
所有操作完成后, 按升序对 A 进行排序。此时 判断是否存在 A 为等差数列的运算方法,如果有,求最少运算次数。 您将获得
T 测试用例,因此请解决每个测试用例。
制約
- 1 \leq T \leq 2 \times 10^5
- 1 \leq N \leq 2 \times 10^5
- -{10}^{13} \leq A_i \leq 10^{13}
- 在所有测试用例中 N 的总和是 2 \times 10^5 以下
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个测试用例均按以下格式给出。 打印
N A_1\ A_2\ ...\ A_N
出力
T 行。i 在线 \mathrm{case}_i 中,如果该列可以做成等差数列,则设置最小运算次数,否则
输出 -1 。
入力例 1
4 5 -6 8 -2 10 4 5 -2 -2 -1 4 -1 3 1 9 5 1 5
出力例 1
2 -1 0 0
1 个测试用例中, 通过操作 i = 1 和 按字典顺序比较 i = 3 通过操作 A = (6, 8, 2, 10, 4)。按升序排序 (2, 4, 6, 8, 10) ,这是一个算术级数。1 答案是 在第 2 。
2 个测试用例中,无论我如何操作它,我都无法使按升序排序的列成为算术序列。