글 읽기 - 파이썬) 75%에서 틀렸습니다.. 반례 좀 부탁드려요!!

hye1nu13 2년 전 0

75%에서 틀렸습니다.. 반례 좀 부탁드려요!!

시작점과 출발점이 같은 반례도 해결했습니다...

n,k=map(int,input().split())
tab=[0 for _ in range(200003)]

for i in range(0,n+1):
    tab[i]=n-i
for i in range(1,n):
    if tab[i-1]==0:
        tab[i-1]=tab[i]+1
    else:
        tab[i-1]=min(tab[i-1],tab[i]+1)
    if tab[i+1]==0:
        tab[i+1]=tab[i]+1
    else:
        tab[i+1]=min(tab[i+1],tab[i]+1)
    if tab[2*i]==0:
        tab[2*i]=tab[i]+1
    else:
        tab[2*i]=min(tab[2*i],tab[i]+1)
tab[n]=0
for i in range(n,k+2):
    if tab[i-1]==0:
        tab[i-1]=tab[i]+1
    else:
        tab[i-1]=min(tab[i-1],tab[i]+1)
    if tab[i+1]==0:
        tab[i+1]=tab[i]+1
    else:
        tab[i+1]=min(tab[i+1],tab[i]+1)
    if tab[2*i]==0:
        tab[2*i]=tab[i]+1
    else:
        tab[2*i]=min(tab[2*i],tab[i]+1)
tab[n]=0

print(tab[k])

hsh8086 2년 전 0

반례입니다.

input

3482 45592

output

정답

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

문제

문제

출처

ICPC

파이썬) 75%에서 틀렸습니다.. 반례 좀 부탁드려요!!

hye1nu13 2년 전 0

hsh8086 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말