View Code of Problem 61

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main(){
	int t;
	cin>>t;
	while(t--){
		int max=-1;
		memset(a,0,sizeof(a));
		int n;
		cin>>n;
		int k=n;
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		sort(a,a+n);
		for(int i=0;i<n;i++){
			int res=a[i]*k;
			k--;
			if(res>max){
				max=res;
			}
		}
		cout<<max<<endl;
	}
}

Double click to view unformatted code.


Back to problem 61