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:]))