(BOJ) 제2437호: 저울

질문

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)