View Code of Problem 61

# include<stdio.h>
int main(void)
{
  int n,i,j,k,t,m;
  scanf("%d",&n);
  for(i=0;i<n;++i)
  {
    scanf("%d",&t);
    int a[t];
    for(j=0;j<t;++j)
    {
      scanf("%d",&a[j]);
    }
    int count = 0;
    for(j=0;j<t-1;++j)
    {
      for(k=0;k<t-1-j;++k)
      {
        if(a[k]<a[k+1])
        {
          m = a[k];
          a[k] = a[k+1];
          a[k+1] = m;
        }
      }
    }
    int max = a[0];
    for(j=0;j<t;++j)
    {
        if(a[j]*(j+1)>max)
        {
            max = a[j]*(j+1);
        }
    }
    printf("%d\n",max);
  }
    return 0;
}

Double click to view unformatted code.


Back to problem 61