삼각형둘레 > 문제은행

본문 바로가기


문제은행

1073 : 삼각형둘레

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 61 회    시도횟수: 158 회   



변이 a, b, c인 삼각형이 주어질 때 이 삼각형의 둘레는 a+b+c이다.
사용 가능한 변들의 길이가 주어졌을 때 만들 수 있는 삼각형의 최대 둘레를 출력하는 프로그램을 작성하라.
삼각형이 되기 위한 조건은 다음과 같다. 즉, 임의의 변을 선택한다고 해서 삼각형이 되는 것은 아니다.

 

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


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


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

[Copy]
3
1 2 2
[Copy]
5




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.