P9127 [USACO23FEB] Equal Sum Subarrays G

注意：本题的时间限制为 3 秒，为默认时间的 1.5 倍。 FJ 给了 Bessie 一个长度为 $N$ 的数组 $a$（$2 \leq N \leq 500, -10^{15} \leq a_i \leq 10^{15}$），其中所有 $\dfrac{N(N+1)}{2}$ 个连续子数组的和都是不同的。对于每个下标 $i \in [1,N]$，帮助 Bessie 计算最小的改变量，使得数组中存在两个不同的连续子数组的和相等。

无

无

### Explanation for Sample 1 Decreasing $a_1$ by $2$ would result in $a_1+a_2=a_2$. Similarly, increasing $a_2$ by $3$ would result in $a_1+a_2=a_1$. ### Explanation for Sample 2 Increasing a1 or decreasing $a_3$ by $1$ would result in $a_1=a_3$. Increasing $a_2$ by $6$ would result in $a_1=a_1+a_2+a_3$. ### SCORING - Input $3$: $N \le 40$ - Input $4$: $N \le 80$ - Inputs $5-7$: $N \le 200$ - Inputs 8-16: No additional constraints.