5333 : B34 - 게임 7
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
이 문제는 A34: Game 3와 제약 조건만 다른 문제입니다.
$ N $ 개의 돌 더미가 있으며, $ i $ 번째 더미($ 1 \le i \le N $)에는 $ A_i $ 개의 돌이 쌓여 있습니다.
두 플레이어가 번갈아 가며 다음 조작을 수행합니다.
원하는 돌 더미를 하나 골라, 그 더미에서 $ X $ 개 또는 $ Y $ 개의 돌을 가져갑니다.
모든 더미의 돌 개수가 $ X $ 개 미만이 되어 조작을 할 수 없게 된 사람이 집니다.
두 사람이 최선을 다할 때, 선공과 후공 중 누가 이깁니까?
[제약 조건]
• 입력되는 모든 값은 정수입니다.
• $1 \le N \le 100000$
• $\color{red}{X=2}$
• $\color{red}{Y=3}$
• $1 \le A_i \le \color{red}{10^{18}}$
$ N $ 개의 돌 더미가 있으며, $ i $ 번째 더미($ 1 \le i \le N $)에는 $ A_i $ 개의 돌이 쌓여 있습니다.
두 플레이어가 번갈아 가며 다음 조작을 수행합니다.
원하는 돌 더미를 하나 골라, 그 더미에서 $ X $ 개 또는 $ Y $ 개의 돌을 가져갑니다.
모든 더미의 돌 개수가 $ X $ 개 미만이 되어 조작을 할 수 없게 된 사람이 집니다.
두 사람이 최선을 다할 때, 선공과 후공 중 누가 이깁니까?
[제약 조건]
• 입력되는 모든 값은 정수입니다.
• $1 \le N \le 100000$
• $\color{red}{X=2}$
• $\color{red}{Y=3}$
• $1 \le A_i \le \color{red}{10^{18}}$
입력 설명
첫째 줄에 $ N, X, Y $ 가 주어집니다.
둘째 줄에 $ A_1, A_2, \dots, A_N $ 이 주어집니다.
둘째 줄에 $ A_1, A_2, \dots, A_N $ 이 주어집니다.
출력 설명
선공이 이기면 `First`, 후공이 이기면 `Second`를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2 2 3
5 8
출력 예시
COPY
복사되었습니다!
복사되었습니다!
First