2364.cpp

哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码

/* This Code is Submitted by wywcgs for Problem 2364 on 2006-09-22 at 21:08:17 */
#include <cstdio>
#include <algorithm>
#include <functional>
using namespace std;

const int N = 1024;

int main()
{
	int T, n, r[N];
	
	scanf("%d", &T);
	for(int t = 0; t < T; t++) {
		scanf("%d", &n);
		for(int i = 0; i < n; i++) scanf("%d", &r[i]);
		sort(r, r+n, greater<int>());
		int k = 0;
		for(int i = 0; i < n; i++) k >?= r[i]*(i+1);
		printf("%d\n", k);
	}
	
	return 0;
}