HDU 1087 Super Jumping! Jumping! Jumping!

#include <stdio.h>
#include <string.h>
int dp[1050],x[1050],num[1050];

void main()
{
int n,i,j,k,max;
while(scanf("%d",&n)!=EOF&&n)
{    memset(dp,0,sizeof(dp));
memset(num,0,sizeof(num));
k=0;
for(i=1;i<n+1;i++)
{   memset(x,0,sizeof(x));
scanf("%d",&num[i]);
max=0;
for(j=i;j>0;j--)
{
if(num[i]>num[j-1])
x[j]=j-1;
if(dp[x[j]]>max)
max=dp[x[j]];
}
dp[i]=max+num[i];
if(dp[i]>k)
k=dp[i];
}
printf("%d\n",k);
}
}