글 읽기 - [파이썬] 틀렸는데... 반례를 모르겠습니다...

mike1201 5년 전 0

질문 검색해서 반례들 다 대입해봤는데 다 맞거든요.. 도대체 왜 오답인지 모르겠습니다...ㅜㅜ

from sys import stdin
from collections import deque
import sys
import copy
N = int(input().strip())
Numbers = list(map(int, input().strip().split(' ')))
Cal = list(map(int, input().strip().split(' ')))

# DFS
dc = [0,1,2,3]
def dfs(N, Cal):
    # Define Stack.
    stack = deque([(Numbers[0], Cal, 0)])
    value = []
    max_value = -100000000000
    min_value = +100000000000
    while stack:
        n, c, k = stack.pop()
        # 조건1. 네방향
        # Ns 계산 및 c 수정
        visited = []
        for i in range(4):
            ns, cs, ks = Calculate(n, c, k, i) # n, Numbers 여분, k = 몇번째 수?, i = 어떤 연산?
            # 조건3. ks == N ?
            if ks == N-1:
                max_value = max(max_value, ns)
                min_value = min(min_value, ns)
            # 조건4. 여분없으면
            elif ks == -1:
                pass
            else:
                # visited에 포함 여부.
                if ns not in visited:
                    stack.append( (ns, cs, ks) )
                    visited.append(ns)
    print(max_value)
    print(min_value)

def Calculate(n, c, k, i):
    c_ = copy.deepcopy(c)
    # 조건1. C에 여분있는지
    if c_[i] > 0:
        if i == 0: # plus
            new_n = n + Numbers[k+1]
        elif i == 1: # minus
            new_n = n - Numbers[k+1]
        elif i == 2: # 곱
            new_n = n*Numbers[k+1]
        else: # 나누기
            if n >= 0: # n이 양수
                new_n = n // Numbers[k+1]
            else: # n이 음수이고, 나누는 수가 양수
                new_n = -( -n // Numbers[k+1])
        c_[i] = c_[i] - 1
        return new_n, c_, k+1
    else: # 여분없으면
        return n, c_, -1

dfs(N, Cal)

saojin10 5년 전 1

반례를 드리면 되나요?

100 100 1 100 100

1 1 1 1

의 경우에 최대값이 10000으로 나옵니다

답은 ((((100 + 100) // 1)* 100) - 100) = 19900 입니다.

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

문제

문제

출처

ICPC

[파이썬] 틀렸는데... 반례를 모르겠습니다...

mike1201 5년 전 0

saojin10 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말