View Code of Problem 61

#include<stdio.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