글 읽기 - 16%에서 틀렸습니다 뜹니다 새로운 반례찾아주세요ㅠㅠ

baiktte 3년 전 0

다른 질문 속 반례는 알맞은 답이 나옵니다.

혹시 제 코드의 문제점이나

새로운 반례 찾아주세요ㅠㅠ

X, Y, W, S = map(int, input().split())
s,e = 0,0

walk = (X+Y)*W
cnt=0
while 1:
    s, e = s+1, e+1
    cnt+=1
    if X >= s and Y >= e:
        new = S*cnt + (X-s)*W + (Y-e)*W
        if new < walk:
            walk = new
    else:
        break
print(walk)

tykr0001 3년 전 1

반례

1000000000 1000000000 10000 10000

길이를 반복문으로 일일이 계산하지 마시고 블럭을 대각선으로 가로질러서 가는 경우랑 가로세로로 가는 경우 둘 중에 어느 방법으로 가는 게 더 짧은지만 판정하면 됩니다.

2*w < s : 가로세로로 가는 게 더 짧음

2w > s : 대각선으로 가로질러 가는 게 더 짧음

2w == s : 길이 같음

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

문제

문제

출처

ICPC

16%에서 틀렸습니다 뜹니다 새로운 반례찾아주세요ㅠㅠ

baiktte 3년 전 0

tykr0001 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말