View Code of Problem 61

#include <stdio.h>

#define N 1000

int main()
{
	int t, n, a[N], i, j, k, l;
	scanf("%d", &t);
	for(i = 0; i < t; i++){
		scanf("%d", &n);
		for(j = 0; j < n; j++){
			scanf("%d", &a[j]);
		}
		for(l = 0; l < n - 1; l++){
			k = l;
			for(j = l + 1; j < n; j++)
				if(a[j] < a[k])
					k = j;
				if(l != k){
					int temp = a[k];
					a[k] = a[l];
					a[l] = temp;
				}
		}
		int max = a[0] * n;
		int maxi = n;
		for(j = 1; j <= maxi; j++){
			int imax = a[maxi - j] * j;
			if(max < imax){
				max = imax;
			}
		}
		printf("%d\n", max);
	}
	return 0;
}