글 읽기 - 연산자 끼워넣기 어디서 틀렸는지 모르겠습니다..ㅠㅠ 도와주세요,,

ekdud7667 4년 전 0

초깃값은 에러가뜨지않게 충분하게 잡았고

여러 반례들 모두 넣었을때 제대로 나왔습니다.

어디서 틀린지 모르겠습니다..ㅠㅠ

#14888 연산자 끼워넣기

from itertools import permutations
lenth=int(input())
num=list(map(int,input().split()))
cal=list(map(int,input().split())) #덧셈, 뺄셈, 곱셈, 나눗셈
cal_list=[]
min_value, max_value=100000000000,-100000000000

# cal_list 만들기
for i in range(4):
  cal_list.extend([i]*cal[i])
  #중복제거
cal_can= list(set(permutations(cal_list)))


for cal_value in cal_can:
  value=num[0]
  for a,b in zip(num[1:],cal_value):
    if b==0:
      value+=a
    elif b==1:
      value-=a
    elif b==2:
      value*=a
    elif b==3:
      if value<0:
        value=abs(value)
      value=value//a

  min_value=min(min_value, value)
  max_value= max(max_value, value)
print(max_value)
print(min_value)

wjdclgns12 4년 전 1

반례입니다.

입력

1 11 1

0 1 0 1

정답

-1

-10

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

문제

문제

출처

ICPC

연산자 끼워넣기 어디서 틀렸는지 모르겠습니다..ㅠㅠ 도와주세요,,

ekdud7667 4년 전 0

wjdclgns12 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말