문제
1이상 10이하의 수들이 N(6 <= N <= 10 )개 주어진다.
주어지는 수들은 같은 수들이 포함될 수 있다.
주어진 수들을 이용하여 직사각형을 만들때 최대면적은 얼마인지 구하는 프로그램을 작성하라.
직사각형을 만들 때 주어진 모든 수를 이용할 필요는 없다.
직사각형을 만들수 없는 경우 0을 출력한다.
입력
첫 행에 테스트 케이스의 수 TC(1 <= TC <= 50)가 입력된다.
이후 TC개의 행에 각 테스트 케이스가 입력된다.
각 테스트 케이스의 첫 수는 수열의 개수 N이다.
이후 공백을 구분하여 N개의 수가 주어진다.
출력
각 테스트 케이스에 대한 최대 직사각형의 면적을 행으로 구분하여 출력한다.
예제
4
4 1 1 1 1
9 1 2 3 4 4 6 7 8 1
7 1 2 3 10 2 1 1
8 1 1 1 1 2 2 2 2
1
81
6
9
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.