A라는 수열이 주어졌을 때 K라는 숫자를 A안의 1개 이상의 숫자를 골라서 고른 숫자들의 합으로 나타낼 수 없을 경우 K라는 숫자는 생성을 할 수 없다고 말한다.

수열 A가 주어졌을 때 A로 만들 수 없는 숫자 중 가장 작은 자연수를 출력하는 프로그램을 작성하라.

예를 들어 1, 1 이라는 숫자가 A의 원소로 주어졌을 때, 1과 2(1+1)은 만들 수 있으나,

3의 경우 만들 수 없기 때문에 답이 3이 되며, {1,2}의 경우 1,2,3(1+2)은 만들 수 있으나 숫자 4의 경우 만들 수 없으므로, 4가 답이 된다.

생성 불능 숫자 timer 1s memory 64MB

생성 불능 숫자 1s 64MB