View Code of Problem 61

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