complete 1932, 2579

2021-02-20 04:29:38 +09:00
parent adbd4d1a3f
commit 02e2f2717d
2 changed files with 24 additions and 0 deletions
--- a/zeta_python/completed/2579.py
+++ b/zeta_python/completed/2579.py
@@ -0,0 +1,13 @@
+N = int(input())
+I = [int(input()) for _ in range(N)]
+T = [[0 for j in range(3)] for i in range(N)]  # T[n][state]
+T[0][0] = 0
+T[0][1] = I[0]
+T[0][2] = I[0]
+
+for i in range(1, N):
+    T[i][2] = T[i - 1][1] + I[i]
+    T[i][1] = T[i - 1][0] + I[i]
+    T[i][0] = max([T[i - 1][1], T[i - 1][2]])
+
+print(max(T[N-1][1:]))