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