View Code of Problem 61

#include <stdio.h>
#include <stdlib.h>
int compare(const void* a,const void* b)
{
    int *pa=(int *)a;
    int *pb=(int *)b;
    int num1=*pa;
    int num2=*pb;
    return num2-num1;
}
int main()
{
    int t,i,n,j,a[100000];
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
     scanf("%d",&n);
     for(j=0;j<n;j++)
     {
         scanf("%d",&a[j]);
     }
     qsort(a,10,sizeof(int),compare);
    int max=a[0];
    for(j=1;j<n;j++)
    {
        if(a[j]*(j+1)>max)
        {
            max=a[j]*(j+1);
        }
    }
    printf("%d\n",max);
    }


    return 0;
}