RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
R03414

Wythoff's Game

Gold V 골드 V
난이도
2s
시간 제한
256MB
메모리 제한
0
맞았습니다!!
0
제출 수
0.0%
정답률
레이팅

의견: 0

설명

돌이 각각 \(a\)개, \(b\)개인 두 무더기가 있다. 한 차례에 한 무더기에서 양의 개수만큼 가져가거나, 두 무더기에서 같은 양의 개수만큼 가져간다. 마지막 돌을 가져가는 사람이 이긴다(즉, 이동할 수 없는 사람이 진다). 두 사람 모두 최선을 다하며 첫 번째 사람이 먼저 시작한다. 승자를 구하시오.

지는 위치는 정확히 \(k \ge 0\)에 대해 \((\lfloor k\varphi\rfloor, \lfloor k\varphi^2\rfloor)\)이며, 여기서 \(\varphi\)는 황금비이다.

제약
입력 형식

한 줄에 두 정수 \(a\)\(b\)가 주어진다 (\(0 \le a, b \le 45\)).

출력 형식

First 또는 Second를 출력한다.

예제 1
입력
1 2
출력
Second
예제 2
입력
1 1
출력
First
예제 3
입력
3 5
출력
Second
문제 정보

riseoj 작성

출처 RiseOJ Basics

평가 및 의견

Wythoff's Game

개요
출제자 난이도 Gold V 골드 V 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

Wythoff's Game

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8