From 31e2d7875927f6d7b434d60d9c65e09f5c6b4608 Mon Sep 17 00:00:00 2001 From: yenru0 Date: Wed, 3 Mar 2021 11:25:52 +0900 Subject: [PATCH] complete 2565.py --- zeta_python/completed/2565.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 zeta_python/completed/2565.py diff --git a/zeta_python/completed/2565.py b/zeta_python/completed/2565.py new file mode 100644 index 0000000..9c56b7c --- /dev/null +++ b/zeta_python/completed/2565.py @@ -0,0 +1,18 @@ +def solve(N, R): + R.sort() + U = [0 for i in range(N)] + U[0] = 1 + for i in range(N): + t_u = [] + for j in range(i): + if R[j][1] < R[i][1]: # up + t_u.append(U[j] + 1) + else: + t_u.append(1) + U[i] = max(t_u) + return N - max(U) + + +if __name__ == '__main__': + N = int(input()) + print(solve(N, [list(map(int, input().split())) for _ in range(N)]))