最大子段和模板
来源:互联网 发布:苹果4s4g网络 编辑:程序博客网 时间:2024/04/30 02:13
o(n*logn)
%%#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<iomanip>#include<cstdlib>#include<queue>#include<stack>#include<vector>#include<bitset>#include<algorithm>#include<cmath>#define MM 200005using namespace std;int n,sum,ans=-1e9;int a[MM];int main (){scanf ("%d",&n);for (int i=1;i<=n;i++) scanf ("%d",&a[i]);for (int i=1;i<=n;i++){ans=max(ans,a[i]);sum+=a[i];if (sum<0) sum=0;else ans=max(ans,sum);}printf ("%d",ans);return 0;}
0 0
- 最大子段和【模板】
- 最大子段和【模板】
- 最大子段和模板
- 最大m子段和模板
- 最大子段和与最大M子段和模板
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- “最大子段和”
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- java 异步回调
- CWnd与HWND的区别与转换
- 二叉树最全的基本操作,你想要到这里都要,初始化,空树、遍历、求前后上下左右兄弟父母祖宗等等等等一切操作
- C练习(四)
- Eclipse导入工程中文乱码问题
- 最大子段和模板
- 为什么display:line-block的a标签会加上文字之后会向下移动呢?
- shiro登录,多个项目session被覆盖问题
- 根据List其中某个属性进行排序
- cpp的策略模式
- 《老码识途:从机器码到框架的系统观逆向修炼之路》- 第1章 - 总结
- [NOIP模拟题][数学][乱搞][DP?][扫描线][线段树]
- linux rz sz
- 工厂方法模式