計蒜客 最大子陣列

在乙個陣列中找出和最大的連續幾個數。（至少包含乙個數）

例如：陣列a = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，則連續的子串行[4,−1,2,1]有最大的和6.

輸入格式

第一行輸入乙個不超過1000的整數n。

第二行輸入n個整數a[i]。

輸出格式

第一行輸出乙個整數，表示最大的和。

樣例輸入

3

1 1 -2

2

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)

最大子陣列 計蒜客

在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數，表示最大的和。樣例輸入 3 1 1 2 貪心思路...

計蒜客 最大子陣列

在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數，表示最大的和。樣例輸入 3 1 1 2樣例輸出 ...

計蒜客題目 最大子陣列

在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數，表示最大的和。樣例輸入 3 1 1 2樣例輸出 ...