j01135. 最小平均差分割 未做

把序列切成非空的两段（前 $i$ 个与后 $n-i$ 个），使两段平均数之差的绝对值最小，输出这个最小差的 $n(n-i)$ 倍（交叉相乘后的整数，避免小数）。

第一行一个整数 $n$；第二行 $n$ 个整数。

一行一个整数。

• $2\le n\le 2\times 10^5$
• $|a_i|\le 10^9$