View Code of Problem 61

#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include "math.h"
int main()
{
  int t,n,i,a[1000],min,max,temp,j;
  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;
     	  }
     }
      max=a[0];
      for(i=0;i<n;i++)
       if(a[i]*(i+1)>max)
         max=a[i]*(i+1);
        printf("%d\n",max);

   }
    return 0;
}

Double click to view unformatted code.


Back to problem 61