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