Buggy python submission (verdict: Time Limit Exceeded):
X = int(input())


def cal(x, c1, c2, c3, c4, c5):
    if x == 0 or x % 100 == 0:
        print(1)
        exit()

    else:
        now = x - 100
        if now >= 0:
            if c1 < 19:
                cal(now-1, c1+1, c2, c3, c4, c5)
            if c2 < 19:
                cal(now-2, c1, c2+1, c3, c4, c5)
            if c3 < 19:
                cal(now-3, c1, c2, c3+1, c4, c5)
            if c4 < 19:
                cal(now-4, c1, c2, c3, c4+1, c5)
            if c5 < 19:
                cal(now-5, c1, c2, c3, c4, c5+1)

    return 0


if X >= 2000:
    print(1)
else:
    print(cal(X, 0, 0, 0, 0, 0))


Fixed submission:
X = int(input())
for c in range(X//100 + 1):
    if 100*c <= X and X <= 105*c:
        print(1)
        exit()

print(0)

Buggy python submission (verdict: Time Limit Exceeded):
X = int(input())


def cal(x, c1, c2, c3, c4, c5):
    if x == 0 or x % 100 == 0:
        print(1)
        exit()

    else:
        now = x - 100
        if now >= 0:
            cal(now-1, c1+1, c2, c3, c4, c5)
            cal(now-2, c1, c2+1, c3, c4, c5)
            cal(now-3, c1, c2, c3+1, c4, c5)
            cal(now-4, c1, c2, c3, c4+1, c5)
            cal(now-5, c1, c2, c3, c4, c5+1)

    return 0


if X >= 2000:
    print(1)
else:
    print(cal(X, 0, 0, 0, 0, 0))


Fixed submission:
X = int(input())
for c in range(X//100 + 1):
    if 100*c <= X and X <= 105*c:
        print(1)
        exit()

print(0)

Buggy python submission (verdict: Time Limit Exceeded):
X = int(input())


def cal(x, c1, c2, c3, c4, c5):
    if x == 0 or x % 100 == 0:
        print(1)
        exit()

    else:
        now = x - 100
        if now >= 0:
            cal(now-1, c1+1, c2, c3, c4, c5)
            cal(now-2, c1, c2+1, c3, c4, c5)
            cal(now-3, c1, c2, c3+1, c4, c5)
            cal(now-4, c1, c2, c3, c4+1, c5)
            cal(now-5, c1, c2, c3, c4, c5+1)

    return 0


if X >= 2000:
    print(1)
else:
    print(cal(X, 0, 0, 0, 0, 0))


Fixed submission:
X = int(input())
for c in range(X//100 + 1):
    if 100*c <= X and X <= 105*c:
        print(1)
        exit()

print(0)

Buggy python submission (verdict: Time Limit Exceeded):
X = int(input())


def cal(x, c):
    if x == 0 or x % 100 == 0:
        print(1)
        exit()

    else:
        now = x - 100
        for i in range(1, 6):
            if now < i:
                return 0
            else:
                if c[i] > 19:
                    continue
                else:
                    cal(now-i, c[0:i:]+[c[i]+1]+c[i+1::])
    return 0


if X >= 2000:
    print(1)
else:
    print(cal(X, ([0 for _ in range(6)])))


Fixed submission:
X = int(input())
for c in range(X//100 + 1):
    if 100*c <= X and X <= 105*c:
        print(1)
        exit()

print(0)

Buggy python submission (verdict: Time Limit Exceeded):
X = int(input())


def cal(x, c):
    if x == 0 or x % 100 == 0:
        print(1)
        exit()

    else:
        now = x - 100
        for i in range(1, 6):
            if now < i:
                return 0
            else:
                if c[i] > 19:
                    continue
                else:
                    cal(now-i, c[0:i:]+[c[i]+1]+c[i+1::])
    return 0


if X >= 2000:
    print(1)
else:
    print(cal(X, ([0 for _ in range(6)])))


Fixed submission:
X = int(input())
for c in range(X//100 + 1):
    if 100*c <= X and X <= 105*c:
        print(1)
        exit()

print(0)

Buggy python submission (verdict: Time Limit Exceeded):
X = int(input())


def cal(x, c):
    if x == 0 or x % 100 == 0:
        print(1)
        exit()

    else:
        now = x - 100
        for i in range(1, 6):
            if now < i:
                return 0
            else:
                if c[i] > 19:
                    continue
                else:
                    cal(now-i, c[0:i:]+[c[i]+1]+c[i+1::])
    return 0


if X >= 2000:
    print(1)
else:
    print(cal(X, [0 for _ in range(6)]))

    

Fixed submission:
X = int(input())
for c in range(X//100 + 1):
    if 100*c <= X and X <= 105*c:
        print(1)
        exit()

print(0)

Buggy python submission (verdict: Time Limit Exceeded):
import copy

X = int(input())


def cal(x, c):
    if x == 0:
        print(1)
        exit()

    else:
        now = x - 100
        for i in range(6):
            if now < i:
                return 0
            else:
                if c[i] > 19:
                    continue
                else:
                    cal(now-i, c[0:i:]+[c[i]+1]+c[i+1::])
    return 0


if X >= 2000:
    print(1)
else:
    print(cal(X, [0 for _ in range(7)]))


Fixed submission:
X = int(input())
for c in range(X//100 + 1):
    if 100*c <= X and X <= 105*c:
        print(1)
        exit()

print(0)

Buggy python submission (verdict: Time Limit Exceeded):
import copy

X = int(input())


def cal(x, c):
    if x == 0:
        print(1)
        exit()

    else:
        now = x - 100
        for i in range(6):
            if now < i:
                return 0
            else:
                if c[i] > 19:
                    continue
                else:
                    cal(now-i, c[0:i:]+[c[i]+1]+c[i+1::])
    return 0


if X >= 2000:
    print(1)
else:
    print(cal(X, [0 for _ in range(7)]))


Fixed submission:
X = int(input())
for c in range(X//100 + 1):
    if 100*c <= X and X <= 105*c:
        print(1)
        exit()

print(0)

Buggy python submission (verdict: Time Limit Exceeded):
import copy

X = int(input())


def cal(x, c):
    if x == 0:
        print(1)
        exit()

    else:
        now = x - 100
        for i in range(6):
            if now < i:
                return 0
            else:
                if c[i] > 19:
                    continue
                else:
                    c2 = copy.deepcopy(c)
                    c2[i] += 1
                    cal(now-i, c2)
    return 0


if X >= 2000:
    print(1)
else:
    print(cal(X, [0 for _ in range(6)]))


Fixed submission:
X = int(input())
for c in range(X//100 + 1):
    if 100*c <= X and X <= 105*c:
        print(1)
        exit()

print(0)

Buggy python submission (verdict: Runtime Error):
X = int(input())
items = range(100, 106)


def cal(x):
    if x == 0:
        print(1)
        exit()

    for i in items:
        if x >= i:
            cal(x-i)


cal(X)
print(0)


Fixed submission:
X = int(input())
for c in range(X//100 + 1):
    if 100*c <= X and X <= 105*c:
        print(1)
        exit()

print(0)