diff --git a/zeta_python/completed/1149.py b/zeta_python/completed/1149.py new file mode 100644 index 0000000..73d01ce --- /dev/null +++ b/zeta_python/completed/1149.py @@ -0,0 +1,12 @@ +N = int(input()) +C = [list(map(int, input().split())) for _ in range(N)] + +T = [[0, 0, 0] for i in range(N)] +T[0] = C[0][:] + +for i in range(1, N): + T[i][0] = min((T[i - 1][1], T[i - 1][2])) + C[i][0] + T[i][1] = min((T[i - 1][0], T[i - 1][2])) + C[i][1] + T[i][2] = min((T[i - 1][0], T[i - 1][1])) + C[i][2] + +print(min((T[N-1][0], T[N-1][1], T[N-1][2]))) diff --git a/zeta_python/completed/1904.py b/zeta_python/completed/1904.py new file mode 100644 index 0000000..e9e24b9 --- /dev/null +++ b/zeta_python/completed/1904.py @@ -0,0 +1,8 @@ +N = int(input()) + +M = [1, 2] + [0 for _ in range(1000000 - 1 - 1)] + +for i in range(2, N): + M[i] = (M[i - 1] + M[i - 2]) % 15746 + +print(M[N - 1]) diff --git a/zeta_python/completed/9461.py b/zeta_python/completed/9461.py new file mode 100644 index 0000000..12f01de --- /dev/null +++ b/zeta_python/completed/9461.py @@ -0,0 +1,9 @@ +T = int(input()) +M = [1, 1, 1] + [0 for i in range(100 - 3)] +I = [int(input()) for _ in range(T)] + +for i in range(3, max(I)): + M[i] = M[i - 2] + M[i - 3] + +for i in I: + print(M[i - 1])