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