hdu1087 Super Jumping! Jumping! Jumping!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087

求最大递增子序列和

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[1101],b[1101],n,i,j,sum;
    while(scanf("%d",&n)&&n)
    {
        for(i=0;i<n;i++)
           scanf("%d",&a[i]);
        sum=0;
        b[0]=a[0];
        for(i=1;i<n;i++)
        {
            b[i]=a[i];
            for(j=0;j<i;j++)
            {
                if(a[i]>a[j]&&b[i]<b[j]+a[i])
                  b[i]=b[j]+a[i];
                if(sum<b[i])
                  sum=b[i];
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}