Submission #2225376

---

Source Code Expand

class BFS:
    a, b = 0, 0
    q = []

    def __init__(self, A, B):
        self.a = A
        self.b = B

    def start(self):
        self.q.append([self.a, 0])

        while len(self.q):
            f = self.q[0][0]
            s = self.q[0][1]
            self.q.pop(0)

            if f == self.b:
                print(s)
                break

            self.q.append([f+1, s+1])
            self.q.append([f-1, s+1])
            self.q.append([f+5, s+1])
            self.q.append([f-5, s+1])
            self.q.append([f+10, s+1])
            self.q.append([f-10, s+1])

A, B = map(int, input().split())

bfs = BFS(A, B)
bfs.start()

Submission Info

Judge Result