View Code of Problem 61

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