#include<cstdio> #include<vector> #include<algorithm> using namespace std; bool cmp(int a,int b){ return a>b; } int main(){ //freopen("61.txt","r",stdin); int t,n; scanf("%d",&t); for(int i=0;i<t;i++){ int max=0,num=0,j; scanf("%d",&n); vector<int> vt(n); for(j=0;j<n;j++){ scanf("%d",&vt[j]); } sort(vt.begin(),vt.end(),cmp); for(j=0;j<n;j++){ num++; if(vt[j]*num>max){ max=vt[j]*num; } } printf("%d\n",max); } return 0; } |
Double click to view unformatted code.