글 읽기 - 반례를 못찾겠습니다! 도와주세요

iopengom 2년 전 0

아에 틀렷다고 나오는데 반례나 틀린이유를 못찾겠어요

n = int(input())
nums = list(map(int, input().split()))
o = list(map(int, input().split()))
oper_letter = ''
for i in range(4):
    if i == 0:
        oper_letter += '+' * o[i]
    elif i == 1:
        oper_letter += '-' * o[i]
    elif i == 2:
        oper_letter += '*' * o[i]

    elif i == 3:
        oper_letter += '/' * o[i]

opers = list(oper_letter) # 리스트로 바꾸면 하나씩 잘림

def cal(n1, n2, oper):
    tmp = 0
    if oper == '+':
        tmp = n1 + n2
    elif oper == '-':
        tmp = n1 - n2
    elif oper == '*':
        tmp = n1 * n2
    elif oper == '/':
        if n1 < 0 and n2 > 0: # 음수, 양수
            tmp = (((-1) * n1) // 2) * (-1)
        else:
            tmp = n1 // n2
    return tmp

max_v = -999999999999
min_v = 999999999999

# 사용한 연산자는 다시 사용하면 안됨
def dfs(idx, value):
    global max_v, min_v
    if idx >= n-1:
        #print(value)
        max_v = max(max_v, value)
        min_v = min(min_v, value)
        return
    for i in range(len(opers)):
        o = opers.pop(i)
        dfs(idx + 1, cal(value, nums[idx+1], o))
        opers.insert(i, o)
        #print(opers)

dfs(0, nums[0])
print(max_v)
print(min_v)