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