久违的月赛之二
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题,这样才是最小的获奖人数。

相关文章:

  • 2022-02-23
  • 2021-08-25
  • 2021-06-03
  • 2022-12-23
  • 2021-06-26
  • 2022-12-23
  • 2021-11-29
猜你喜欢
  • 2021-08-30
  • 2021-08-27
  • 2022-12-23
  • 2021-11-14
  • 2022-01-21
  • 2021-09-06
  • 2022-12-23
相关资源
相似解决方案