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