View Code of Problem 19

#include<stdio.h>
int main()
{
	int n,arr[100],opt[100];
	int max;
	while(scanf("%d",&n)!=EOF)
	{
		if(n==0)break;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&arr[i]);
		}
		for(int i=0;i<n;i++)
		{
			if(i==0)opt[0]=arr[1];
			else
			{
				if(opt[i-1]+arr[i+1]>arr[i+1])
					opt[i]=(opt[i-1]+arr[i+1]);
				if(opt[i-1]+arr[i+1]<arr[i+1])
					opt[i]=arr[i+1];
			}
		}
		max=opt[0];
		for(int i=0;i<n;i++)
		{
			if(opt[i]>max)max=opt[i];	
		}
		printf("%d\n",max);	
	}
	return 0;
}