题解

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int dp[1005];
int main(){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        int res=-1;
        for(int i=1;i<=n;i++){//1 7 3 5 9 4 8
            dp[i]=a[i];
          for(int j=1;j<i;j++){
            if(dp[j]+a[i]>dp[i]&&a[j]<a[i])
              dp[i]=dp[j]+a[i];
        }
        res=max(res,dp[i]);
      }
       cout<<res<<endl;
    return 0;
}