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)：

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;
}

FZU 2139 久违的月赛之二相关推荐

fzu 2139 久违的月赛之二
Problem 2139 久违的月赛之二 Accept: 42 Submit: 106 Time Limit: 1000 mSec Memory Limit : 32768 KB Prob ...
塔子月赛第一场——一坤题坐牢场
首先非常感谢塔子举办这一场比赛,本菜排位rk9,差点白忙活(滑稽网址如下:Home - CodeFun2000 还是那句话,懂的人,一眼div4A:不懂的人,怎么看都是div1F(泪目就本场四题, ...
算法竞赛常见赛制及题目形式
前言本文介绍了算法竞赛中的三种常见赛制,题目形式,并以实例说明了如何处理最常见的多组数据输入输出问题. 一.算法竞赛常见赛制目前的算法竞赛通常使用三种赛制,即ACM赛制.OI赛制以及IOI赛制.要 ...
牛客小白月赛16 F-小石的妹子(二维偏序+线段树)
传送门题意:是中文,自己看. 定义rkirk_irki是第iii个人的编号每次找到一些人iii满足不存在一个jjj使得aj>aia_j>a_iaj>ai且bj>aib ...
fzu月赛(2015.11)
Problem 2205 据说题目很水 Problem Description Sunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树.在看完一本书后,他对自己特别有信心,便找到 ...
BZOJ4972 八月月赛 Problem B 小Q的方格纸二维前缀和
欢迎访问~原文出处--博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ4972 八月月赛Problem B 题目概括一个矩阵,一坨询问,问矩阵中一个特定方向的等腰直角三角 ...
FZU 2080 最大差值二维单调队列（甚是巧妙……）
1 /** 这道题甚是巧妙啊,也是看了别人的代码才A的--,我相信如果你看了以后也会茅塞顿开的 */ 2 #include <iostream> 3 #include <cstdio ...
【二维前缀和】小白月赛-秘法地震
引言: 矩阵前缀和矩阵前缀和,即一个矩阵的一片区域的和,如图: 基本公式就是:pre[i][j]=pre[i-1][j]+pre[i][j-1]-pre[i-1][j-1]+a[i][j]; 题目: ...
大二第二次月赛--买水果
买水果时间限制:1000 ms | 内存限制:65535 KB 今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果 (m<=n);那么zz有多少种买水果 ...

FZU 2139 久违的月赛之二

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

Problem Description

Input

Output

Sample Input

Sample Output

FZU 2139 久违的月赛之二相关推荐

最新文章

热门文章

FZU 2139 久违的月赛之二

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

Problem Description

Input

Output

Sample Input

Sample Output

FZU 2139 久违的月赛之二相关推荐

最新文章

热门文章

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