package hackerrank;

public class MisereNim {

static String misereNim(int[] s) {

// Nim게임의 승자를 출력하는 문제

// 두 명의 게임 참가자.

// 차례가 올때마다 돌 1개이상을 돌무덤에서 제거하거나 돌무덤에 더할 수 있다.

// 마지막 돌을 제거하는 참가자가 승리한다.

int xor = 0;

int sum = 0;

for (int i : s) {

xor ^= i;

sum += i;

}

if (sum == s.length && s.length % 2 == 0) {

return "First";

} else if (sum == s.length && s.length % 2 == 1) {

return "Second";

} else if (xor != 0) {

return "First";

} else {

return "Second";

}

}

public static void main(String[] args) {

System.out.println(misereNim(new int[]{1, 1}) + ", ans: First");

System.out.println(misereNim(new int[]{2, 1, 3}) + ", ans: Second");

}

}