SWEA_D4_7829_보물왕 태혁

07월 15일 in Category / Algorithm

SWEA

7829. 보물왕 태혁

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Solution  {
	static int T, P, measures[];

	static StringTokenizer st;

	public static void main(String[] args) throws Exception {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

		T = Integer.parseInt(in.readLine().trim());
		for (int test_case = 1; test_case <= T; test_case++) {
			P = Integer.parseInt(in.readLine().trim());

			if(P==1) {
				P = Integer.parseInt(in.readLine().trim());
				System.out.println("#"+test_case+" "+P*P);
				continue;
			}

			st = new StringTokenizer(in.readLine());

			measures = new int[P];

			for(int i=0; i<P; i++) {
				measures[i] = Integer.parseInt(st.nextToken());
			}


			Arrays.sort(measures);

			System.out.println("#"+test_case+" "+measures[0]*measures[P-1]);

		}
	}
}