글 읽기 - 파이썬 반례 찾아주실 고수분!!

wlsdkdbs12 3년 전 0

예제 10개 넘게 테스트 해봤는데 다 되는데 실행 시키면 틀렸다고 뜨네요

반례 찾아주실 분!!!!!!!!!! ㅠㅠ

import sys
from collections import deque

n, m = map(int, sys.stdin.readline().split())
lim = [-1]*100001
lim[n] = 0
q = deque()
q.append(n)

while q :
	x = q.popleft()
	if x == m :
		print(lim[x])
		break
	for y in (2*x, x+1, x-1) :
		if 0<= y <= 100000 :
			if lim[y] == -1 :
				if y != 2*x :
					lim[y] = lim[x] + 1
				else :
					lim[y] = lim[x]
				q.append(y)
			else :
				if y == 2*x :
					lim[y] = min(lim[y],lim[x])
					q.append(y)

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

문제

문제

출처

ICPC

파이썬 반례 찾아주실 고수분!!

wlsdkdbs12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말