AT_zone2021_c.MAD TEAM

提高+/省选-

通过率：0%

AC君温馨提醒

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

题目描述

有 $N$ 名候选成员，每个人都拥有五种能力值：力量、速度、技巧、知识和创造力。
第 $i$ 个人的力量为 $A_i$ ，速度为 $B_i$ ，技巧为 $C_i$ ，知识为 $D_i$ ，创造力为 $E_i$ 。
你需要从 $N$ 名候选成员中选出 $3$ 人组成一个团队。
团队的整体力量定义为团队成员中力量的最大值。速度、技巧、知识和创造力也以同样方式定义。
团队的综合能力定义为团队整体力量、速度、技巧、知识和创造力这五项中的最小值。
请你求出团队综合能力可能达到的最大值。

输入格式

输入以如下格式从标准输入读入。

$N$
$A_1$ $B_1$ $C_1$ $D_1$ $E_1$
$A_2$ $B_2$ $C_2$ $D_2$ $E_2$
$\vdots$
$A_N$ $B_N$ $C_N$ $D_N$ $E_N$

输出格式

请输出答案。

输入输出样例

输入#1
```
3
3 9 6 4 6
6 9 3 1 1
8 8 9 3 7
```
输出#1
```
4
```

输入#2

5
6 13 6 19 11
4 4 12 11 18
20 7 19 2 5
15 5 12 20 7
8 7 6 18 5

输出#2

输入#3

10
6 7 5 18 2
3 8 1 6 3
7 2 8 7 7
6 3 3 4 7
12 8 9 15 9
9 8 6 1 10
12 9 7 8 2
10 3 17 4 10
3 1 3 19 3
3 14 7 13 1

输出#3

说明/提示

故事

现在，是时候正式召集能够与 UFO 对抗的伙伴了，而且要是极其疯狂又优秀的那种。
我决定在曾经与无数天才竞争过的 “AtCoder” 上招募成员。
虽然可以向所有知名程序员发出邀请，但既然如此，不如组建一个各方面能力均衡、人数精干的最强团队。

限制

所有输入均为整数。
$3 \leq N \leq 3000$
$1 \leq A_i, B_i, C_i, D_i, E_i \leq 10^9$

样例解释 1

只能将全部 $3$ 个人都加入团队。此时，团队整体各项能力值如下：

团队整体力量： $\max(3, 6, 8) = 8$
团队整体速度： $\max(9, 9, 8) = 9$
团队整体技巧： $\max(6, 3, 9) = 9$
团队整体知识： $\max(4, 1, 3) = 4$
团队整体创造力： $\max(6, 1, 7) = 7$
因此，团队的综合能力为 $\min(8, 9, 9, 4, 7) = 4$ 。

样例解释 2

如果选择第 $1, 2, 3$ 个人，则团队的综合能力为 $\min(20, 13, 19, 19, 18) = 13$ 。

由 ChatGPT 4.1 翻译

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

首页