View Code of Problem 61

#include <stdio.h>
#include <stdlib.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
int main()
{
	int t, n, i, j, max,k,temp;
	
	scanf("%d",&t);
	while (t--)
	{
		int arr[1000] = { 0 };
		int sum = 0;
		scanf("%d", &n);
		for (i = 0; i < n; i++)
			scanf("%d", &arr[i]);
		for (i = 0; i < n; i++)
		{
			max = i;
			for (j = i; j < n; j++)
			{
				if (arr[max] < arr[j])
				{
					max = j;
				}
			}
			temp = arr[max];
			arr[max] = arr[i];
			arr[i] = temp;
		}
		for (i = 0; i < n; i++)
		{
			if (sum < arr[i] * (i + 1))
				sum = arr[i] * (i + 1);
		}
		printf("%d\n", sum);
	}
	return 0;
}