hdoj1087

先存下

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