# include<stdio.h> int main(void) { int n,i,j,k,t,m; scanf("%d",&n); for(i=0;i<n;++i) { scanf("%d",&t); int a[t]; for(j=0;j<t;++j) { scanf("%d",&a[j]); } int count = 0; for(j=0;j<t-1;++j) { for(k=0;k<t-1-j;++k) { if(a[k]<a[k+1]) { m = a[k]; a[k] = a[k+1]; a[k+1] = m; } } } int max = a[0]; for(j=0;j<t;++j) { if(a[j]*(j+1)>max) { max = a[j]*(j+1); } } printf("%d\n",max); } return 0; } |
Double click to view unformatted code.