AT_arc078_a [ABC067C] Splitting Pile
题目描述
すぬけくん和アライグマ一起堆了 $N$ 张卡片。第 $i$ 张从上往下的卡片上写着整数 $a_i$。
现在,他们打算把这 $N$ 张卡片分成两份。すぬけくん从山顶依次取若干张卡片,之后アライグマ取剩下的所有卡片。要求すぬけくん和アライグマ每人至少取 1 张卡片。
分别记すぬけくん和アライグマ手中卡片上数的总和为 $x$ 和 $y$,求 $|x-y|$ 的最小值。
输入格式
输入以如下形式从标准输入中给出。
> $N$ $a_1$ $a_2$ $...$ $a_N$
输出格式
请输出满足条件的 $|x-y|$ 的最小值。
说明/提示
### 条件
- $2 \leq N \leq 2 \times 10^5$
- $-10^{9} \leq a_i \leq 10^{9}$
- $a_i$ 是整数
### 样例解释 1
如果すぬけくん从上面取 4 张卡片,アライグマ取剩下的 2 张卡片,则 $x=10, y=11$,此时 $|x-y|=1$,这是最小值。
### 样例解释 2
すぬけくん只能取 1 张卡片,アライグマ只能取剩下的 1 张(共 2 张的情况)。这时 $x=10, y=-10$,$|x-y|=20$。
由 ChatGPT 5 翻译