文章
35
粉丝
134
获赞
55
访问
24.6k
#include <bits/stdc++.h>
using namespace std;
int a[1001];
int dp[1001];
int main(){
int n;
while(cin>>n){
for(int i=0;i<n;i++){
cin>>a[i];
}
int res = 0;
for(int i=0;i<n;i++){
dp[i] = a[i];
for(int j=0;j<i;j++){
if(a[j]<a[i]){
dp[i] = max(dp[i],dp[j]+a[i]);
}
}
res = max(res,dp[i]);
}
cout<<res<<endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发