글 읽기 - 반례를 찾을 수 없어 질문드립니다.(파이썬)

sejchae 2년 전 0

세면이 만나는경우, 두 면이 만나는경우, 한면만 나오는경우 각각 최소값 구해서 식을 세워서 풀었습니다.

89%에서 틀렸다고 나오는데 어떤부분이 문제일까요? ㅜㅜ 반례 부탁드립니다..

n = int(input())
dice = list(map(int, input().split()))
alpha = ['a', 'b', 'c', 'd', 'e', 'f']
d_dict = {key:val for key, val in zip(alpha, dice)}
vertex = min(d_dict['a']+d_dict['b']+d_dict['c'],
d_dict['a'] + d_dict['b'] + d_dict['d'],
d_dict['a'] + d_dict['c'] + d_dict['e'],
d_dict['a'] + d_dict['e'] + d_dict['d'],
d_dict['b'] + d_dict['c'] + d_dict['f'],
d_dict['b'] + d_dict['d'] + d_dict['f'],
d_dict['c'] + d_dict['e'] + d_dict['f'],
d_dict['d'] + d_dict['e'] + d_dict['f']
)

corner = min(
  d_dict['a']+d_dict['b'],
  d_dict['a']+d_dict['c'],
  d_dict['a']+d_dict['e'],
  d_dict['a']+d_dict['d'],
  d_dict['b']+d_dict['c'],
  d_dict['b']+d_dict['d'],
  d_dict['b']+d_dict['f'],
  d_dict['c']+d_dict['e'],
  d_dict['c']+d_dict['f'],
  d_dict['d']+d_dict['e'],
  d_dict['d']+d_dict['f'],
  d_dict['e']+d_dict['f']
)

plane = min(d_dict.values())

if n > 1: 
  n_v = 4
  n_c = (n-1) * 4 + (n-2) * 4 
  n_p = (n-1) * (n-2) * 4 + (n-2)*(n-2)
  print(vertex*n_v + corner * n_c + plane * n_p)
else:
  print(plane * 5)

ai4youej 2년 전 0

반례입니다

1 2 3 4 5 6

sejchae 2년 전 0

와... 맞네요.. 감사합니다!!!

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

문제

문제

출처

ICPC

반례를 찾을 수 없어 질문드립니다.(파이썬)

sejchae 2년 전 0

ai4youej 2년 전 0

sejchae 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말