From 8079a4dbb408e2c2cc1cc339603f22b68980619b Mon Sep 17 00:00:00 2001 From: yenru0 Date: Wed, 5 Mar 2025 12:28:02 +0900 Subject: [PATCH] complete 1756.py --- zeta_python/completed/1756.py | 37 +++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 zeta_python/completed/1756.py diff --git a/zeta_python/completed/1756.py b/zeta_python/completed/1756.py new file mode 100644 index 0000000..701ac45 --- /dev/null +++ b/zeta_python/completed/1756.py @@ -0,0 +1,37 @@ +class PizzaOven: + def __init__(self, D, N, r_oven, r_pizzas): + self.D: int = D + self.N: int = N + self.r1: list[int] = r_oven + self.r2: list[int] = r_pizzas + + def solve(self): + pizzas = self.r2.copy()[::-1] + able_radius_map = [] + able_radius_map.append(self.r1[0]) + for i in range(1, self.D): + if able_radius_map[-1] < self.r1[i]: + able_radius_map.append(able_radius_map[-1]) + else: + able_radius_map.append(self.r1[i]) + + depth = self.D + while pizzas: + depth -= 1 + r = pizzas.pop() + while able_radius_map[depth] < r: + if depth == -1: + break + depth -= 1 + if depth == -1: + break + + return depth + 1 + + +if __name__ == "__main__": + D, N = map(int, input().split()) + r1 = list(map(int, input().split())) + r2 = list(map(int, input().split())) + solver = PizzaOven(D, N, r1, r2) + print(solver.solve())