(HDU-5246)2015Astar-初赛-1001-超级赛亚ACMer
超级赛亚ACMer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 964 Accepted Submission(s): 303
具体来说,就是百小度现在要接受一些ACMer的挑战了,这些ACMer有n个人,第i个人的战斗力是a[i]。
百小度接下来可以自主安排与这n个ACMer的PK顺序,他要想在PK赛中赢过另外一个ACMer,就必须使得自己的战斗力不小于对方(平局情况他会按照百小度字典上的规则把自己排在第一).
如果百小度的战斗力大于对方,那么百小度就会轻易获胜,得不到锻炼并且骄傲起来,他以后的战斗力将保持在这个值,再也不会发生改变。 如果百小度的战斗力等于对方,那么百小度在获胜的同时也会感到很吃力,但是这会激发百小度的斗志,使得他刻苦刷题,在下场PK赛之前,战斗力最多提升k点(即可以提升0~k点任意值).
k是百小度的潜力提升上限,会被给定一个初始值,这个潜力提升上限k在后面的比赛中会下降.
每战胜一个ACMer,这个潜力上限k将减少1(因为超级赛亚人百小度也会感到累),但k最低只会减少到0,即不会出现战斗力下降的情况 。也就是第一次比赛如果激发了百小度的斗志,他能把战斗力提升0~k的任一值,如果第二次比赛继续被激发斗志,他能在第一次提升后的基础上,把战斗力再提升0 max(0,k−1),依次类推…
m是百小度的初始战斗力上限,也就是百小度第一次进行PK赛的时候,可以选择0~m的任意一个值作为他的战斗力.
现在希望你编写程序,判断一下百小度是否战胜所有的ACMer.
第一行一个整数T,表示T组数据
对于每组数据,第一行包括三个整数n,m,k(1≤n≤104,1≤m,k≤108)
第二行包括n个正整数,表示彪形大汉的战斗力(战斗力为不超过1012的正整数)
如果百小度能打败所有的ACMer,再输出"why am I so diao?"
否则再输出"madan!"
第一组样例解释 5个ACMer,初始战斗力选择范围是[0,11],接下来每场战斗力提升上限是3,2,1,0,0,...,0 百小度首先使得自己的初始战斗力为10,打败战斗力为10的第一个ACMer, 然后选择战斗力提升3,变成13,打败战斗力为13的第二个ACMer, 然后选择战斗力提升2,变成15,打败战斗力为15的第三个ACMer, 之后再以任意顺序打败剩下的ACMer
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
long long a[10010];
int main()
{int T,i,add=1;long long n,k,m,bxd,temp;scanf("%d",&T);while(T--){memset(a,0,sizeof(a));scanf("%lld%lld%lld",&n,&m,&k); //n个人,百小度的初始化战斗力上限m,潜力值kfor(i=1;i<=n;i++){scanf("%lld",&a[i]); //读入大汉战斗力}sort(a+1,a+n+1); //先把大汉的战斗力全部排序for(i=1;i<=n;i++){if(a[i]>m) //如果当前大汉战斗力比百小度战斗力上限还大{ bxd=a[i-1]; //则bxd记录刚好小于百小度战斗力上限的值,百小度初始化战斗力与其相等!temp=i; //temp则记录刚好大于百小度战斗力上限的大汉下标break;}}printf("Case #%d:\n",add); //输出计数器,addif(m>=a[n]) //如果百小度的战斗力上限比战斗力最高的大汉的战斗力都大{printf("why am I so diao?\n"); //那么赢定了!goto p;}if(m<a[1]) //如果百小度的战斗力上限比战斗力最小的大汉的战斗力都小{printf("madan!\n"); //那么输定了!goto p;}for(i=temp;i<=n;i++) //从那个刚好大于百小度战斗力上限的大汉往后遍历{if(bxd+k>=a[i]&&bxd+k<a[i+1]) //如果百小度战斗力加上提升的k比当前大汉大并且小于下一个大汉的战斗力{bxd=a[i]; //那么获胜!k--; //潜力上限k=k-1}}if(bxd+k>=a[n]) //在百小度战斗力加到最大值能否打败战斗力最高的大汉{printf("why am I so diao?\n"); //大于则获胜!}elseprintf("madan!\n"); //否则输!
p:add++; //计数器自加}return 0;
}
(HDU-5246)2015Astar-初赛-1001-超级赛亚ACMer相关推荐
- 2015Astar百度之星初赛 1001 超级赛亚ACMer
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- 【百度之星初赛】 超级赛亚ACMer(灵活题)
百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升. 具体来说,就是百小度现在要接 ...
- HDU 5246 超级赛亚ACMer 【贪心】【STL版本二分】
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- 2015年百度之星初赛(1) --- A 超级赛亚ACMer
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem D ...
- 【杭电oj】5246 - 超级赛亚ACMer(二分 贪心 STL)
点击打开题目 超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
- hdu5246超级赛亚ACMer
题意(中文题意直接粘吧) 超级赛亚ACMer Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACM ...
- hdu 5246 超级赛亚ACMer
百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升. 具体来说,就是百小度现在要接 ...
- [水]2015百度之星初赛第一场 超级赛亚ACMer
Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升. 具 ...
- hdu5246 超级赛亚ACMer
Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志, ...
- hdu5246 超级赛亚ACMer (百度之星初赛)(模拟)
题意:一个初始战斗力上限为m的选手,和战斗力相同的人战斗后,该选手最多可提升k点战斗力,每提升一次k值减一:和战斗力低于他的人战斗,战斗力不变: n名挑战者,给出每名挑战者的战斗力,问他是否能将挑战者 ...
最新文章
- mysql 查询语句 参数,mysql参数化查询语句有关问题
- linux虚拟机时间不准的问题
- 前端学习(1358) :渲染模板默认
- Docker 方式安装 Nexus 私服
- oracle DB死锁
- Gnosis发起提案就是否推出Gnosis协议v2版本展开讨论
- php的布局设计,php学习之div+css布局设计排版(六)
- dovecot 不用mysql,dovecot+mysql 收件服务 和 空壳邮件
- CSS3知识点总结---transitionend
- 机器学习:残差学习、RNN、GAN、迁移学习、知识蒸馏
- hosts 下载 android
- 【游戏开发实战】Unity UGUI序列帧动画(蓝胖子序列帧图)
- linux 远程可视化
- [词根词缀]nomin/norm/not/nounce/nov及词源N的故事
- FBReader工程结构解析
- html插入图片后在网页显示不出来
- 明珠三国java最新_新明珠三国下载-新明珠三国最新版下载v5.0-三国在线
- Django之Form表单验证组件Tyrion
- Crosslink-NX器件应用案例(2): MIPI的多源合成(MUX)与分发(DeMUX)
- leetcode1658.将x见到0的最小操作数