百度之星初赛(1)1001 超级赛亚ACMer
2015-05-30 19:54
274 查看
#include <cstdio> #include <iostream> #include <cstring> #include <set> #include <cmath> #include <algorithm> #include <vector> #include <map> using namespace std; long long int n,m,k; long long int a[10005]; int main(){ int t; cin >> t; for(int kcase =1;kcase <= t;kcase++){ scanf("%I64d%I64d%I64d",&n,&m,&k); for(int i = 0;i < n;i++){ scanf("%I64d",&a[i]); } sort(a,a+n); int l = 0; int r = n; int flag = 0; for(int i = 0;i < n;i++){ long long int *loc = lower_bound(a+l,a+n,m); if(loc == a+n){ flag = 1;//获胜 break; } if(*loc > m){ loc --; } if(loc == a+n-1){ flag = 1; break; } if(loc < a+l){ flag = 0; break; } else{ m = *loc + k; l = loc - a; if(k >= 1){ k--; } } } printf("Case #%d:\n",kcase); if(flag){ printf("why am I so diao?\n"); } else{ printf("madan!\n"); } } return 0; }
相关文章推荐
- 13.5 监视数据库镜像
- iOS中使用RNCryptor对资源文件加密
- iOS 错误集锦与断点调试
- 转!!!Mysql无法创建外键的原因
- 获取标题栏(actionbar)、状态栏高度的办法 onCreate()有效
- WCF承志医疗管理系统技术解析药品入库(一)
- poj_1061---扩展欧几里德算法
- Ansible-Tower快速入门-2.准备开始【翻译】
- 每周总结(5.30)——何贤拓
- 第二次冲刺07
- Active Direcyory之证书颁发机构(CA服务器)
- php 数据导出
- Search in Rotated Sorted Array
- 操作系统课程是如何改变我的
- .NetFrameWork
- hdu1166
- mysql在centos上的安装以及canal数据同步配置
- go环境配置
- 解决Win8设置为快速启动后ubuntu不能访问win下磁盘的方法
- java执行class指定第三方jar路径