百度之星初赛（1）1001 超级赛亚ACMer

最新推荐文章于 2018-08-12 23:05:09 发布

点羽染墨

最新推荐文章于 2018-08-12 23:05:09 发布

阅读量855

点赞数

本文链接：https://blog.csdn.net/qq_24667639/article/details/46277593

版权


#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;
}