삼각형 만들기[백준 1448]

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

 

 

입력받은 수들을 정렬 후에 차례대로 삼각형 결정 조건에 맞는 지 확인한다. 

n =int(input())
arr =[]
for _ in range(n):
    k = int(input())
    arr.append(k)
arr.sort()
arr = arr[::-1]
for i in range(n-2):
    if arr[i]<arr[i+1]+arr[i+2]:
        print(arr[i]+arr[i+1]+arr[i+2])
        exit()
print(-1)