FZU 2139 久违的月赛之二

点击打开链接

Problem 2139 久违的月赛之二

Accept: 38    Submit: 96
Time Limit: 1000 mSec    Memory Limit : 32768 KB

 Problem 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

29276 72 72 53 928170 81 45 63 64

 Sample Output

6458

贪心！！！

要想获奖最少，那么最好就是让做出两道题的人数尽量多，那么咱们一开始先把五道题的解题数量排一下序。让总的人数n*2--解出最多的两道题的数量，然后和做出剩余三道题目的数量的人数总和相比较，如果是小于，那么肯定不够分，则获奖人数至少为0。那么如果大于，就接着判断获得金牌和银牌和铜牌的人数就行。

#include<stdio.h>
#include<algorithm>
using namespace std;
int s[5];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<5;i++)
            scanf("%d",&s[i]);
        sort(s,s+5);
        int a=n*2-s[4]-s[3];
        int b=s[0]+s[1]+s[2]-a;
        if(b<=0){printf("0\n");continue;}//如果小于0，那么肯定不够分
        if(s[0]*3>=b)//如果获得金牌的人数就可以把剩下的题目都分了
        {
            int flag=0;
            if(b%3!=0)flag=1;
            int ans=b/3+flag;
            printf("%d\n",ans);
        }
        else//如果剩余的题目都分完给金牌的了，还有剩余的题目
        {
            int ans=s[0];//获奖人数肯定要把获得金牌的全部加上
            b-=s[0]*3;//剩余的题目的数量
            s[1]-=s[0];//去掉获得金牌的人数
            s[2]-=s[0];//去掉获得金牌的人数
            int flag=0;
            if(s[1]*2>=b)//如果获得银牌的人数就可以把剩下的题目都分了
            {
                if(b%2!=0)flag=1;
                ans+=b/2+flag;
                printf("%d\n",ans);
            }
            else//如果剩余的题目都分完给银牌的了，还有剩余的题目
            {
                ans+=s[1];//获奖人数肯定要把银牌的人数全部加上
                b-=s[1]*2;//剩余的题目的数量
                ans+=b;//加上剩余题目也就是获得铜牌的人数
                printf("%d\n",ans);
            }
        }
    }
    return 0;
}