From db3d088005bfff62eb8fab4830a09bf2d9dd866c Mon Sep 17 00:00:00 2001 From: Shubham <85667728+shubhamprabhu10@users.noreply.github.com> Date: Tue, 16 May 2023 07:46:42 +0530 Subject: [PATCH] Create solution.py --- .../solution.py | 21 +++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 certificates/problem-solving-intermediate/Maximizing-elements-with-Constraints/solution.py diff --git a/certificates/problem-solving-intermediate/Maximizing-elements-with-Constraints/solution.py b/certificates/problem-solving-intermediate/Maximizing-elements-with-Constraints/solution.py new file mode 100644 index 0000000..f4e3602 --- /dev/null +++ b/certificates/problem-solving-intermediate/Maximizing-elements-with-Constraints/solution.py @@ -0,0 +1,21 @@ +#!/usr/bin/env python3 + +if __name__ == "__main__": + stack = [] + ops_cnt = int(input().strip()) + max_elem = 0 + + for _ in range(ops_cnt): + args = list(map(int, input().strip().split())) + + if args[0] == 1: + max_elem = max(max_elem, args[1]) + stack.append(args[1]) + if args[0] == 2: + if stack.pop() == max_elem: + if len(stack) > 0: + max_elem = max(stack) + else: + max_elem = 0 + if args[0] == 3: + print(max_elem)