AT_past19_j.3 人組

通过率：0%

AC君温馨提醒

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

题目描述

有 $3N$ 个人，编号从 $1$ 到 $3N$ 。第 $i$ 个人拥有 $A_i$ 日元（日本的货币）。
你需要将这 $3N$ 个人分成 $N$ 个，每组 $3$ 个人的小组。设第 $i$ 个小组的日元总金额为 $S_i$ 。
请你求出最小可能的 $ \displaystyle \max_{1 \leq k \leq N} S_k - \min_{1 \leq k \leq N}S_k $。

输入格式

输入通过标准输入按以下格式给出：

$N$ $A_1$ $A_2$ $\dots$ $A_{3N}$

输出格式

输出最小可能的 $ \displaystyle \max_{1 \leq k \leq N} S_k - \min_{1 \leq k \leq N}S_k $。

输入输出样例

输入#1
```
2
1 3 4 6 2 9
```
输出#1
```
1
```
输入#2
```
2
0 0 0 0 0 100000000
```
输出#2
```
100000000
```

输入#3

5
614 490 420 945 613 585 760 38 926 725 667 685 449 455 873

输出#3

说明/提示

样例解释 1

如果将第 $1$ 个人、第 $2$ 个人和第 $6$ 个人分为第 $1$ 组，将第 $3$ 个人、第 $4$ 个人和第 $5$ 个人分为第 $2$ 组，则有：

$S_1 = 1 + 3 + 9 = 13$ ，
$S_2 = 4 + 6 + 2 = 12$ ，
$ \displaystyle \max_{1 \leq k \leq N} S_k - \min_{1 \leq k \leq N}S_k = 13 - 12 = 1$。

没有任何其他分组方式可以让 $ \displaystyle \max_{1 \leq k \leq N} S_k - \min_{1 \leq k \leq N}S_k $ 小于 $1$ ，因此答案是 $1$ 。

约束条件

$2 \leq N \leq 5$
$0 \leq A_i \leq 10^8$
所有输入的值均为整数。

由 ChatGPT 5 翻译

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

首页