結果

提出番号	1146
提出者	masakt
言語	Python3
提出日時	2018-01-14 16:10:12
問題名	(45)泥船
結果	WA
点数	0%

---

テストケース

ソースコード

n = int(input())
a = list(map(int, input().split()))
b = list(reversed(a.copy()))

m = -1
h = 1 if a[0] >= 0 else -1
m = max([m, h])
for i in range(n-1):
  a[i+1] += a[i]
  h = h + 1 if a[i+1] >= 0 else -1
  m = max([m, h])

t = 1 if b[0] >= 0 else -1
m = max([m, t])
for i in range(n-1):
  b[i+1] += b[i]
  t = t + 1 if b[i+1] >= 0 else -1
  m = max([m, t])

print(m)