AT_arc121_d.[ARC121D] 1 or 2

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

你有 $n$ 个糖果，第 $i$ 个糖果的美味值为 $a_i$ 。

你需要吃糖，每次你可以选择吃 $1$ 个或 $2$ 个糖，并将你这一次吃的糖的总和写在黑板上。

你需要求出吃完所有糖果的所有可能的情况中，黑板上数字最大值和最小值之差最小是多少。

如原文。

如原文。

输入#3

20
-18 31 -16 12 -44 -5 24 17 -37 -31 46 -24 -2 11 32 16 0 -39 35 38

输出#3

$1\leq n\leq 5\times 10^3,-10^9\leq a_i\leq 10^9$ 。

样例一：

第一次吃第一和第二个，第二次吃第三个，黑板上的数为 $\{3,4\}$ ，答案为 $1$ 。

样例二：

第一次全部吃完，黑板上的数为 $\{-150\}$ ，答案为 $0$ 。

Translate by Zek3L.

输入解题思路，AI测评打分。不知道怎么写?