CF1616C Representative Edges

当且仅当对于每一个子区间 $1 \leq l \leq r \leq n$，都有 $a_l + a_{l + 1} + \ldots + a_r = \frac{1}{2}(a_l + a_r) \cdot (r - l + 1)$ 时，数组 $a_1, a_2, \ldots, a_n$ 被称为“好数组”。 给定一个整数数组 $a_1, a_2, \ldots, a_n$。每次操作，你可以将数组中的任意一个元素替换为任意实数。请你求出，最少需要多少次操作才能使该数组变为好数组。

输入的第一行包含一个整数 $t$（$1 \leq t \leq 100$），表示测试用例的数量。 接下来的 $t$ 行，每行描述一个测试用例。 每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 70$），表示数组的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$-100 \leq a_i \leq 100$），表示初始数组。

对于每个测试用例，输出一个整数，表示最少需要替换多少个元素才能使给定数组变为好数组。

在第一个测试用例中，数组已经是好数组。 在第二个测试用例中，其中一个可能的好数组是 $[1, 1, \underline{1}, \underline{1}]$（下划线表示被替换的元素）。 在第三个测试用例中，数组已经是好数组。 在第四个测试用例中，其中一个可能的好数组是 $[\underline{-2.5}, -2, \underline{-1.5}, -1, \underline{-0.5}, 0]$。 由 ChatGPT 4.1 翻译