[洛谷P2642]双子序列最大和
来源:互联网 发布:微信联系人数据库损坏 编辑:程序博客网 时间:2024/04/29 01:35
题目←
这种题还交上那么多遍大概我确实是菜……
甚至一开始读的题意都是错的……但是拿错的题意打还过了样例了……真是……
#include<iostream>#include<cstdio>#include<algorithm>#define LL long long#define INF 2147483647using namespace std;const int MAXN = 1000000 + 50;LL v[MAXN],minx[MAXN],ans = -INF,w[MAXN],hminx[MAXN];int n,a[MAXN];LL sum1[MAXN],sum2[MAXN];int main(){ scanf("%d",&n); for(int i = 1;i <= n;i ++){ scanf("%d",&a[i]); v[i] = v[i - 1] + a[i]; minx[i] = min(minx[i - 1],v[i]); } sum1[1] = v[1]; for(int i = 1;i <= n;i ++){ if(i != 1)sum1[i] = max(sum1[i - 1],v[i] - minx[i - 1]); w[n - i + 1] = w[n - i + 1 + 1] + a[n - i + 1]; hminx[n - i + 1] = min(hminx[n - i + 1 + 1],w[n - i + 1]); } sum2[n] = w[n]; for(int i = n - 1;i >= 1;i --){ sum2[i] = max(sum2[i + 1],w[i] - hminx[i + 1]); } for(int i = 2;i < n;i ++){ ans = max(ans,sum1[i - 1] + sum2[i + 1]); } printf("%lld",ans); return 0;}
Tips:
读清题目
交之前先检查一遍代码
阅读全文
0 0
- [洛谷P2642]双子序列最大和
- OpenJudge_P1481 Maximum sum(最大双子序列和)
- poj-2479求最大子序列和(双子序列…
- POJ 2479 + POJ 2593(DP 最大双子序列 ^_^)
- 最大子序列和
- 最大子序列和
- 最大和序列
- 最大和子序列
- 最大子序列和
- 最大子序列和
- 最大子序列和
- 最大子序列和
- 最大子序列和?
- 最大子序列和
- OJ_1077 最大序列和
- hdu1003最大和序列
- 最大子序列和
- 和最大子序列
- 17.10.19日报
- PulltorefreshListview
- Java transient关键字总结
- java获取请求主机的真实ip
- 使用以下映射将包含A-ZIS的字母的消息编码为数字:'A'
- [洛谷P2642]双子序列最大和
- pulltorefresh_GridView frangment代码
- 编程检验ASCII码值与字符对应关系
- PHP添加xdebug插件,配置PHPStorm调试
- 如何配置搭建性能测试环境
- Opentsdb简介(一)
- 缓存的思想
- 内存池、进程池、线程池
- 封装传值的接口与获取网络数据