HDU 1087 Super Jumping! Jumping! Jumping!

题解：最长上升子序列的扩展应用，不过，加上的是当前值，而不是1

/*最长上升子序列扩展应用*/
#include <cstdio>
using namespace std;
int n,d[1050],a[1050];
int dp()
{
    int rs=0;
    for(int i=1;i<=n;i++)
    {
        d[i]=a[i];
        for(int j=1;j<i;j++)
        if(a[i]>a[j]&&a[i]+d[j]>d[i])d[i]=a[i]+d[j];
        if(d[i]>rs)rs=d[i];
    }
  return rs;
}
int main()
{
    while(scanf("%d",&n),n)
    {
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        printf("%d\n",dp());
    }
    return 0;
}