5232 : A33 - 게임 2 (Nim)
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
돌 더미가 $N$ 개 있으며, $i$ 번째 더미($1 \le i \le N$)에는 $A_i$ 개의 돌이 쌓여 있습니다.
이 게임에서는 두 명의 플레이어가 교대로 다음 조작을 수행합니다.
모든 돌이 없어져 더 이상 조작을 할 수 없게 된 사람이 집니다. 두 사람이 최선의 전략으로 임할 때, 누가 이깁니까?
[제약 조건]
• 입력되는 모든 값은 정수입니다.
• $2 \le N \le 100000$
• $1 \le A_i \le 10^9$
이 게임에서는 두 명의 플레이어가 교대로 다음 조작을 수행합니다.
- 원하는 돌 더미를 하나 골라, 그 더미에서 1개 이상의 돌을 제거한다.
모든 돌이 없어져 더 이상 조작을 할 수 없게 된 사람이 집니다. 두 사람이 최선의 전략으로 임할 때, 누가 이깁니까?
[제약 조건]
• 입력되는 모든 값은 정수입니다.
• $2 \le N \le 100000$
• $1 \le A_i \le 10^9$
입력 설명
첫째 줄에 $N$ 이 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 공백으로 구분되어 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 공백으로 구분되어 주어집니다.
출력 설명
선공이 이기면 `First`, 후공이 이기면 `Second`를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2
7 7
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Second