#include<stdio.h> #include<string.h> #include<math.h> #define MAX 1000000+10 #define Max(a,b) a>b?a:b #define Min(a,b) a<b?a:b int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int a[n]; int i,j; for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=1;i<n;i++) { int t=a[i]; for(j=i-1;j>=0&&a[j]>t;j--) { a[j+1]=a[j]; } a[j+1]=t; } int max=0; for(i=0;i<n;i++) { if(a[i]*(n-i)>max) { max=a[i]*(n-i); } } printf("%d\n",max); } } |
Double click to view unformatted code.