fzu 2138 久违的月赛之一 容斥。
2024-09-01 13:29:45
Problem 2138 久违的月赛之一
Accept: 40 Submit: 86 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,表示有多少组数据,每组数据如下所示(1000 < t < 5000, 100<=n<=1000000, n1,...,n5<=n):
n
n1 n2 n3 n4 n5
Output
针对每组数据,输出一个数,表示最低获奖人数。
Sample Input
2
4770
3844 3748 3296 3390 4759
5000
1944 2353 4589 2386 3837
Sample Output
3166
1703
思路:求最少有多少人获奖。
首先 ,判断能否让每个人都获2道题。如果不能,那就0.
能的话,让尽可能多的人获得5到题。
如果还有剩下的,让一个人获得。
#include<stdio.h> int a[];
int main()
{
int T,n,sum,hxl,tom;
int i;
while(scanf("%d",&T)>)
{
while(T--)
{
scanf("%d",&n);
sum=;
for(i=;i<=;i++)
{
scanf("%d",&a[i]);
sum=sum+a[i];
}
if(sum<=*n)
{
printf("%d\n",);
continue;
}
else
{
hxl=tom=;
sum=sum-*n; hxl=sum/;
tom=sum%;
if(tom>) tom=;
hxl=hxl+tom;
printf("%d\n",hxl);
}
}
}
return ;
}
最新文章
- 从零开始学 Java - Spring AOP 实现用户权限验证
- 关于如何在Android、Java等非微软平台上建立高信任的SharePoint应用程序
- ASP.NET WEB API 测试
- 字节流和字符流(BufferedReader类和BufferedWriter类)
- .net winform程序下使用firefox作为Web浏览器
- 通过EasyUI Tree说明SQL GUID和自增列ID的使用场景
- Hibernate —— ID的各种生成器(转)
- 设置app的状态栏样式
- [ES6] 16. Object Enhancements
- typeid关键字
- jsp中全局变量和局部变量的设置
- PHP升级之后$SESSION丢失
- 2014Esri国际用户大会ArcGIS Online
- Linux SSH下安装Java并设置环境
- 4.16 反射和jvm
- MySQL5.7.23解压版安装教程
- nginx——优化 Nginx 连接超时时间
- Spring使用MappingJackson2MessageConverter发送接收ActiveMQ消息
- vue环境下安装npm,启动npm 修改js,css样式
- 第 16 章 C 预处理器和 C 库(条件编译)
热门文章
- sql case 函数与详细说明
- [ActionScript 3.0] 如何获得实例对象的类名及类
- iOS 图片的存储以及读取和删除
- Your branch is ahead of &#39;origin/master&#39; by 1 commit.
- ibatis遍历数组:ParameterObject or property was not a Collection, Array or Iterator.
- Java Builder 模式,你搞懂了么?
- 【洛谷 5002】专心OI - 找祖先 (树上计数)
- ListView-电影列表
- 基础篇:6.1)形位公差-要素 Feature
- 进阶篇:5.3.1)均方根法(Root-Sum-Squares,RSS)