의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
2정답 수
1정답률
50.000%
문제 설명
$n$개의 막대기가 있다. $i$번째 막대기의 길이는 $d_i$이다. 이들 중 막대기 $4$개를 적당히 골라 직사각형을 하나 만들어 보려고 한다.
단, $4$개의 막대기로 만들어진 직사각형은 마주 보는 막대기의 길이가 반드시 동일해야 하며, 둘레의 길이는 가능한 한 최대로 길어야 한다.
최종적으로 만들게 될 직사각형의 둘레의 길이는 얼마일까?
입력 설명
첫째 줄에 막대의 개수 $n$이 주어진다. $(4 ≤ n ≤ 100,000)$
둘째 줄에 $d_1, d_2, ... , d_n$이 공백으로 구분되어 주어진다. $(1 ≤ d_i ≤ 10^9)$
출력 설명
첫째 줄에 문제의 정답을 출력한다. 만약 막대기를 어떻게 골라도 직사각형을 만들 수 없다면, $-1$을 출력한다.
예시 1
입력
7
1 3 3 4 5 6 6
출력
18
예시 2
입력
4
1 2 3 4
출력
-1
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211