레이팅 미적용설명
돌이 \(N\)개인 무더기 하나와 허용된 제거량의 집합 \(S\)가 주어진다. 이 위치의 그런디 수를 구하시오: \(g(0) = 0\)이고 \(g(k) = \operatorname{mex}\{\, g(k - s) : s \in S,\ s \le k \,\}\)이며, \(\operatorname{mex}\)는 집합에 없는 가장 작은 음이 아닌 정수이다. \(g(N)\)을 출력하시오.
제약
입력 형식
첫 줄에 \(N\) (\(0 \le N \le 2000\))이 주어진다. 둘째 줄에 서로 다른 \(S\)의 원소들이 주어진다(각 원소는 \([1, 6]\)).
출력 형식
그런디 수 \(g(N)\)을 출력한다.
예제 1
입력
5
1 2
출력
2
예제 2
입력
3
1 2
출력
0
예제 3
입력
4
1 3
출력
0
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그