AcWing 1016. 最大上升子序列和
2024-10-08 09:05:04
#include<iostream>
using namespace std ;
const int N=;
int f[N];
int a[N];
int main() {
int n;
cin>>n;
int res=;
for(int i=; i<=n; i++) cin>>a[i];
for(int i=; i<=n; i++) {
f[i]=a[i];
for(int j=; j<i; j++) {
if(a[i]>a[j]) f[i]=max(f[i],f[j]+a[i]);
}
res=max(res,f[i]);
}
cout<<res<<endl;
return ;
}
最新文章
- setFeatureInt、android 自定义标题栏
- HTK学习2:工具使用
- (转)ORA-12519: TNS:no appropriate service handler found 的问题处理。
- windows c dll的创建与调用
- JAVA中对Cookie的操作
- Awesome Python
- Form实现无刷新上传文件并返回自定义值
- 老毛桃U盘启动盘制作工具V20140501完美贡献版
- .net邮件发送实例 邮件内容为网页模板
- LNMP、LAMP、LANMP一键安装脚本(定期更新)[转]
- JRE 和 JDK 的区别是什么?
- WPF 简易的跑马灯效果
- 常用API
- PowerDesigner如何将设计的表更新到数据库中
- python dgango简介 安装 多表查询
- C与C++相互调用
- android ----- 分享的连接在手机上打开App
- WPF中自定义MarkupExtension
- MVC 中Delete 方法报错问题解决方案
- 穿透内网,连接动态ip,内网ip打洞-----p2p实现原理