#include<stdio.h>
int main()
{
int n,i,j,a[1000],b[10000],maxb,maxnum;
while(scanf("%d",&n),n)
{
maxnum=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
b[i]=a[i];
}
for(i=0;i<n;i++)
{
b[i]=a[i];
maxb=0;
for(j=0;j<i;j++)
{
if(a[i]>a[j])
{
if(b[j]>maxb)
{
maxb=b[j];
}
}
}
b[i]+=maxb;
if(b[i]>maxnum)
{
maxnum=b[i];
}
}
printf("%d\n",maxnum);
}
return 0;
}
HDU 1087
最新推荐文章于 2020-11-25 04:05:40 发布