View Code of Problem 61

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

Double click to view unformatted code.


Back to problem 61