팀 빌딩

면접 대비

시간 제한1초메모리 제한1024 MB

요약

일렬로 선 N명의 개발자 중 둘을 골라, 두 사람 사이의 거리와 두 힘 중 작은 값의 곱이 최대가 되도록 한다.

문제

개발자 $N$ 명이 팀 빌딩을 위해 한 줄로 서 있다.

팀 하나를 만들려면 개발자 2명이 반드시 모여야 한다.

개발자 A와 개발자 B가 팀을 만들 때 팀의 능력치는 다음과 같이 계산된다.

예를 들어 개발자가 4명 있고 각 개발자의 능력치가 1 4 2 5라고 하자. 능력치가 1인 개발자와 능력치가 5인 개발자가 한 팀을 이루면 이 팀의 능력치는 $2×min(1, 5) = 2$ 가 된다.

팀 빌딩으로 만들 수 있는 팀 중 능력치의 최댓값을 구하자.

첫 번째 줄에 개발자의 수 $N$ 이 주어진다.

두 번째 줄에는 $N$ 명 개발자의 능력치 $x_{i}$ 가 공백으로 구분되어 주어진다.

팀의 능력치 최댓값을 출력한다.