博客
关于我
最大序列和
阅读量:524 次
发布时间:2019-03-07

本文共 727 字,大约阅读时间需要 2 分钟。

题目描述

给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。

输入描述:

第一行为一个正整数N,第二行为N个整数,表示序列中的数。

输出描述:

输入可能包括多组数据,对于每一组输入数据,仅输出一个数,表示最大序列和。
示例1

输入

51 5 -3 2 461 -2 3 4 -10 64-3 -1 -2 -5

输出

97-1 代码:
#include 
using namespace std;int a[1000000];int main(){ int N; while(cin >> N) { int max; int sum = 0; for (int i = 0; i < N;i++) { cin >> a[i]; if (i==0) { max = a[0]; } sum += a[i]; if (max
View Code

 

posted @
2019-03-07 18:19 阅读(
...) 评论(
...)

转载地址:http://vjojz.baihongyu.com/

你可能感兴趣的文章
mysql 为某个字段的值加前缀、去掉前缀
查看>>
mysql 主从 lock_mysql 主从同步权限mysql 行锁的实现
查看>>
mysql 主从互备份_mysql互为主从实战设置详解及自动化备份(Centos7.2)
查看>>
mysql 主键重复则覆盖_数据库主键不能重复
查看>>
Mysql 优化 or
查看>>
mysql 优化器 key_mysql – 选择*和查询优化器
查看>>
MySQL 优化:Explain 执行计划详解
查看>>
Mysql 会导致锁表的语法
查看>>
mysql 使用sql文件恢复数据库
查看>>
mysql 修改默认字符集为utf8
查看>>
Mysql 共享锁
查看>>
MySQL 内核深度优化
查看>>
mysql 内连接、自然连接、外连接的区别
查看>>
mysql 写入慢优化
查看>>
mysql 分组统计SQL语句
查看>>
Mysql 分页
查看>>
Mysql 分页语句 Limit原理
查看>>
MySQL 创建新用户及授予权限的完整流程
查看>>
mysql 创建表,不能包含关键字values 以及 表id自增问题
查看>>
mysql 删除日志文件详解
查看>>