题目传送门

 /*
二分找到不大于m的最大的数,记做p,只要a[p] + k <= a[p+1]就继续
注意:特判一下当没有比m小的数的情况:)
*/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std; typedef long long ll; const int MAXN = 1e4 + ;
const int INF = 0x3f3f3f3f;
ll a[MAXN]; int main(void) //2015百度之星初赛1 1001 超级赛亚ACMer
{
int n, m, k;
int t, cas = ;
scanf ("%d", &t);
while (t--)
{
scanf ("%d%d%d", &n, &m, &k);
for (int i=; i<=n; ++i) scanf ("%I64d", &a[i]);
sort (a+, a++n); int p = lower_bound (a+, a++n, m) - a - ;
// printf ("here %d\n", p);
bool flag = true;
while (p + <= n && a[p] + k >= a[p+])
{
p++;
if (k > ) k--;
}
if (p < n) flag = false;
// printf ("here %d\n", p); printf ("Case #%d:\n", ++cas);
if (m < a[]) puts ("madan!");
else if (!flag) puts ("madan!");
else puts ("why am I so diao?");
} return ;
} /*
2
5 11 3
15 13 10 9 8
5 11 3
8 9 10 13 16
*/

最新文章

  1. spring-stutrs求解答
  2. SQL IF ELSE
  3. svn报错
  4. 【Moqui业务逻辑翻译系列】--UBPL Introduction同意的商业处理文库介绍
  5. Redis 连接池的问题
  6. hdu 最大报销额
  7. 百度Clouda的初步探索
  8. .htaccess文件设置
  9. PHP - 字符串操作
  10. Spring4.0MVC学习资料,ApplicationContext中的方法具体解释(三)
  11. LINQ之路(1):LINQ基础
  12. 使用intelliJ创建 spring boot + gradle + mybatis站点
  13. Could not find artifact cn.e3mall:e3mall-parent:pom:0.0.1-SNAPSHOT
  14. vue 监听手机键盘是否弹出及input是否聚焦成功
  15. JEECG &amp; JEESite Tomcat集群 Session共享
  16. webstorm 配置 开发微信小程序
  17. MFC实现一元稀疏多项式运算器
  18. winfrom datagridview ,picturebox,显示图片,以及删除问题
  19. Zookeeper 三台主机 Ha集群的搭建
  20. Vbox共享文件夹不显示了

热门文章

  1. dsp端编译异常之max和min未定义
  2. jsp获取sina天气
  3. Android经常使用的工具类
  4. Golang-interface(二 接口与nil)
  5. 【BZOJ】1007 水平可见直线
  6. 网页 H5“线条” 特效实现方式(canvas-nest)
  7. android studio Error:Unable to tunnel through proxy. Proxy returns &quot;HTTP/1.1 400 Bad Request&quot;
  8. mini_magick
  9. js中的关系操作符
  10. POJ1860 Currency Exchange —— spfa求正环