题意:
AB各有长度为2n的01串,每次轮流在1~2n里选一个之前双方没选过的数,那么他可以得到他的串里对应位置的数字。
最后AB各得到n个数字,他们将其任意排列后做比较。若双方都是最优策略,求谁会赢。
题解:
如果一个位置双方都是1,那么优先选这个。
由于A先手,所以A取完他能取的1后,若B刚好还有1个1,那么A可以取走对应位置的0,所以双方1的个数相等。
//Time:62ms
//Memory:3900KB
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <vector>
#include <map>
#include <queue>
#include <set>
#define MAXN 2000010
#define INF 1000000007
#define MP(x,y) make_pair(x,y)
#define FI first
#define SE second
#define EPS 1e-8
using namespace std;
char str[2][MAXN];
int main()
{
//freopen("/home/moor/Code/input","r",stdin);
int n,cn1=0,cn2=0,cn3=0;
scanf("%d",&n);
scanf("%s",str[0]);
scanf("%s",str[1]);
for(int i=0; str[0][i]; ++i)
{
if(str[0][i]=='1'&&str[1][i]=='1')
++cn3;
else if(str[0][i]=='1')
++cn1;
else if(str[1][i]=='1')
++cn2;
}
cn3%=2;
if(cn2==cn1+cn3+1)
++cn3;
printf("%s\n",cn1+cn3>cn2?"First":(cn1+cn3==cn2?"Draw":"Second"));
return 0;
}