View Code of Problem 61

#include<stdio.h> 
#include<string.h>
#include<math.h>

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