[백준] 1448번, python - 삼각형 만들기

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

import sys
input = sys.stdin.readline  # 반복 input()보다 훨씬 빠름

def main():
    n = int(input())
    num = []

    for i in range(n):
        num.append(int(input()))

    num.sort(reverse=True)
    for i in range(n-2):
        a, b, c = num[i], num[i+1],  num[i+2] # 빗변은 a로 가정
        if a < b + c: # 빗변이 나머지의 합보다 작으면 삼각형 가능 
            print(a+b+c)
            return
        
    print(-1)
    return

main()