View Code of Problem 61

import java.util.*;
public class Main {
	public static void main(String[] args)
	{
	Scanner scanner = new Scanner(System.in);
	int num = scanner.nextInt();
	for (int i = 0; i < num; i++) {
		int count = scanner.nextInt();
		int[] a = new int[count];
		for (int j = 0; j < count; j++) {
			a[j] = scanner.nextInt();
		}
		Arrays.sort(a);
		int max = a[count-1];
		int k = 1;
		for (int j = count-2; j >= 0; j--) {
			k++;
			if (k*a[j]>max) {
				max = k*a[j];
			}
		}
		System.out.println(max);
	}
	scanner.close();
	}
}

Double click to view unformatted code.


Back to problem 61