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