问题
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가 답이 된다.
输入
첫 번째 줄에는 수열 A의 원소의 개수 N(1≤N≤3)가 입력되며, 그 다음 줄에는 1이상 100 이하의 수열 A를 이루는 원소들이 주어진다.
输出
주어진 수열 A에 위의 방법으로 만들 수 없는 가장 작은 자연수를 출력한다.
示例
3
4 1 3
2
提示
标签
需要登录才能编写代码。