FZU 2139——久违的月赛之二——————【贪心】

久违的月赛之二

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit  Status  Practice  FZU 2139

Description

好久没举办月赛了，这次lqw又给大家出了5道题，因为hsy学长宣传的很到位，吸引了n个DDMM们来做，另一位kk学长说，全做对的要给金奖，做对4题要给银奖，做对3题要给铜奖。统计数据的时候，发现每题分别在n个人中有n1、n2、n3、n4、n5个人通过，lqw问kk：“这次难度稍微提高了些，你再猜下，至少会有多少个人获奖？”

Input

第一行一个数字t，表示有多少组数据，每组数据如下所示(100< t < 300, 10<=n<=100, n1,...,n5<=n)：

 

n

 

n1 n2 n3 n4 n5

Output

针对每组数据，输出一个数，表示最低获奖人数。

Sample Input

2 92 76 72 72 53 92 81 70 81 45 63 64

Sample Output

64 58

 

错了一次，忽略了一个奖都没有的情况。

 

 

解题思路：跟久违的月赛之一一样的贪心思路，只是这里要从小到大从nn数组中拿出三个数分别让形成AC5题、AC4题、AC3题，这样才是最小的获奖人数。

转载于:https://www.cnblogs.com/chengsheng/p/4349928.html