iktk   2년 전

문제

당신은 선분들을 붙여서 삼각형을 만드는 것을 좋아합니다. 당신은 선분 몇 개를 가방에 챙기려고 하는데, 가방에서 선분을 무작위로 3개 뽑았을 때 그 선분들로 삼각형을 만들 수 있도록 하려고 합니다. 선분들의 길이는 서로 다를 수 있습니다.

만약 무작위로 뽑은 3개의 선분으로 삼각형을 만들 수 없게 되면 당신은 스트레스를 받게 됩니다. 스트레스를 받지 않고 가방에 챙길 수 있는 선분의 최대 개수를 구해주세요.

입력

첫 번째 줄에는 가방에 들어 있는 선분 수를 나타내는 숫자 $N$($5 ≤ N ≤ 30\,000$)이 주어집니다.

다음 줄부터 $N$줄에 걸쳐 각 선분의 길이가 하나씩 주어집니다. 각 선분의 길이는 $[1...500]$ 범위의 정수입니다.

(역자 추가) 삼각형을 하나도 만들 수 없는 경우는 주어지지 않습니다.


출력

첫 번째 줄에 가방에 남길 수 있는 선분의 최대 개수를 출력합니다.

wizardrabbit   2년 전

여기 질문 게시판이에요!

iktk   2년 전

@wizardrabbit

확인 감사드립니다.

자유게시판으로 이동했습니다.

댓글을 작성하려면 로그인해야 합니다.