글 읽기 - 반례 좀 찾아주세요ᅲᅲ

(追記) (追記ここまで)

반례 좀 찾아주세요ᅲᅲ

13549번 - 숨바꼭질 3

dudgap223 9달 전 0

질문 게시판에 있는 반례는 거의 다 해본 거 같은데..

반례 좀 찾아주세요ᅲᅲ

from collections import deque
N, K = list(map(int,input().split()))
if N==K:
 print(0)
 exit(0)
 
queue = deque([[N, 0]])
time = [1000 for _ in range(100001)]
time[N] = 0
result = 100000
def candidate(lst):
 return (lst[0] + 1, lst[1] + 1), (lst[0] - 1, lst[1] + 1), (lst[0] * 2, lst[1])
while queue:
 cand = candidate(queue.popleft())
 for i in range(3):
 nloc, ntime = cand[i]
 if nloc < 0:
 continue
 if nloc > K:
 result = min(result, ntime + nloc - K)
 elif nloc == K:
 result = min(result, ntime)
 elif time[nloc] > ntime:
 time[nloc] = ntime
 queue.append([nloc, ntime])
 
print(result)

akrobatik 9달 전 0

반례입니다

Input
75000 100000
 
Ans
25000
Output
49001

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

﻿반례 좀 찾아주세요ᅲᅲ

dudgap223 9달 전 0

akrobatik 9달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

반례 좀 찾아주세요ᅲᅲ