hdu——1087——Super Jumping! Jumping! Jumping!

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int a[1010],dp[1010];

int main()
{
	int i,j,n,m,k;	
	while(scanf("%d",&n))
	{
		if(n==0) break;
		for(i=0;i<n;i++)
		   scanf("%d",&a[i]);
		memset(dp,0,sizeof(dp));
		dp[0]=a[0];
		int Max=-0xffff;
                  for(i=1;i<n;i++)
		{
			dp[i]=a[i];
			for(j=0;j<i;j++)
			{
				if(a[j]<a[i] && dp[j]+a[i]>dp[i])
					dp[i]=dp[j]+a[i];
			}
			if(Max<dp[i]) Max=dp[i];
		}
		printf("%d\n",Max);
	}
	return 0;
}