View Code of Problem 61

#include<stdio.h>
int main()
{
	int T;
	int a[1000];
	scanf("%d",&T);
	while(T>0)
	{
       int max=0;
	   int i;
	   int n;
	   scanf("%d",&n);
	   for(i=0;i<n;i++)
	   {
		   scanf("%d",&a[i]);
		   if(a[i]>max) max=a[i];
	   }
	   int max1=0;
       for(i=0;i<n;i++)
	   {
		   if(a[i]!=max)
		   if(a[i]>max1) max1=a[i];
	   }
	   int sum=0;
	   for(i=0;i<n;i++)
	   {
		   if(a[i]==max1) 
			   sum+=a[i];
	   }
	   sum+=max1;
	   if(max>sum) printf("%d\n",max);
	   else printf("%d\n",sum);
	   T--;
	 }
	return 0;
}

Double click to view unformatted code.


Back to problem 61