Submission #74015323

---

Source Code Expand

def main():
    n, x = [int(x) for x in input().split()]
    ab = [[int(x) for x in input().split()] for _ in range(n)]
    lists = [False] * (x + 1)
    lists[0] = True
    for i, k in ab:
        p = []
        for m in range(x + 1):
            if lists[m]:
                p.append(m)
        while p:
            m = p.pop()
            prx = 1
            m += i
            while m <= x and prx <= k:
                lists[m] = True
                m += i
                prx += 1
    ans = "Yes" if lists[x] == True else "No"
    print(ans)


if __name__ == "__main__":
    main()

Submission Info

Judge Result