View Code of Problem 61

    #include <stdio.h>
    #include <string.h>
    #include <math.h>
    #define N 10000
    int main()
    {
        int i,j,t,n;
        int a[N];
        scanf("%d\n",&t);
        while(t--)
        {
            int temp;
            scanf("%d",&n);
            for(i=0;i<n;i++)
            {
                scanf("%d",&a[i]);
            }
            for(i=1;i<n;i++)
            {
                for(j=0;j<n-i;j++)
                {
                    if(a[j]>a[j+1])
                    {
                        temp=a[j+1];
                        a[j+1]=a[j];
                        a[j]=temp;
                    }
                }
            }
            int max=0,sum=0;
            for(i=0;i<n;i++)
            {
                sum=a[i]*(n-i);
                if(sum>max)
                  max=sum;
             }
             printf("%d\n",max);
        }
        return 0;
    }

Double click to view unformatted code.


Back to problem 61