시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 1727 | 844 | 655 | 47.671% |
개발자 $N$명이 팀 빌딩을 위해 한 줄로 서있다.
하나의 팀을 만들기 위해서는 개발자 2명이 반드시 모여야 한다.
개발자 A와 개발자 B가 팀을 만들 때 팀의 능력치는 아래와 같이 계산이 된다.
예를 들어, 4명의 개발자가 존재할 때, 각 개발자의 능력치를 1 4 2 5
라고 하자. 이때 능력치가 1인 개발자와 능력치가 5인 개발자가 한 팀을 이뤘다고 가정하자. 그러면 이 팀의 능력치는 $2×min(1, 5) = 2$가 된다.
팀 빌딩에서 나올 수 있는 팀 중 능력치의 최대값을 구해보자.
첫 번째 줄에 개발자의 수 $N$이 주어진다.
두 번째 줄에는 $N$의 개발자의 각 능력치 $x_{i}$가 공백으로 구분되어 주어진다.
팀의 능력치 최댓값을 출력한다.
4 1 4 2 5
4