題意:給出n個奇數,每個大於1的奇數又可以分解成三個奇數,Daenerys先分,最先不能繼續分的輸,問誰贏。
每個數字x總能分解x/2次,把可以分解的總次數加起來判斷奇偶就可以了。
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main() {
int n, i, a;
while(~scanf("%d", &n)) {
int ans = 0;
while(n--) {
scanf("%d", &a);
ans += a / 2;
}
if(ans & 1)
printf("Daenerys\n");
else printf("Stannis\n");
}
return 0;
}