https://www.acmicpc.net/problem/2437
접근
- 저울추의 누적합을 구하면서 다음 저울추가 누적합보다 크면 더 이상 무게를 측정할 수 없다.
풀이
from sys import stdin
n = int(stdin.readline())
scale = sorted(map(int, stdin.readline().split()))
weight = 1
for i in range(n):
if weight < scale[i]:
break
weight += scale[i]
print(weight)