[백준 1448] 삼각형 만들기 파이썬 문제 풀이

문제 풀이: 삼각형은 어느 한 변의 길이가 나머지 두 변의 길이를 합한 것보다 같거나 길 수 없다.

import sys
n = int(input())
l = []
for _ in range(n):
    l.append(int(sys.stdin.readline()))
l.sort(reverse=True)
a = False

for i in range(n-2):
    if(l[i] < l[i+1] + l[i + 2]):
        print(l[i] + l[i+1] + l[i + 2])
        a = True
        break
if(a == False):
    print(-1)