Description
N개의 봉이 있다. 이 봉들 중에서3개를 선택하여 삼각형을 만들려고 한다. 이 때 만들어 질 수 있는 삼각형들 중에 둘레의 길이가 가장 긴 삼각형을 찾으려고 한다. 이 경우 찾아진 삼각형 둘레 길이의 최대값을 출력하는 프로그램을 작성하라.
Input
첫 줄에는 테스트 케이스 수 T(1 <= T <= 20)가 입력된다.
다음 줄부터 봉의 개수N(3<= N <= 20,000)이 입력되고 그 다음 줄에 봉의 길이(1 <= 봉의 길이<= 5,000) N개가 T만큼 반복해서 주어진다.
Output
각 테스트 케이스 별로 찾아진 삼각형 둘레 길이의 최대값과 그 최대값을 이루는 각 변의 길이를 내림차순으로 공백으로 구분하여 출력 예시와 같은 형식으로 한 줄에 하나씩 출력한다.
만약 주어진 봉들로 삼각형이 만들어질 수 없는 경우에는 No triangle!을 출력한다.
2
5
2 10 3 5 4
4
4 5 10 20