#include<stdio.h> #include<math.h> #include<string.h> int main() { int te; scanf("%d",&te); while(te--) { int n,i,j,t,max; scanf("%d",&n); int a[n]; for(i = 0;i < n;i++) scanf("%d",&a[i]); for(i = 0;i < n-1;i++) { max = i; for(j = i+1;j < n;j++) { if(a[j] > a[max]) { max = j; } } if(max != i) { t = a[max]; a[max] = a[i]; a[i] = t; } } int mmax = 0; for(i = 0;i < n;i++) { if((i+1)*a[i] > mmax) mmax = (i+1)*a[i]; } printf("%d\n",mmax); } return 0; } |
Double click to view unformatted code.