From 02e2f2717d5b4f28b212ed517ecb73517c11b42e Mon Sep 17 00:00:00 2001 From: yenru0 Date: Sat, 20 Feb 2021 04:29:38 +0900 Subject: [PATCH] complete 1932, 2579 --- zeta_python/completed/1932.py | 11 +++++++++++ zeta_python/completed/2579.py | 13 +++++++++++++ 2 files changed, 24 insertions(+) create mode 100644 zeta_python/completed/1932.py create mode 100644 zeta_python/completed/2579.py diff --git a/zeta_python/completed/1932.py b/zeta_python/completed/1932.py new file mode 100644 index 0000000..d1159a3 --- /dev/null +++ b/zeta_python/completed/1932.py @@ -0,0 +1,11 @@ +N = int(input()) + +I = [list(map(int, input().split())) for i in range(N)] +T = [[0 for _ in range(i + 1)] for i in range(N)] +T[0][0] = I[0][0] + +for i in range(1, N): + for j in range(i + 1): + T[i][j] = max([T[i - 1][j - 1] if j > 0 else 0, T[i - 1][j] if i > j else 0]) + I[i][j] + +print(max(T[-1])) diff --git a/zeta_python/completed/2579.py b/zeta_python/completed/2579.py new file mode 100644 index 0000000..5f688c5 --- /dev/null +++ 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:]))