14888 연산자 끼워넣기

https://www.acmicpc.net/problem/14888

14888번: 연산자 끼워넣기

#수의 개수
n = int(input())
#수열
A = list(map(int, input().split()))
plus,minus,multi,divide = map(int,input().split())
# 그냥 다 더한다음에 result에 어팬드하고, max랑 min 출력
result = []
#result_max,result_min = -1e9,1e9
def dfs(a,idx,plus,minus,multi,divide):
    global result_max, result_min
    if idx == n:
        result.append(a)
        return
    if plus > 0:
        dfs(a+A[idx], idx+1, plus-1,minus,multi,divide)
    if minus >0:
        dfs(a-A[idx],idx+1,plus,minus-1,multi,divide)
    if multi > 0:
        dfs(a*A[idx],idx+1,plus,minus,multi-1,divide)
    if divide > 0:
        dfs(int(a/A[idx]),idx+1,plus,minus,multi,divide-1)
dfs(A[0],1,plus,minus,multi,divide)
print(max(result))
print(min(result))