← 返回题单
题单练习 市赛省赛
← 上一题 下一题 →

A70683 | 最大部分和（连续部分和）

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有 n 个整数（1≤n≤100），排成一排，例如：

n=7： -2 13 12 9 14 -10 2 （7个整数）。

其中取连续数（至少选 1 个）的最大部分和为 48 （即 13+12+9+14）。

输入格式

第一行一个整数 n。

第二行 n个整数 x_i（-100≤x_i≤100）。

第二行的数之间有一个空格。

输出格式

一个整数（即最大的连续的部分和）。

输入输出样例

输入 #1
7
-2 13 12 9 14 -10 2
输出 #1
48
C++ 编辑器
输入
输出