【计蒜客】最大子阵列

最新推荐文章于 2021-09-18 10:32:12 发布

叫我不卡

最新推荐文章于 2021-09-18 10:32:12 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏：计蒜课题目文章标签： python 贪心

本文链接：https://blog.youkuaiyun.com/jiaowobuka/article/details/83097444

计蒜课题目专栏收录该内容

10 篇文章

订阅专栏

在一个数组中找出和最大的连续几个数。（至少包含一个数）

例如：

数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.

输入格式

第一行输入一个不超过1000的整数n。

第二行输入n个整数A[i]。

输出格式

第一行输出一个整数，表示最大的和。

样例输入

3
1 1 -2

样例输出

python:（贪心）

n = int(input())
A = input().split(" ")
A = [int(A[i]) for i in range(n)]
num = 0
m = 0
flag = False
for i in range(n):
    num += A[i]
    if(num > m):
        m = num
        flag = True
    elif(num < 0):
        num = 0
if(flag == False): #注意元素均为非正数的情况
    m = max(A)
print(m)