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

久违的月赛之二
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

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