16初出茅庐B题
2016-01-22 01:57
260 查看
B 身体越来越差的lrc
Time Limit:2000MS Memory Limit:65535K
题型: 编程题 语言: 无限制
描述
输入格式
输出格式
输入样例
输出样例
Hint
a8b0
Provider
201131000515
思路:贪心+暴力枚举。先排序后我们会发现,假如最大是X天,那前X个和后面的X个必然会选到。ABCDEF A-E。B-F。然后中间枚举看是否符合假设的天数就可以。
Time Limit:2000MS Memory Limit:65535K
题型: 编程题 语言: 无限制
描述
RP之神lrc,人称主席,在职业生涯为校队作出过很多贡献,也非常受(人敬仰。 而他之所以为叫做RP之神,是因为在他的一生中发生了许多的人品好的事情,比如 1.曾用随机算法以1/(50^100)概率AC了一道dp题; 2.省赛抽奖现场以1/600概率抽中特等奖获得一个4T的SSD。 因为主席的传神的事迹,使得历届的校队队友都不停膜拜他 膜拜的方式有很多 比如,在你写代码的时候可以加上一句注释 // orz lrc (雾 再比如,拿照片来膜拜(大雾(图片非本人 但是,主席身体越来越差,可能是他最近经常在玩一款叫做te***ing fe**ing的游戏 作为主席的挚友ly,要帮助主席回复一下身体,回复身体当然要做大宝剑啦 但是ly又不是很懂大宝剑,所以来问东莞出身的takio要怎么大宝剑 takio给出了n个大宝剑疗程 每个疗程有个功效 一个疗程只能做一次 每天一定要做三次疗程才有效 所有疗程的功效都是正的 但是,功效太猛不行,功效太弱也不行 所以takio建议每天三个疗程的功效值 x, y, z (x >= y >= z) 要满足 x >= y * p 而且 y >= z * p,p是一个给定的值 因为ly很担心主席的身体,所以ly想做大宝剑越多天越好 但是ly不知道怎么选择才能做最多天 不知道怎么选择主席身体可能就好不起来 身体好不起来就不能玩游戏 不能玩游戏就不能达成全CG 达不成全CG就不能做老司机 不能做老司机takio就不能上车了 想想这是多么严重啊 所以你可以帮ly治好主席的身体,帮takio上车吗
输入格式
第一行有一个正整数T,表示case数 接下来有2*T行,每两行表示一个case 每个case的第一行有两个数,n和p,表示n个疗程和p 接下来n个数,表示n个疗程的功效 1 <= T <= 1000 1 <= n <= 100 n的范围减小了 0 <= p <= 10000 ∑n <= 10000
输出格式
输出T行 每行1个整数 表示最大的天数
输入样例
1 3 2 1 2 4
输出样例
1
Hint
a8b0
never give up ?! 顺向思维不行就逆向思维呗. - by Lyric
Provider
201131000515
思路:贪心+暴力枚举。先排序后我们会发现,假如最大是X天,那前X个和后面的X个必然会选到。ABCDEF A-E。B-F。然后中间枚举看是否符合假设的天数就可以。
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> int a[101]; int cmp(const void*c,const void*d) { return *(int*)d-*(int*)c; } int main() { int T,n,p,i,j=0,M; int count=0; scanf("%d",&T); while(T--) { count=0; scanf("%d%d",&n,&p); for(i=0;i<n;i++) { scanf("%d",&a[i]); } qsort(a,n,sizeof(int),cmp); for(M=n/3;M>0;M--) { j=M; count=0; for(i=0;i<M;i++) { for(;j<n-M;j++) { if(a[i]>=a[j]*p&&a[j]>=a[n-M+i]*p) { count++; j++; break; } } } if(count==M) break; } printf("%d\n",count); } }
相关文章推荐
- HDU 5610 Baby Ming and Weight lifting(贪心)
- Codeforces-Edu6-B. Grandfather Dovlet’s calculator
- 2、Winsock的寻址方式和字节顺序
- 深入理解JVM--JVM垃圾回收机制
- iOS Sqlite3 Demo 及 FMDB Demo
- Python练习_更改配置文件(3)
- 什么样的人当不好程序员?
- [iOS]App上架流程[利用Archive进行上传]
- POJ 3294 二分找超过一半字符串中存在的子串
- Android studio 搭建 Svn 及文件忽略
- Codeforces-Edu6-A. Professor GukiZ's Robot
- 一箭多星: 如何syn flood 一个网段服务器
- Educational Codeforces Round 6(C)尺取法+贪心
- 16初出茅庐A题
- qt 容器类
- Educational Codeforces Round 6 (B)模拟
- Educational Codeforces Round 6 (A)贪心
- tensorflow源代码方式安装
- 关于Nginx+Gunicorn+uwsgi+后端框架到app架构梳理和思考
- js中变量声明的问题