View Code of Problem 61

#include<iostream>
#include<math.h>
#include<string>
#include<algorithm>
using namespace std;
int main(){
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		int a[n];
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		sort(a,a+n);
		int sum=0,max=-1;
		for(int i=0;i<n;i++){
			sum=a[i]*(n-i);
			if(sum>max){
				max=sum;
			}
		}
		cout<<max<<endl;
	}

	return 0;
}

Double click to view unformatted code.


Back to problem 61