글 읽기 - 시간초과 도저히 이유를 모르겠습니다,,행님덜 도와주십쇼,,ㅠ-ㅠ

rlfka 4년 전 0

-7 6

0 0 0 1

이거 답 -1, -1 아닌가요..?

반례도 다 맞게 나오는거같은데 시간초과가 왜 뜨는지 모르겠습니다ㅠㅠ

제발 도와주세요 잠을 못자겠어요..흑흑

def cal(k,tmp):
    global Min,Max
    if k == n-1:
        if tmp > Max:
            Max = tmp
        if tmp < Min:
            Min = tmp
        return
    for i in range(len(op)):
        if check[i]:continue
        check[i] = 1
        if op[i] == '+':
            cal(k+1, tmp+num[k+1])
        elif op[i] == '-':
            cal(k+1, tmp-num[k+1])
        elif op[i] == '*':
            cal(k+1, tmp*num[k+1])
        else:
            if tmp < 0:
                cal(k+1, -int(abs(tmp)/num[k+1]))
            else:
                cal(k+1, int(tmp/num[k+1]))
        check[i] = 0

n = int(input())
num = list(map(int,input().split()))
cnt = list(map(int,input().split()))
operator = ['+','-','*','/']
op = []
for i in range(4):
    for j in range(cnt[i]):
        op.append(operator[i])
check = [0] * (n-1)
Min = 10000000001
Max = -10000000001
cal(0,num[0])
print(Max)
print(Min)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과 도저히 이유를 모르겠습니다,,행님덜 도와주십쇼,,ㅠ-ㅠ

rlfka 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말