CF 549C 博弈

題目鏈接：http://codeforces.com/problemset/problem/549/C

題意：給你n座城市，每個城市有ai個人。每次Stannis和Daenery選擇一個城市並殺光城市裏的所有人（從stannis開始），最後剩下k個城市時遊戲結束。剩下的人數是奇數則Stannis贏，剩下的人是偶數是Daenery贏，假設每個人都按照最優策略取，那麼問你是Stannis必贏還是Daenery必贏。

思路：具體在代碼中的註釋中

#include 
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
using namespace std;
const int maxn = 100005;

string s1 = "Stannis";
string s2 = "Daenerys";
int sta,dae;
int n,k;
int ji,ou;

int main()
{
	scanf("%d%d",&n,&k);
	for(int i = 0,a; i< n;i ++){
		scanf("%d",&a);
		if(a & 1)
			ji++;
		else ou++;
	}
	sta = (n - k + 1) / 2;//Stannis能消滅的城市個數
	dae = n - k - sta;//Daenery能消滅的城市個數
	if(dae >= ji){//如果Daenery能將所有奇數個人的城市消滅，那麼他肯定優先消滅所有奇數個人的城市，剩下的人數肯定偶數，他必勝
		cout<= ou && k % 2 == 0)//如果Daenery能消滅所有偶數個人的城市，且最後剩餘城市爲偶數個，那麼他優先消滅完偶數的城市後剩下的人數必定偶數
									//Daenery必勝，否則Stannis必勝
			cout<= ou && k % 2 == 1)//如果Stannis能消滅所有偶數個人的城市，且最後剩餘城市是奇數個，那麼Stannis必贏，否則必輸
			cout<