서로 다른 3개의 숫자를 더하기때문에 3중포문을 사용한다.
더할때마다 sum_lst에 세개의 숫자를 더한 값을 append해준다.
set으로 중복을 제거한다.
집합 자료형은 순서가 없기때문에 인덱싱을 할 수 없다. 동시에 리스트형으로 바꿔준다.
그리고 정렬한다.
다섯번째로 큰 수를 출력한다.
t = int(input())
for i in range(t):
n_lst = list(map(int, input().split()))
max_sum = 0
sum_lst = []
for a in range(len(n_lst)-2):
for b in range(a+1, len(n_lst)-1):
for c in range(b+1, len(n_lst)):
sum = n_lst[a] + n_lst[b] + n_lst[c]
sum_lst.append(sum)
sum_lst = list(set(sum_lst))
sum_lst.sort()
print("#{} {}".format(i+1, sum_lst[-5]))
