View Code of Problem 615

#include<stdio.h>
int main()
{
	int i,j,count,t,n,k=1,a[100000];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		i=0,j=n-1,count=0;
		while(i<j)
		{
			if(a[i]>0&&a[j]>0)
			{
				a[i]--;
				a[j]--;
				count++;	
			}
			else if(a[i]==0&&a[j]>0)
			{
				i++;
			}
			else if(a[i]>0&&a[j]==0)
			{
				j--;
			}
			else
			{
				i++;
				j--;
			}	
		}
		count+=a[i];
		printf("Case #%d: %d\n",k++,count);
	}
	return 0;
 }