View Code of Problem 615

#include<stdio.h>
#define max(a,b) a>b?a:b
int main()
{
	int t,n,s,m,c=1,a;
	scanf("%d",&t);
	while(t--)
	{
		s=0;m=0;
		scanf("%d",&n);
		while(n--)
		{
			scanf("%d",&a);
			s+=a;
			m=max(m,a);
		}
		printf("Case #%d: %d\n",c++,max(m,(s+1)/2));
	}
	return 0;
}