문제 설명
일련의 정수가 주어졌을 때, 산 모양 3쌍 중 그것의 합계가 최소인 3쌍을 찾아주세요. 산 모양 3쌍이란 다음 조건을 만족하는 색인 i, j, k에 있는 값을 말한다.
조건 1. i < j < k
조건 2. A[i] < A[j], A[j] > A[k]
예를 들어, [8 2 1 7 4]가 주어지면 [2 7 4], [1 7 4]는 산 모양 3쌍이다.
입력 설명
첫 줄에는 테스트케이스 T(1<=T<=100)가 주어집니다. 각 테스트케이스는 두 줄로 주어집니다. 첫 줄에는 정수의 개수 N(3<=N<=100)이 주어지고, 둘째 줄에는 N개의 정수 X(1<=X<=200)이 주어집니다.
출력 설명
각 테스트케이스마다 산 모양 3쌍 중 합계가 최소가 되는 3쌍을 찾고, 그것의 합계를 출력해 주세요. 산 모양 3쌍이 없으면 -1을 출력해 주세요.
3
5
8 6 1 5 3
6
5 4 8 7 10 2
6
6 5 4 3 4 5