#205삼각형 만들기
기초
⏱ 시간 제한: 2초|💾 메모리 제한: 128 MB
문제 설명
하린이는 길이가 제각각인 나무 막대 N개를 가지고 있다. 이 중에서 막대 3개를 골라 삼각형을 만들 수 있다면, 그 세 변의 길이의 합 중 가장 큰 값을 구하고 싶다.
입력 설명
첫째 줄에 막대의 개수 N이 주어진다. N은 3 이상 1,000,000 이하의 자연수이다. 둘째 줄부터 N개의 줄에 걸쳐 막대의 길이가 한 줄에 하나씩 주어진다. 막대의 길이는 1,000,000 이하의 자연수이다.
출력 설명
첫째 줄에 만들 수 있는 삼각형 세 변의 길이의 합 중 최댓값을 출력한다. 삼각형을 만들 수 없다면 -1을 출력한다.
예제
입력 1
5 7 9 20 15 3
출력 1
44
입력 2
3 1 2 3
출력 2
-1