#include<iostream>
#include<stdio.h>
using namespace std; int compare(void const *,void const *);
int main()
{
//freopen("acm.acm","r",stdin);
int * p;
int t_num;
int i;
int num;
cin>>t_num;
while(t_num --)
{
cin>>num;
p = new int[num];
for(i = ; i < num; ++ i)
{
cin>>p[i];
}
qsort(p,num,sizeof(int),compare);
for(i = ; i < num; ++ i)
{
p[i] *= num - i;
}
qsort(p,num,sizeof(int),compare);
cout<<p[num - ]<<endl;
}
} int compare(void const * i,void const * j)
{
return *((int *)i) - *((int *)j);
}
相关文章
- poj2253 最短路变形
- POJ1226 Substrings ——后缀数组 or 暴力+strstr()函数 最长公共子串
- bzoj 1705;poj 3612:[Usaco2007 Nov]Telephone Wire 架设电话线
- poj 1180 斜率优化dp
- 《挑战程序设计竞赛》2.3 动态规划-优化递推 POJ1742 3046 3181
- poj1182食物链_并查集_挑战程序设计竞赛例题
- 挑战程序竞赛 反转开关 poj3276
- 01分数规划POJ3621(最优比例生成环)
- poj2488--A Knight's Journey(dfs,骑士问题)
- 【POJ3071】Football - 状态压缩+期望 DP