#include<cstdio>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
#include<vector>
using namespace std;
int a[2000],sum[2000],d[2000];
int main()
{ int n,i,j,k,res;
// freopen("in.txt","r",stdin);
// freopen("out.txt","w",stdout);
while(scanf("%d",&n)!=EOF){
if(n==0)
break;
k=0;
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
res=a[0];
for(i=0;i<n;i++){
d[i]=a[i];
for(j=0;j<i;j++)
{
if(a[i]>a[j])
d[i]=max(d[i],d[j]+a[i]);
if(d[i]>res)
res=d[i];
}
}
printf("%d\n",res);
}
return 0;
}
hdu1087
最新推荐文章于 2019-09-22 21:02:39 发布