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.