#include<iostream> #include<math.h> #include<string> #include<algorithm> using namespace std; int main(){ int t,n; cin>>t; while(t--){ cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); int sum=0,max=-1; for(int i=0;i<n;i++){ sum=a[i]*(n-i); if(sum>max){ max=sum; } } cout<<max<<endl; } return 0; } |
Double click to view unformatted code.