HDU 1087 Super Jumping! Jumping! Jumping!

#include<stdio.h>

#include<string.h>

int main()

{

int i,j,a[1000],n,temp,s[1000],max;

while(scanf("%d",&n)!=EOF && n)

{

for(i=0;i<n;i++) scanf("%d",&a[i]);

max=0;

memset(s,0,sizeof(s));

for(i=0;i<n;i++){

temp=0; // 到 j 个数时的最大解

for(j=0;j<i;j++){

if(a[i]>a[j]){

if(s[j]>temp)

temp=s[j];

}

}

s[i]+=a[i]+temp;

if(max<s[i]) max=s[i];

}

printf("%d\n",max);

}

return 0;

}