首页 > 其他 > 详细

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

时间:2015-03-19 12:53:41      阅读:271      评论:0      收藏:0      [点我收藏+]
久违的月赛之二
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题,这样才是最小的获奖人数。

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

原文:http://www.cnblogs.com/chengsheng/p/4349928.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!