最长上升子序列和

例题：

1016. 最大上升子序列和

参考代码：

#include<iostream>
using namespace std;

const int N = 1e3+10;
int a[N],f[N];
int n;

int main(){
    cin>>n;
    
    for(int i = 1; i <= n; i++) cin>>a[i];
    
    int res = 0;
    for(int i = 1; i <= n; i++){
        f[i] = a[i];
        for(int j = 1; j < i; j++){
            if(a[j] < a[i]){
                f[i] = max(f[i],f[j] + a[i]);
            }
        }
        
        res = max(res,f[i]);
    }
    
    
    
    cout<<res<<endl;
    return 0;
}