문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

5333 : B34 - 게임 7

•시간제한: 2.000 S •메모리제한: 1024 MB •제출: 0 •통과: 0 •만든사람: suakii

5333 : B34 - 게임 7

시간 2.000s · 메모리 1024MB · 제출 0 · 정답 0

문제 설명

이 문제는 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, X, Y $ 가 주어집니다.
둘째 줄에 $ A_1, A_2, \dots, A_N $ 이 주어집니다.

출력 설명

선공이 이기면 `First`, 후공이 이기면 `Second`를 출력하십시오.

입력 예시
COPY
복사되었습니다!

2 2 3
5 8

출력 예시
COPY
복사되었습니다!

First

출처/분류

NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘