View Code of Problem 61

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

Double click to view unformatted code.


Back to problem 61