#include<iostream>
#include<stdio.h>
#include<limits.h>
#include<string.h>
#include<algorithm>
#include<cmath>
#define N 1010
using namespace std;
int a[N];
int dp[N];
int main()
{
int n,i,j,ma,ma2;
while(scanf("%d",&n))
{
if(n==0)break;
memset(dp,0,sizeof(dp));
for(i=0;i<n;i++)
scanf("%d",&a[i]);
ma2=a[0];
dp[0]=a[0];
for(i=1;i<n;i++)
{
ma=0;
for(j=0;j<i;j++)
{
if(a[i]>a[j])
ma=max(ma,dp[j]);
}
dp[i]=ma+a[i];
ma2=max(ma2,dp[i]);
}
printf("%d\n",ma2);
}
}
hdu1087
最新推荐文章于 2012-12-29 20:18:47 发布