돌이 \(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)\)을 출력한다.

riseoj 작성

출처 RiseOJ Basics