本文主要是介绍久违的月赛之一,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Problem Description
好久没举月赛了,这次lqw给大家出了5道题,因为hsy学长宣传的很到位,吸引了n个DDMM们来做,另一位kk学长说,全做对的要给金奖,做对4题要给银奖,做对3题要给铜奖。统计数据的时候,发现每题分别在n个人中有n1、n2、n3、n4、n5个人通过,lqw灵机一动,问kk:“你猜,这次至少会有多少个人获奖?”由于题目太简单了,每题的通过人数一定大于等于最低获奖人数。
Input
第一行一个数字t,表示有多少组数据,每组数据如下所示(1000 < t < 5000, 100<=n<=1000000, n1,...,n5<=n):
n
n1 n2 n3 n4 n5
Output
针对每组数据,输出一个数,表示最低获奖人数。
Sample Input
Sample Output
#include<string>
#include<cstdio>
using namespace std;
int main()
{
// freopen("a.txt","r",stdin);
int t, n, i;
cin >> t;
while(t --)
{
cin >> n;
int x, sum = 0;
for(i = 0; i < 5; i ++)
{
cin >> x;
sum += x;
}
sum -= 2*n;
if(sum <= 0)
cout << '0' << endl;
else
{
int ans = sum/3;
if(sum%3>0) ans ++;
cout << ans << endl;
}
}
return 0;
}
这篇关于久违的月赛之一的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!