← 返回题目列表

AtCoder · KeioPC2025_p

P. 进行算术进展

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

配点 : 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 个测试用例中,无论我如何操作它,我都无法使按升序排序的列成为算术序列。