题目1480：最大上升子序列和

不用多说了，老套路

#include<stdio.h>
int a[1005],d[1005];
int main()
{
  int n,i,j,max;
  while(scanf("%d",&n)!=EOF)
  {
    for(i=0;i<n;i++)
      scanf("%d",&a[i]);
    d[0]=a[0];
    for(i=1;i<n;i++)
    {
      d[i]=a[i];
      for(j=0;j<i;j++)
        if(a[j]<a[i]&&d[j]+a[i]>d[i])
          d[i]=d[j]+a[i];
    }
    max=d[0];
    for(i=1;i<n;i++)
      if(max<d[i]) max=d[i];
    printf("%d\n",max);
  }
  return 0;
}