hdoj 超级赛亚ACMer (贪心)
超级赛亚ACMer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2304 Accepted Submission(s): 620
具体来说,就是百小度现在要接受一些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≤10
8
)
第二行包括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>
using namespace std;
long long a[10010];
int main()
{int t;long long n,m,k,c,pos;scanf("%d",&t);c=1;while(t--){scanf("%lld%lld%lld",&n,&m,&k);for(int i=1;i<=n;i++) scanf("%lld",&a[i]);sort(a+1,a+n+1); printf("Case #%lld:\n",c++);if(m>=a[n]){printf("why am I so diao?\n");continue; } else if(m<a[1]){printf("madan!\n");continue; } else{for(int i=1;i<=n;i++){if(a[i]>m){pos=i-1;break;} }int f=1;for(int i=pos;i<n;){if(a[i]+k<a[i+1]){f=0;break;}else{if(k>0)k--;i++;}}if(!f)printf("madan!\n");elseprintf("why am I so diao?\n");}}return 0;
}
hdoj 超级赛亚ACMer (贪心)相关推荐
- HDU 5246 超级赛亚ACMer 【贪心】【STL版本二分】
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- 【杭电oj】5246 - 超级赛亚ACMer(二分 贪心 STL)
点击打开题目 超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
- 2015年百度之星初赛(1) --- A 超级赛亚ACMer
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem D ...
- 2015Astar百度之星初赛 1001 超级赛亚ACMer
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- hdu5246超级赛亚ACMer
题意(中文题意直接粘吧) 超级赛亚ACMer Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACM ...
- hdu5246---超级赛亚ACMer(贪心)
Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志, ...
- hdu5246 超级赛亚ACMer
Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志, ...
- [水]2015百度之星初赛第一场 超级赛亚ACMer
Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升. 具 ...
- hdu 5246 超级赛亚ACMer
百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升. 具体来说,就是百小度现在要接 ...
- 【百度之星初赛】 超级赛亚ACMer(灵活题)
百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升. 具体来说,就是百小度现在要接 ...
最新文章
- 联通和阿里云合作 建互联网云化卡号管理系统
- 毫米波雷达_毫米波雷达基础知识
- 【BZOJ3994】[SDOI2015]约数个数和 莫比乌斯反演
- 机房环境监控系统基础知识
- [react] immutable的原理是什么
- logistic模型原理与推导过程分析(3)
- Linux下多功能编辑器,Linux下的编辑器——vi大全
- list选取多个元素 python_【幼儿园级】0基础学python一本通(上)——AI未来系列1...
- 如何让手机1秒打开健康码 ,任何机型!
- WordPress七牛云镜像存储插件
- vb 解析ini文件_PHP文件及运行(适合PHP初学者)
- python 安装xlwt失败_安装python库xlwt的时候遇到超时的情况。
- 数据分析角度拆解可怕的庞氏骗局,究竟是怎么骗到人的?
- js使用的一些实用技巧
- 三维重建的定位定姿算法
- 《小鑫发现》之GraphQL框架Prisma
- python如何对excel批量加密_用python加密excel工作表
- 光强度BH1750FVI传感器时序详解
- python+opencv代码给证件照换底色(别再用PS啦)(转载)
- ML 学海拾贝 07/03/2018
热门文章
- SQL中Date 函数
- 作文第一次用计算机350,第一次做饭作文350字作文字
- matlab中读取视频的命令,读取视频文件
- MATLAB Simulink
- MathWorks 中国
- 社交 APP 唔哩星球完成数百万元天使轮融资,投资方为启明创投
- 字美杯装饮料茶点打印机
- unity3d 为什么要烘焙/unity3d 烘焙作用是为了什么【2020】
- 初中计算机数学,初中数学
- 解决:VMWare虚拟机无法开启,显示模块“Disk”启动失败
- 跨境电商o2o模式的表现形式有哪些?
- cad断点快捷键_CAD打断命令怎么使用,快捷键是什么