CF549C

zxin__

于 2017-08-18 20:48:22 发布

阅读量475

点赞数

本文链接：https://blog.csdn.net/zxin__/article/details/77387468

版权

刚看到这题，第一反应是打表，然而规律很乱。
看了下官方题解，似乎是直接考虑最终状态，然而细节较多，在cf这种手速至上的地方可能当场AC并不容易？

#include<cstdio>
#include<cstdlib>
int n,i,z,x,y,k,j,l,u,v;
inline void out(int x){
    puts(x?"Stannis":"Daenerys");
    exit(0);
}
int main(){
    scanf("%d%d",&n,&k);
    for(i=1;i<=n;++i){
        scanf("%d",&z);
        z&1?++y:++x;
    }
    if(n==k)out(y&1);   
    if((n-k)&1){
        if(k&1){
            if((n-k)>>1>=y)out(0);
        }else if((n-k)>>1>=x || (n-k)>>1>=y)out(0);
        out(1);
    }else{
        if(k&1 && (n-k)>>1>=x)out(1);
        out(0);
    }
}