글 읽기 - 이거 반례 찾으면 500원 드립니다

tiger5678 3년 전 7

지금까지 돌려본 테스트 케이스

n==k
0
1

5 17
4
2

1 3
2
2

1 4
2
2

72 394
27
2

5 100000
19
4

5 1000
11
2

1000 0
1000
1

모두 제대로 나왔는데 실행해보면 중간에 실패가 뜹니다. 이거 도대체 반례가 뭐죠???????????

n,k = map(int, input().split())
r={n: 1}
v=[1]*100001
v[n] = 0

def find(n: int):
    loop = True
    t=0
    route=0
    q=[n]
    while loop:
        l=[]
        vl=[]
        for qv in q:
            for mv in [-1,1,qv]:
                if 0<=qv+mv<100001 and v[qv+mv]:
                    if qv+mv in r:
                        r[qv+mv] += 1
                    else:
                        r[qv+mv] = r[qv]
                        l.append(qv+mv)
                    if qv+mv == k:
                        route = r[qv+mv]
                        loop = False
                    vl.append(qv+mv)
        for vlv in vl:
            v[vlv]=0
        t += 1
        q=l
    return str(t) + '\n' + str(route)

if n==k:
    print('0\n1')
else:
    print(find(n))

pichulia 3년 전 15

5 237

tiger5678 3년 전 1

와 제가 어리석었습니다... 감사합니다!!

huozuyinshua 2년 전 89

500원은?

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

문제

문제

출처

ICPC

이거 반례 찾으면 500원 드립니다

tiger5678 3년 전 7

pichulia 3년 전 15

tiger5678 3년 전 1

huozuyinshua 2년 전 89

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말