https://www.acmicpc.net/problem/1543

풀이

weights 에 있는 무게의 추들을 하나씩 더 하면서 만들 수 있는 숫자를 체크한다.
다음 더해야 할 숫자가 target보다 클 경우 target은 만들 수 없는 숫자다.

코드

import sys
input = sys.stdin.readline
n = int(input())
weights = list(map(int, input().split()))
weights.sort()
target = 1
for w in weights:
    if target < w:
        break
    target += w
print(target)