레이팅 미적용설명
\(N\)개의 돌이 한 줄로 놓여 있고 값은 \(v_1, \dots, v_N\)이다. 두 사람이 번갈아 가며 현재 줄의 양쪽 끝 중 하나에서 돌을 가져가 그 값을 자신의 점수에 더한다. 두 사람 모두 자신의 점수를 최대화한다. 첫 번째 사람이 먼저 시작한다. 첫 번째 사람의 최종 점수가 두 번째 사람보다 엄격히 크면 First, 아니면 Second를 출력하시오.
제약
입력 형식
첫 줄에 \(N\) (\(2 \le N \le 30\))이 주어진다. 둘째 줄에 \(N\)개의 정수 \(v_i\)가 주어진다 (\(1 \le v_i \le 50\)).
출력 형식
First 또는 Second를 출력한다.
예제 1
입력
2
1 2
출력
First
예제 2
입력
2
1 1
출력
Second
예제 3
입력
4
1 5 2 3
출력
First
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그