/*
题目;
 输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。
 要求时间复杂度为O(n)。 先输入数组的格式，再依次输入数组的值。
*/
/*
思路：
 f(i) = pData[i](i=0或f(i-1)<0),f(i-1)+pData[i](f(i-1)>0且i!=0)
*/
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<set>
#include<vector>
#include<limits.h>
using namespace std;
int main(){
    int num;
    cin>>num;
    int maxVal = INT_MIN;
    int sum = 0;
    for(int i = 0; i < num; i++){
        int val;
        cin>>val;
        sum += val;
        maxVal = max(sum,maxVal);
        sum = max(sum,0);
    }
    cout<< maxVal;
}

最新文章

1. About_类与对象03
2. 隐马尔可夫模型（Hidden Markov Model，HMM）
3. 浙江理工2015.12校赛-B 七龙珠
4. java初学。加载图片
5. Scout YYF I（POJ 3744）
6. Java 获取*.properties配置文件中的内容 ，常见的两种方法
7. CentOS7安装Hadoop2.7完整流程
8. 【转】MyBatis学习总结(一)——MyBatis快速入门
9. linux系统用户锁定与解锁
10. log4Net使用的四个步骤
11. [Asp.Net Core] 1. IIS中的 Asp.Net Core 和 dotnet watch
12. Python连接MySQL数据库之pymysql模块使用
13. sql 找出不包含字母、不包含汉字的数据
14. 一个基于angularJS的工资计算器
15. 在vue中添加sass的配置的方法
16. 使用U盘为龙芯笔记本安装操作系统
17. 常用MQ及其原理
18. Codeforces 1072 - A/B/C/D - (Done)
19. mxnet ubuntu cpu安装
20. C#反射遍历/查询类中的属性以及值

热门文章

1. VUE 开发报表，非编码方式
2. 《考研机试》（一）C/C++基础
3. 二、UDP
4. 导弹拦截（dp复习）
5. Codeforces 1017D The Wu(状态压缩+预处理)
6. Gdal随笔
7. hbase架构和读写过程
8. Docker / Kubernetes 镜像源
9. leetcode--js--Two Sum
10. linux中的挂载命令