삼각형둘레 > 문제은행 : 정보올림피아드&알고리즘



1073 : 삼각형둘레

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
4 회   
시도횟수
7 회   

문제

변이 a, b, c인 삼각형이 주어질 때 이 삼각형의 둘레는 a+b+c이다.

사용 가능한 변들의 길이가 주어졌을 때 만들 수 있는 삼각형의 최대 둘레를 출력하는 프로그램을 작성하라.

삼각형이 되기 위한 조건은 다음과 같다. 즉, 임의의 변을 선택한다고 해서 삼각형이 되는 것은 아니다.

 

선택한 3변이 x, y, z이고 x <= y <= z 일 때, x+y > z 이어야 한다.


입력형식

입력의 첫 번째 줄에는 사용 가능한 변의 개수 n(n≤50)이 입력된다. 그 다음 줄에는 n개의 1이상 1,000 이하의 정수인 변들이 입력된다.

출력형식

입력된 변들을 가지고 만들 수 있는 삼각형의 최대 둘레를 출력한다.

입력 예

3
1 2 2

출력 예

5

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP