P1115 最大子段和(洛谷)
来源:互联网 发布:我的淘宝店铺找不到了 编辑:程序博客网 时间:2024/06/06 07:19
题目描述
给出一段序列,选出其中连续且非空的一段使得这段和最大。
输入输出格式
输入格式:输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。
第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。
输出格式:输入文件maxsum1.out仅包括1个整数,为最大的子段和是多少。子段的最小长度为1。
输入输出样例
输入样例#1:
72 -4 3 -1 2 -4 3输出样例#1:
4
说明
【样例说明】2 -4 3 -1 2 -4 3
【数据规模与约定】
对于40%的数据,有N ≤ 2000。
对于100%的数据,有N ≤ 200000。
代码:
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){int n;int a[200001],f[200001];cin>>n;for(int i=1;i<=n;i++){cin>>a[i];f[i]=a[i];}int maxx=-1000000000;for(int i=1;i<=n;i++){f[i]=max(f[i],f[i-1]+a[i]);maxx=max(f[i],maxx);}cout<<maxx<<endl;return 0;}
1 0
- P1115 最大子段和(洛谷)
- 洛谷P1115最大子段和
- 洛谷 P1115 最大子段和
- 洛谷 P1115 最大子段和
- 洛谷 P1115 最大子段和
- 【洛谷P1115】最大子段和
- 洛谷 P1115 最大子段和
- 洛谷P1115 最大子段和
- P1115 最大子段和
- P1115 最大子段和
- P1115 最大子段和
- P1115 最大子段和
- 【前缀和】洛谷 P1115 最大子段和
- |洛谷|动态规划|P1115 最大子段和
- 动态规划入门 P1115 最大子段和(链状)
- Luogu-p1115最大子段和(连续子序列最大和)
- 动态规划之P1115 最大子段和
- 洛谷 P1115 最大字段和
- printf函数的趣味用法---输出彩色界面
- ORB-SLAM代码详解之SLAM系统初始化
- ABP入门系列(10)——扩展AbpSession
- IOCP是什么?
- SVN的一些东西
- P1115 最大子段和(洛谷)
- Spring的IOC
- QTreeWidget 用法总结
- string也可以用 <<和>>吗?
- 用PHP把html带连字符的属性转换为驼峰命名
- 蓝桥杯真题 Java B组 立方变自身
- InfinibandInfiniband
- selenium调用浏览器出现奔溃,或者只调用浏览器后,不输入地址
- xml中CDATA