View Code of Problem 61

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

Double click to view unformatted code.


Back to problem 61