#include<stdio.h>
int main()
{
int i,n,max1,max,a[1001],sum[1001],j;
while(scanf("%d",&n),n!=0)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sum[0]=a[0];
for(i=1;i<n;i++)
{
max1=0;
for(j=0;j<i;j++)
{
if(a[j]<a[i])
{
if(sum[j]>max1)
max1=sum[j];
}
}
sum[i]=max1+a[i];
}
max=0;
for(i=0;i<n;i++)
{
if(sum[i]>max)
max=sum[i];
}
printf("%d\n",max);
}
return 0;
}
hdu 1087
最新推荐文章于 2020-12-23 13:39:08 发布