From 355146673b6465957d6b636135f7923ded9deb6b Mon Sep 17 00:00:00 2001 From: yenru0 Date: Sat, 6 Mar 2021 07:53:34 +0900 Subject: [PATCH] complete 1912.py --- zeta_python/completed/1912.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 zeta_python/completed/1912.py diff --git a/zeta_python/completed/1912.py b/zeta_python/completed/1912.py new file mode 100644 index 0000000..7913112 --- /dev/null +++ b/zeta_python/completed/1912.py @@ -0,0 +1,20 @@ +def solve(N, A): + T = [0] * N + cum = [0] * N + T[0] = A[0] + cum[0] = A[0] + for i in range(1, N): + cumsum = A[i] + cum[i - 1] + if T[i - 1] > cumsum: # condition + if T[i - 1] < 0: + cum[i] = T[i] = max((A[i], T[i - 1])) + else: + cum[i] = max((cumsum, A[i])) # if ordinary + T[i] = T[i - 1] + else: + T[i] = cum[i] = max((cumsum, A[i])) + return T[-1] + + +if __name__ == '__main__': + print(solve(int(input()), list(map(int, input().split()))))