View Code of Problem 61

#include<stdio.h>
#include<string.h>
#define Max 1000
int main()
{
	int t,n,i,j,a[Max],b[Max],min,max;
	scanf("%d",&t);
	while(t--)
	{
		int temp;
		scanf("%d",&n);
		for(i=0;i<n;i++)
		    scanf("%d",&a[i]);
		    
		for(i=0;i<n-1;i++)
		{
			min=i;
			for(j=i+1;j<n;j++)
			{
				if(a[j]<a[min])
			     min=j;
			}
			   
		temp=a[i];
		a[i]=a[min];
		a[min]=temp;	     
			     
		}
		for(i=0;i<n;i++)
		{
			b[i]=a[i]*(n-i);
		}
		  
		  
		max=b[0];
		for(i=1;i<n;i++)
		{
			if(b[i]>max);
		  max=b[i];
		}
		  
		  
		printf("%d\n",max);
		
	} 
	
	return 0;
}

Double click to view unformatted code.


Back to problem 61