久违的月赛之一and二
2016-05-19 17:00
281 查看
久违的月赛之一
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
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
247703844 3748 3296 3390 475950001944 2353 4589 2386 3837
Sample Output
31661703
FAQ | About Virtual Judge | Forum | Discuss | Open
Source Project
思路:
因为题目有“每题的通过人数一定大于等于最低获奖人数”这么句话,所以也就是说获得奖的人数肯定少于解出每道题的人数。所以咱们可以这样想,首先咱们先假设让每个人都做出两道题,如果所有人数(设为n)*2大于等于五道题做出的总人数的话,那么肯定不能保证所有的人都做出两道题,也就是说没有一个人能够做出三道题,所以最少人数是0。那么如果n*2小于五道题做出的总人数的话,那么还有m道题(m=五道题总人数-n*2)可以分配给这n个人,但是要想获奖最少,那么就得让这n个人获得金牌的人数足够多,也就是说把这剩余的m道题分给n个人,让每个人都尽量是金牌。那么答案就是用m除以3,如果整除的话,则结果就是这个答案,如果不能整除的话,结果就是这个答案+1,说明还有一个人不是金牌。
久违的月赛之二
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
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
FAQ | About Virtual Judge | Forum | Discuss | Open
Source Project
All Copyright Reserved ©2010-2014 HUST ACM/ICPC TEAM
贪心吧~要想获奖最少,那么最好就是让做出两道题的人数尽量多,那么咱们一开始先把五道题的解题数量排一下序。让总的人数n*2--解出最多的两道题的数量,然后和做出剩余三道题目的数量的人数总和相比较,如果是小于,那么肯定不够分,则获奖人数至少为0。那么如果大于,就接着判断获得金牌和银牌和铜牌的人数就行。
两道题
的区别就在:“每题的通过人数一定大于等于最低获奖人数”一句话~
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
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
247703844 3748 3296 3390 475950001944 2353 4589 2386 3837
Sample Output
31661703
FAQ | About Virtual Judge | Forum | Discuss | Open
Source Project
思路:
因为题目有“每题的通过人数一定大于等于最低获奖人数”这么句话,所以也就是说获得奖的人数肯定少于解出每道题的人数。所以咱们可以这样想,首先咱们先假设让每个人都做出两道题,如果所有人数(设为n)*2大于等于五道题做出的总人数的话,那么肯定不能保证所有的人都做出两道题,也就是说没有一个人能够做出三道题,所以最少人数是0。那么如果n*2小于五道题做出的总人数的话,那么还有m道题(m=五道题总人数-n*2)可以分配给这n个人,但是要想获奖最少,那么就得让这n个人获得金牌的人数足够多,也就是说把这剩余的m道题分给n个人,让每个人都尽量是金牌。那么答案就是用m除以3,如果整除的话,则结果就是这个答案,如果不能整除的话,结果就是这个答案+1,说明还有一个人不是金牌。
#include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<map> #define max(a,b)(a>b?a:b) #define min(a,b)(a<b?a:b) typedef long long ll; using namespace std; int main() { int n, T, n1,n2,n3,n4,n5,sum,ans; scanf("%d",&T); while(T--) { scanf("%d%d%d%d%d%d",&n,&n1,&n2,&n3,&n4,&n5); sum=n1+n2+n3+n4+n5; if(n*2>=sum) printf("0\n"); else { sum=sum-2*n; ans=sum/3; if(sum%3!=0) ans++; printf("%d\n",ans); } } return 0; }
久违的月赛之二
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
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
FAQ | About Virtual Judge | Forum | Discuss | Open
Source Project
All Copyright Reserved ©2010-2014 HUST ACM/ICPC TEAM
贪心吧~要想获奖最少,那么最好就是让做出两道题的人数尽量多,那么咱们一开始先把五道题的解题数量排一下序。让总的人数n*2--解出最多的两道题的数量,然后和做出剩余三道题目的数量的人数总和相比较,如果是小于,那么肯定不够分,则获奖人数至少为0。那么如果大于,就接着判断获得金牌和银牌和铜牌的人数就行。
#include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<map> #define max(a,b)(a>b?a:b) #define min(a,b)(a<b?a:b) typedef long long ll; using namespace std; int main() { int n,i,T,a[6],sum,ans; scanf("%d",&T); while(T--) { scanf("%d",&n); sum=0; for(i=1;i<=5;i++) { scanf("%d",&a[i]); sum += a[i]; } sort(a+1,a+6); ///注意排序 sum=sum-2*n; ///先考虑:能否全部都做两道题 if(sum<=0) ///不够没人两道 直接输出0 printf("0\n"); else { if(a[1]*3>=sum) ///再考虑如果金牌人数可以把剩下题目全分了 { ans=sum/3; if(sum%3!=0) ans++; printf("%d\n",ans); } else ////如果剩余的题,分完金牌,还没分完 { sum=sum-3*a[1]; ///题目剩余量 ans=a[1]; //获奖人数肯定要把获得金牌的全部加上 a[2]=a[2]-a[1]; ///去掉金牌人数 if(a[2]*2>=sum) ///如果获得银牌的人,可以把剩下的题目分了 { ans=ans+sum/2; if(sum%2!=0) ans++; printf("%d\n",ans); } else ///、如果分完了银牌,还剩题目没分 { sum=sum-2*a[2]; ///题目剩余量 a[3]=a[3]-a[2]; ///分铜牌的人数 ans=ans+a[2]+sum; ///总人数即为 金牌加上银牌和通牌的人数; printf("%d\n",ans); } } } } return 0; }
两道题
的区别就在:“每题的通过人数一定大于等于最低获奖人数”一句话~
相关文章推荐
- 缓存策略
- Oracle Parallel 多线程
- 层标记--div
- 学习算法之路
- 蓝桥杯练习题 PREV-11 横向打印二叉树(排序二叉树)
- 嵌入行业:“风景这边独好”成为IT领域第一高薪行业
- 高空作业的三宝
- Failed to obtain address information for hostname mynode1: Name or service not known
- 在linux下用tomcat部署java web项目的过程与注意事项(转)
- poj2239 poj1274【二分匹配】
- Android button边框线,只定义一个边框的颜色
- Android 使用NineOldAndroids实现绚丽的ListView左右滑动删除Item效果
- Windows下安装node及基本操作
- 【POJ2396】Budget(上下界网络流)
- Linux pfctl命令 (网速限制)
- 使用log4jdbc记录SQL信息
- LOJ 1422 Halloween Costumes【区间DP】
- memset函数
- ssl例4
- redis数据类型(三)散列类型