Codeforces 549C The Game Of Parity(博弈)

The Game Of Parity

Solution：

　　这个题只需要分类讨论就可以解决。

　　先分别统计奇数和偶数的个数。

      然后判断谁走最后一步，如果走最后一步时候同时有偶数和奇数，那么走最后一步的赢。如果没有呢，就看剩下的是奇数还是偶数，是偶数不用说，是奇数看剩奇数个还是偶数个。

      针对这几种情况讨论一下就可以。

#include <bits/stdc++.h>

using namespace std;
int n, k, o, e;
int main()
{
    cin >> n >> k;
    for( int i = 1, x; i <= n; ++i ) {
        cin >> x;
        o += x & 1;
        e += !( x & 1 );
    }
    int sta = o & 1;
    int t = n - k;
    if( t > 0 ) {
        if( t & 1 ) {
            sta = 0;
            if( ( min( o, e ) > t / 2 ) || ( o > e && k & 1 ) )   sta = 1;
        } else {
            sta = 1;
            if( ( min( o, e ) > (t+1) / 2 ) || ( o > e && !( k & 1 ) ) || ( e > o ) )   sta = 0;
        }
    }
    puts( sta ? "Stannis" : "Daenerys"  );
}