#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.