글 읽기 - 반례를 못찾겠습니다..

ho_0214 1년 전 0

구글이나, 질문에 있는 반례들을 찾아 결과를 보면 맞고, 다른 반례를 찾을 수 없었습니다.

문제는 입력받은 6개를 가로 세로로 나누어 리스트에 입력합니다.

반시계방향으로 입력을 하기에

가로는 가장큰 가로길이 숫자인덱스의 왼쪽에 비어있는 부분의 가로가 입력이 되고,

세로는 가장 큰 세로길이 숫자인덱스의 오른쪽에 비어있는 부분의 세로가 입력이 되어,

이에 맞추어 비어있는 부분의 가로 세로를 구하였습니다.

반례 질문드립니다..

K = int(input())
hrz = []
vtc = []
for i in range(6):
    a, b = map(int, input().split())
    if a == 1 or a == 2:
        hrz.append(b)
    else:
        vtc.append(b)
if hrz.index(max(hrz)) == 2:
    minhrz = hrz[0]
else:
    minhrz = hrz[hrz.index(max(hrz)) +1]
vtcindex = vtc.index(max(vtc))
minvtcindex = vtcindex+2
if minvtcindex >=3:
    minvtcindex -= 3

bigs = max(hrz) * max(vtc)
smalls = minhrz * vtc[minvtcindex]
answer = K *(bigs-smalls)
print(answer)

psj_0708 1년 전 0

반례입니다.

input:

2 5

3 5

1 1

4 2

1 4

4 3

output: 22

answer: 17

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

문제

문제

출처

ICPC

반례를 못찾겠습니다..

ho_0214 1년 전 0

psj_0708 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말