#include <stdio.h> #include <string.h> #include <math.h> #define N 10000 int main() { int i,j,t,n; int a[N]; scanf("%d\n",&t); while(t--) { int temp; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=1;i<n;i++) { for(j=0;j<n-i;j++) { if(a[j]>a[j+1]) { temp=a[j+1]; a[j+1]=a[j]; a[j]=temp; } } } int max=0,sum=0; for(i=0;i<n;i++) { sum=a[i]*(n-i); if(sum>max) max=sum; } printf("%d\n",max); } return 0; } |
Double click to view unformatted code.