CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） G

最新推荐文章于 2019-07-31 09:01:08 发布

Ninth_

最新推荐文章于 2019-07-31 09:01:08 发布

阅读量368

点赞数

本文链接：https://blog.csdn.net/weixin_43536013/article/details/97621541

版权

JWJU注重培养学生的“唱，跳，rap，篮球”能力。于是每年JWJU都会举办篮球校赛，来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次，为了这个目标，大家都努力训练，希望自己能看到wls女装。

教练mymy手下有 nn 名队员，现在他要挑选 55 人组成一个篮球队来参赛。众所周知，一个篮球队伍有五个不同的位置（控球后卫，得分后卫，小前锋，大前锋，中锋），现在教练mymy给出每名队员在每个位置的能力。

注：如果一个队员作为控球后卫出战，则他只能发挥他的控球后卫的能力值。（其他位置类似）

教练mymy想让你帮忙选择出 55 名队员，分别放置在队伍中的不同位置。求他们组成的队伍的最大能力值之和。

输入描述

输出第一行包含一个正整数 nn (5 \le n \le 10^{5}5≤n≤10
5
)。

接下来包含 nn 行，每行包含 55 个正整数，描述每个队员在每个位置的能力值。每项能力值的取值范围都在 [1,10^{9}][1,10
9
]。

输出描述

输出一行一个正整数代表组成的队伍的最大能力值之和。

样例输入 1

5
10 11 12 15 10
10 15 12 11 10
15 10 15 15 15
19 20 114000 10 300
14 10 155 200 469
样例输出 1

114514
题解:

TLE到想吐血, 室友告诉我每个位置取前五暴力即可.
仔细一想,果不其然(我好菜).因为每个位置只有前五人才有出场的可能性,
舔一波室友mua~mua~

关注