연산자 끼워넣기

import sys input = sys.stdin.readline N = int(input().strip()) A = list(map(int, input().strip().split())) counts = list(map(int, input().strip().split())) # 덧셈, 뺄셈, 곱셈, 나눗셈 개수 max_result = -(float('inf')) min_result = float('inf') def dfs(depth, acc, plus, minus, multiply, divide): global max_result global min_result if depth == N: max_result = max(max_result, acc) min_result = min(min_result, acc) return if plus > 0: dfs(depth + 1, acc + A[depth], plus - 1, minus, multiply, divide) if minus > 0: dfs(depth + 1, acc - A[depth], plus, minus - 1, multiply, divide) if multiply > 0: dfs(depth + 1, acc * A[depth], plus, minus, multiply - 1, divide) if divide > 0: if acc >= 0: dfs(depth + 1, acc // A[depth], plus, minus, multiply, divide - 1) else: dfs(depth + 1, -(-acc // A[depth]), plus, minus, multiply, divide - 1) dfs(1, A[0], counts[0], counts[1], counts[2], counts[3]) print(max_result) print(min_result)