질문
https://www.acmicpc.net/problem/2437
2437호: 저울
양 팔 저울을 사용하여 물체의 무게를 측정하려고 합니다.
이 저울의 팔 끝에는 물건이나 추를 올려놓을 수 있는 판이 있고 팔의 길이는 같습니다.
또한 저울의 한쪽 면에만 무게를 싣는다.
www.acmicpc.net
설명하다
가중치 배열을 오름차순으로 정렬한 후 처음부터 이 지점까지의 모든 추가 합이 다음 추가할 가중치 요소보다 작으면 연속 숫자의 조합이 중단됩니다.
전체 코드
import sys
input = sys.stdin.readline
n = int(input())
weights = list(map(int,input().split()))
weights.sort()
target = 1
for weight in weights:
if target < weight:
break
target += weight
print(target)