您的位置:首页 > 其它

百度之星初赛(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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: