View Code of Problem 61

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;


int main()
{
	int n;
	int num;
	int res[999];
	int m;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int a[999];
		cin >> num;
		for (int j = 0; j < num; j++) {
			cin >> a[j];
		}
		sort(a, a + num);
		m = a[0];
		for (int j = 0; j < num; j++) {
			if (a[j] * (num - j) > m) {
				m = a[j]*(num-j);
			}
		}
		res[i] = m;
	}
	for (int i = 0; i < n; i++) {
		cout << res[i] << "\n";
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 61