n개의 수열과 n-1개로 이루어진 사칙연산자의 수를 입력받는다. 입력받은 사칙연산자를 이용하여 모든 경우의 수로 계산을 하였을 때 최대값과 최소값을 출력하는 문제. 사칙연산자로 이루어진 리스트를 만든 후 해당 사칙연산자를 이용해 eval 함수를 이용하여 계산, 방문 확인 리스트를 사용하여 백트래킹하였지만 시간초과 결과를 받게 되었다. 두번째 풀이는 각 연산자들의 수를 기준으로 백트래킹시 재귀적으로 호출하는 함수의 매개변수의 값을 빼주어 해당 연산을 해주는 식으로 풀었다.
\n# import sys\n# sys.setrecursionlimit(10**9)\n# input = sys.stdin.readline\n#\n# def bt(depth, val):\n# global MAX, MIN, visit_op\n#\n# if depth == n-1:\n# if val > MAX:\n# MAX = val\n# if val < MIN:\n# MIN = val\n#\n# return\n#\n# for i in range(n-1):\n# if not visit_op[i]:\n# t_val = str(val) + lop[i] + str(ln[depth + 1])\n# visit_op[i] = True\n# bt(depth+1, int(eval(t_val)))\n#\n# visit_op[i] = False\n#\n#\n# n = int(input())\n# ln = list(map(int, input().split()))\n# t_lop = ['+', '-', '*', '/']\n# op = list(map(int, input().split()))\n# lop = []\n#\n# visit_op = [False for _ in range(n)]\n# MIN = 100000000\n# MAX = -100000000\n#\n# for i in range(4):\n# [lop.append(t_lop[i]) for _ in range(op[i])]\n#\n# bt(0, ln[0])\n# print(MAX)\n# print(MIN)\n\nimport sys\ninput = sys.stdin.readline\n\ndef bt(depth, val, p, m, mul, div):\n global MAX, MIN\n\n if depth == n:\n MAX = max(MAX, val)\n MIN = min(MIN, val)\n return\n\n if p:\n bt(depth+1, val + l[depth], p-1, m, mul, div)\n if m:\n bt(depth + 1, val - l[depth], p, m - 1, mul, div)\n if mul:\n bt(depth + 1, val * l[depth], p, m, mul - 1, div)\n if div:\n bt(depth+1, -(-val // l[depth]) if val < 0 else val // l[depth], p, m, mul, div - 1)\n\n\nn = int(input())\nl = list(map(int, input().split()))\nop = list(map(int, input().split()))\n\nMAX = -1000000001\nMIN = 1000000001\n\nbt(1, l[0], op[0], op[1], op[2], op[3])\nprint(MAX)\nprint(MIN)