View Code of Problem 61

#include <stdio.h>

int main(){
	int k,n,w,i,j,min,max,t,arr[1000],a[1000];
	scanf("%d",&k);
	while(k){
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&arr[i]);
		for(i=0;i<n;i++)
			for(j=n-1;j>i;j--)
				if(arr[j]<arr[j-1]){
					t=arr[j];
					arr[j]=arr[j-1];
					arr[j-1]=t;
				}
		
		for(i=0;i<n;i++)
			a[i]=arr[i]*(n-i);
		for(i=0;i<n;i++)
			if(max<a[i]) max=a[i];
		printf("%d\n",max);		
		k--;
	}

	
	return 0;
}

Double click to view unformatted code.


Back to problem 61