HDU 1087 最大子序列和

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxx=1005;int n,a[maxx],dp[maxx];int main() {    int maxn;    while(scanf("%d",&n),n) {        memset(dp,0,sizeof(dp));        for(int i=0; i<n; i++) {            scanf("%d",&a[i]);            if(i==0) {                dp[i]=a[i];                maxn=dp[i];            } else {                dp[i]=a[i];                for(int j=0; j<i; j++) {                    if(a[i]>a[j]) {                        dp[i]=max(dp[i],dp[j]+a[i]);                    }                }            }            if(dp[i]>maxn) {                maxn=dp[i];            }        }        printf("%d\n",maxn);    }    return 0;}