Problem:


Score: 300 points

Problem Statement

AtCoder Mart sells 1000000 of each of the six items below:

Riceballs, priced at 100 yen (the currency of Japan) each

Sandwiches, priced at 101 yen each

Cookies, priced at 102 yen each

Cakes, priced at 103 yen each

Candies, priced at 104 yen each

Computers, priced at 105 yen each

Takahashi wants to buy some of them that cost exactly X yen in total.
Determine whether this is possible.

(Ignore consumption tax.)

Constraints

1 \leq X \leq 100000

X is an integer.

Input

Input is given from Standard Input in the following format:

X

Output

If it is possible to buy some set of items that cost exactly X yen in total, print 1; otherwise, print 0.

Sample Input 1

615

Sample Output 1

1

For example, we can buy one of each kind of item, which will cost 100+101+102+103+104+105=615 yen in total.

Sample Input 2

217

Sample Output 2

0

No set of items costs 217 yen in total.



Sample input:
615


Sample output:
1

Submission status: Wrong Answer

Solution code:
import math
from math import gcd,pi,sqrt
INF = float("inf")
MOD = 10**9 + 7

import sys
sys.setrecursionlimit(10**6)
import itertools
import bisect
from collections import Counter,deque
def i_input(): return int(input())
def i_map(): return map(int, input().split())
def i_list(): return list(i_map())
def i_row(N): return [i_input() for _ in range(N)]
def i_row_list(N): return [i_list() for _ in range(N)]
def s_input(): return input()
def s_map(): return input().split()
def s_list(): return list(s_map())
def s_row(N): return [s_input for _ in range(N)]
def s_row_str(N): return [s_list() for _ in range(N)]
def s_row_list(N): return [list(s_input()) for _ in range(N)]


def main():
    X = i_input()

    Y = X//100
    L = []
    if Y >= 6:
        y = 6
    else:
        y = Y
    a = [0,1,2,3,4,5]

    for i in range(1,y+1):
        c = list(itertools.combinations_with_replacement(a, i))
        for i in c:
            L.append(sum(i))
    Z = X%100
    if Z in L:
        print(1)
    else:
        print(0)


  
 
  
if __name__=="__main__":
    main()

Submission status: Wrong Answer

Solution code:
x = int(input())

if x >= 2000:
    print(1)
else:
    for i in range(1, 20):
        if 100*i <= x <= 105*i:
            print(1)
            exit()
print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())

if x >= 2000:
    print(1)
else:
    for i in range(1, 21):
        if (100*i <= x) and (x<= 105*i):
            print(1)
            exit()
print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())

if x >= 2000:
    print(1)
else:
    for i in range(1, 20):
        if (100*i <= x) and (x<= 105*i):
            print(1)
            exit()
print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())
for i in range(1, X):
  if 100*i <= X <= 105*i:
    print(1)
    break
  elif X < 100*i:
    print(0)
    break

Submission status: Wrong Answer

Solution code:
# -*- coding: utf-8 -*-

X = int(input())

num = X // 100
reminder = X % 100
if reminder == 0:
    print("1")
    exit()

for i in range(num):
    for j in range(num):
        if i+j > num:
            continue
        for k in range(num):
            if i+j+k > num:
                continue
            for l in range(num):
                if i+j+k+l>num:
                    continue
                for m in range(num):
                    if i+j+k+l+m>num:
                        continue

                    res = i*1+j*2+k*3+l*4+m*5
                    if res == reminder:
                        print("1")
                        exit()

print("0")

Submission status: Wrong Answer

Solution code:
# -*- coding: utf-8 -*-

X = int(input())

num = X // 100 + 2
reminder = X % 100
if reminder == 0:
    print("1")
    exit()

for i in range(num):
    for j in range(num):
        if i+j > num:
            continue
        for k in range(num):
            if i+j+k > num:
                continue
            for l in range(num):
                if i+j+k+l>num:
                    continue
                for m in range(num):
                    if i+j+k+l+m>num:
                        continue

                    res = i*1+j*2+k*3+l*4+m*5
                    if res == reminder:
                        print("1")
                        exit()

print("0")

Submission status: Wrong Answer

Solution code:
# -*- coding: utf-8 -*-

X = int(input())

num = X // 100 + 1
reminder = X % 100
if reminder == 0:
    print("1")
    exit()

for i in range(num):
    for j in range(num):
        if i+j > num:
            continue
        for k in range(num):
            if i+j+k > num:
                continue
            for l in range(num):
                if i+j+k+l>num:
                    continue
                for m in range(num):
                    if i+j+k+l+m>num:
                        continue

                    res = i*1+j*2+k*3+l*4+m*5
                    if res == reminder:
                        print("1")
                        exit()

print("0")

Submission status: Wrong Answer

Solution code:
# -*- coding: utf-8 -*-

X = int(input())

num = X // 100 + 1
reminder = X % 100
if reminder == 0:
    print("1")
    exit()

for i in range(num):
    for j in range(num):
        if i+j > num:
            continue
        for k in range(num):
            if i+j+k > num:
                continue
            for l in range(num):
                if i+j+k+l>num:
                    continue
                for m in range(num):
                    if i+j+k+l+m>num:
                        continue
                        
                    res = i*1+j*2+k*3+l*4+m*5
                    if res == reminder:
                        print("*1")
                        exit()

print("0")

Submission status: Wrong Answer

Solution code:
DP = [False]*100001
DP[0] = True
for TN in range(0,100000):
    if TN>=100 and DP[TN-100]:
        DP[TN] = True
        continue
    if TN>=101 and DP[TN-101]:
        DP[TN] = True
        continue
    if TN>=102 and DP[TN-102]:
        DP[TN] = True
        continue
    if TN>=103 and DP[TN-103]:
        DP[TN] = True
        continue
    if TN>=104 and DP[TN-104]:
        DP[TN] = True
        continue
    if TN>=105 and DP[TN-105]:
        DP[TN] = True
        continue
print([0,1][DP[int(input())]])

Submission status: Wrong Answer

Solution code:
# -*- coding: utf-8 -*-

X = int(input())

num = X // 100
reminder = X % 100

if reminder == 0:
    print("1")
    exit()

for i in range(num+1):
    for j in range(num+1):
        for k in range(num+1):
            for l in range(num+1):
                for m in range(num+1):
                    res = i*1+j*2+k*3+l*4+m*5
                    if res == reminder:
                        print("1")
                        exit()

print("0")

Submission status: Wrong Answer

Solution code:
# -*- coding: utf-8 -*-

X = int(input())

num = X // 100
reminder = X % 100

if reminder == 0:
    print("1")
    exit()

for i in range(num):
    for j in range(num):
        for k in range(num):
            for l in range(num):
                for m in range(num):
                    res = i*1+j*2+k*3+l*4+m*5
                    if res == reminder:
                        print("1")
                        exit()

print("0")

Submission status: Wrong Answer

Solution code:
#-*-coding:utf-8-*-
import sys
input=sys.stdin.readline

def main():
    n=int(input())
    r=n%100
    if r % 2 ==0 or r%3 ==0 or r%4 ==0 or r%5==0:
        print(1)
    else:
        print(0)

if __name__=="__main__":
    main()

Submission status: Wrong Answer

Solution code:
X = int(input())
for i1 in range(1000000):
  if i1 * 100 <= X:
    for i2 in range(1000000):
      if i1 * 100 + i2 * 101 <= X:
        for i3 in range(1000000):
          if i1 * 100 + i2 * 101 + i3 * 102 <= X:
            for i4 in range(1000000):
              if i1 * 100 + i2 * 101 + i3 * 102 + i4 * 103 <= X:
                for i5 in range(1000000):
                  if i1 * 100 + i2 * 101 + i3 * 102 + i4 * 103 + i5 * 104 <= X:
                    for i6 in range(1000000):
                      if 100 * i1 + 101 * i2 + 102 * i3 + 103 * i4 + 104 * i5 + 105 * i6 == X:
                        print("1")
                      else:
                        print("0")

Submission status: Wrong Answer

Solution code:
x = int(input())
d = x%100
c = 0
for i in [6,5,4,3,2,1]:
    c += d//i
    d = d%i
if c*100 + x%100 > x:
    print(0)
else:
    print(1)

Submission status: Wrong Answer

Solution code:
X = int(input())

num = X // 100
calc = X % 100

for a in range(num):
    for b in range(num - a):
        for c in range(num - a - b):
            for d in range(num - a - b - c):
                for e in range(num - a - b - c - d):
                    for f in range(num - a - b - c - d - e):
                        if calc == 0*a + 1*b + 2*c + 3*d + 4*e + 5*f:
                            print(1)
                            exit()

print(0)

Submission status: Wrong Answer

Solution code:
def solve():
    X = int(input())
    p = X / 100
    q = X % 100
    if 0 <= q <= 5 * p:
        print(1)
    else:
        print(0)

if __name__ == "__main__":
    solve()

Submission status: Wrong Answer

Solution code:
# row = [int(x) for x in input().rstrip().split(" ")]
# n = int(input().rstrip())
# s = input().rstrip()

def resolve():
    import sys
    input = sys.stdin.readline

    x = int(input().rstrip())

    if x // 100 * 5 > x % 100:
        print(1)
    else:
        print(0)


if __name__ == "__main__":
    resolve()

Submission status: Wrong Answer

Solution code:
X=int(input())

if 106<=X<200 or 211<=X<300 or 316<=X<400 or 421<=X<500 or 526<=X<600 or 631<=X<700 or 736<=X<800 or 841<=X<900 or 946<=X<1000 or 1051<=X<1100 or 1156<=X<1200 or 1261<=X<1300 or 1366<=X<1400 or 1471<=X<1500 or 1576<=X<1600 or 1681<=X<1700 or 1786<=X<1800 or 1891<=X<1900 or 1996<=X<2000:
    print(0)
else:
    print(1)

Submission status: Wrong Answer

Solution code:
x=int(input())
data=[x//100+1,x//101+1,x//102+1,x//103+1,x//104+1]
if x<100:
  print(0)
  exit()
for i in range(data[0]):
  for j in range(data[1]):
    for k in range(data[2]):
      for l in range(data[3]):
        for m in range(data[4]):
          if (x-(100*i+101*j+102*k+103*l+104*m))%105==0:
            print(1)
            exit()
print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
data=[x//100+2,x//101+2,x//102+2,x//103+2,x//104+2]
for i in range(data[0]):
  for j in range(data[1]):
    for k in range(data[2]):
      for l in range(data[3]):
        for m in range(data[4]):
          if (x-(100*i+101*j+102*k+103*l+104*m))%105==0:
            print(1)
            exit()
print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
data=[x//100+1,x//101+1,x//102+1,x//103+1,x//104+1]
for i in range(data[0]+1):
  for j in range(data[1]+1):
    for k in range(data[2]+1):
      for l in range(data[3]+1):
        for m in range(data[4]+1):
          if (x-(100*i+101*j+102*k+103*l+104*m))%105==0:
            print(1)
            exit()
print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
data=[x//100+1,x//101+1,x//102+1,x//103+1,x//104+1]
for i in range(data[0]):
  for j in range(data[1]):
    for k in range(data[2]):
      for l in range(data[3]):
        for m in range(data[4]):
          if (x-(100*i+101*j+102*k+103*l+104*m))%105==0:
            print(1)
            exit()
print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
data=[x//100,x//101,x//102,x//103,x//104]
for i in range(data[0]):
  for j in range(data[1]):
    for k in range(data[2]):
      for l in range(data[3]):
        for m in range(data[4]):
          if (x-(100*i+101*j+102*k+103*l+104*m))%105==0:
            print(1)
            exit()
print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
data=[x//100,x//101,x//102,x//103,x//104]
for i in range(data[0]):
  for j in range(data[1]):
    for k in range(data[2]):
      for l in range(data[3]):
        for m in range(data[4]):
          if (x-(100*i+101*j+102*k+103*l+104*m))%100==0:
            print(1)
            exit()
print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
data=[x//105,x//104,x//103,x//102,x//101,x//100]
ans=0
for i in range(data[0]+1):
  for j in range(data[1]+1):
    for k in range(data[2]+1):
      for l in range(data[3]+1):
        for m in range(data[4]+1):
            if (x-(105*i+104*j+103*k+102*l+101*m))%100==0:
              print(1)
              exit()
print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
data=[x//105,x//104,x//103,x//102,x//101,x//100]
ans=0
for i in range(data[0]):
  for j in range(data[1]):
    for k in range(data[2]):
      for l in range(data[3]):
        for m in range(data[4]):
            if (x-(105*i+104*j+103*k+102*l+101*m))%100==0:
              print(1)
              exit()
print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
data=[x//105,x//104,x//103,x//102,x//101,x//100]
ans=0
for i in range(data[0]):
  for j in range(data[1]):
    for k in range(data[2]):
      for l in range(data[3]):
        for m in range(data[4]):
          for n in range(data[5]):
            if 105*i+104*j+103*k+102*l+101*m+100*n==x:
              print(1)
              exit()
print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
dp = [0]*(x + 105 + 1)
dp[100] = 1 
dp[101] = 1
dp[102] = 1
dp[103] = 1
dp[104] = 1
dp[105] = 1

for i in range(100,x-105+5):
    for j in range(100,106):
        dp[i+j] = max(dp[i] , dp[i+j])

print(dp[x])

Submission status: Wrong Answer

Solution code:
x = int(input())
dp = [0]*(x + 105 + 1)
dp[100] = 1 
dp[101] = 1
dp[102] = 1
dp[103] = 1
dp[104] = 1
dp[105] = 1

for i in range(100,x-105+5):
    for j in range(100,106):
        dp[i+j] = max(dp[i] , dp[i+j])

print(dp)

Submission status: Wrong Answer

Solution code:
x = int(input())
dp = [0]*(x + 105 + 1)
dp[100] = 1 
dp[101] = 1
dp[102] = 1
dp[103] = 1
dp[104] = 1
dp[105] = 1

for i in range(100,x-105+50):
    for j in range(100,106):
        dp[i+j] = max(dp[i] , dp[i+j])

print(dp)

Submission status: Wrong Answer

Solution code:
x = int(input())
dp = [0]*(x + 105 + 1)
dp[100] = 1 
dp[101] = 1
dp[102] = 1
dp[103] = 1
dp[104] = 1
dp[105] = 1

for i in range(100,x-105+1):
    for j in range(100,106):
        dp[i+j] = max(dp[i] , dp[i+j])

print(dp[x])

Submission status: Wrong Answer

Solution code:
x = int(input())
dp = [0]*(x+105+1)
dp[100] = 1 
dp[101] = 1
dp[102] = 1
dp[103] = 1
dp[104] = 1
dp[105] = 1

for i in range(100,x+1):
    for j in range(100,106):
        dp[i+j] = 1

print(dp[x])

Submission status: Wrong Answer

Solution code:
def main():
    x = int(input())

    for i in range(x + 1):
        if 0 <= x - 100 * i < 5 * i:
            print(1)
            exit()
    else:
        print(0)


if __name__ == "__main__":
    main()

Submission status: Wrong Answer

Solution code:
def main():
    x = int(input())

    for i in range(x):
        if 0 <= x - 100 * i < 5 * i:
            print(1)
            exit()
    else:
        print(0)


if __name__ == "__main__":
    main()

Submission status: Wrong Answer

Solution code:
x = int(input())
y = x % 100
if y<=15:
  print(1)
else:
  print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
if 100 <= x//100 <= 105: print(1)
else: print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())

dp = [0]*200000

def max_sum():
  global dp
  for i in range(x):
    for j in range(6):
      dp[i+100+j] += 1
  return


max_sum()

print(min(dp[x], 1))

Submission status: Wrong Answer

Solution code:
x = int(input())

dp = [0]*200000

def max_sum():
  global dp
  for i in range(x):
    dp[i+100] = max(dp[i+100], dp[i]+1)
    dp[i+101] = max(dp[i+101], dp[i]+1)
    dp[i+102] = max(dp[i+102], dp[i]+1)
    dp[i+103] = max(dp[i+103], dp[i]+1)
    dp[i+104] = max(dp[i+104], dp[i]+1)
    dp[i+105] = max(dp[i+105], dp[i]+1)
  return 

max_sum()

print(min(dp[x], 1))

Submission status: Wrong Answer

Solution code:
x = int(input())
for i in range(100000):
  if i * 100 <= x <= i *105:
    print(1)
print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
if x//100 < x%100:
	print(0)
else:
	print(1)

Submission status: Wrong Answer

Solution code:
x = int(input())

if x < 105*(x//100):
  print(1)
else:
  print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())
N = X // 100
for n in range(N):
  M = X - n * 100
  if M > n * 5:
    continue
  else:
    print(1)
    break
else:
  print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())
N = X // 100
for n in range(N):
  M = X - n * 100
  if M > n * 5:
    continue
  else:
    print(1)
else:
  print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())

if x < 100:
    print(0)
elif x >= 2000:
    print(1)
else:
    for i in range(20):
        for j in range(20):
            for k in range(20):
                for l in range(20):
                    for m in range(20):
                        for n in range(20):
                            if i*100+j*101+k*102+l*103+m*104+n*105 == x:
                                print(1)
                                exit()
print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())

a = [100, 101, 102, 103, 104, 105]

if x < 100:
    print(0)
elif x >= 2000:
    print(1)
else:
    for i in range(20):
        for j in range(20):
            for k in range(20):
                for l in range(20):
                    for m in range(20):
                        for n in range(20):
                            if i*a[0]+j*a[1]+k*a[2]+l*a[3]+m*a[4]+n*a[5]== x:
                                print(1)
                                exit()
print(0)

Submission status: Wrong Answer

Solution code:
n = int(input())
a = n // 100
b = n % 100
check = a > 20 or b / 5 < a
print("1" if check else "0")

Submission status: Wrong Answer

Solution code:
n = int(input())
a = n // 100
b = n % 100
check = a >= 20 or b / 5 < a
print("1" if check else "0")

Submission status: Wrong Answer

Solution code:
n = int(input())
a = n // 100
b = n % 100
check = b / 5 < a
print("1" if check else "0")

Submission status: Wrong Answer

Solution code:
x = int(input())

l = -(-x//105)
h = x//100

for i in range(l,h+1):
    for b in range(0,i):
        for c in range(0,i):
            for d in range(0,i):
                for e in range(0,i):
                    if x - (i*100 + 1*b+2*c+3*d+4*e+5*(i-b-c-d-e)) == 0:
                            print('1')
                            exit()
else:
    print('0')

Submission status: Wrong Answer

Solution code:
x = int(input())

l = -(-x//105)
h = x//100
fix = l*100

for b in range(0,h+1):
    for c in range(0,h+1):
        for d in range(0,h+1):
            for e in range(0,h+1):
                if (x - (fix + 1*b+2*c+3*d+4*e)) % 5 == 0:
                        print('1')
                        exit()
else:
    print('0')

Submission status: Wrong Answer

Solution code:
x = int(input())

h = x//100
for a in range(0,h+1):
    for b in range(a,h+1):
        for c in range(b,h+1):
            for d in range(c,h+1):
                for e in range(d,h+1):
                    for f in range(e,h+1):
                        if 100*a+101*b+102*c+103*d+104*e+105*f==x:
                            print('1')
                            exit()
else:
    print('0')

Submission status: Wrong Answer

Solution code:
N = int(input())
list = [100, 101, 102, 103, 104, 105]

def combination(list, target):
    def a(idx, l, r, t):
        if t == sum(l):
            r.append(l)
        elif t < sum(l):
            return
        for u in range(idx, len(list)):
            a((u + 1), l + [list[u]], r, t)
        return r
    return a(0, [], [], target)

if not combination(list, N):
    print(0)
else:
    print(1)

Submission status: Wrong Answer

Solution code:
X = int(input())
import math
y = 0
z = 0
x = 0
a = [100, 101, 102, 103, 104, 105]
while z == 0:
    if 100 * x <= X <= 105 * x:
        z = 1
    elif X < 100 * x:
        z += 1
        print(0)
        exit()
    else:
        x += 1
print(x)
b = [100] * x


for j in range(1,6):
    for i in range(x):
        if sum(b) < X:
                
            b[i] = a[j]
        elif sum(b) > X:
            print(0)
            exit()
        else:
            print(1)
            exit()
        print(b)
print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())
import math
y = 0
z = 0
x = 0
a = [100, 101, 102, 103, 104, 105]
while z == 0:
    if 100 * x <= X <= 105 * x:
        z = 1
    elif X < 100 * x:
        z += 1
        print(0)
        exit()
    else:
        x += 1
print(x)
b = [100] * x


for i in range(x):
    for j in range(1,6):
        if sum(b) < X:
                
            b[i] = a[j]
        elif sum(b) > X:
            print(0)
            exit()
        else:
            print(1)
            exit()
        print(b)
print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())
import math
y = 0
z = 0
x = 0
a = [100, 101, 102, 103, 104, 105]
x = X // 100
y = math.ceil(X / 105)
b = [100] * x
if x != y:
    print(0)
    exit()
else:
    for i in range(x):
        for j in range(1,6):
            if sum(b) < X:
                b[i] = a[j]
            else:
                print(1)
                exit()
print(0)

Submission status: Wrong Answer

Solution code:
num=(int)(input())
n=num//100
amari=num%100
if num <= 99 or amari / n > 6:
  print(0)
else:
  print(1)

Submission status: Wrong Answer

Solution code:
X = int(input())
import random
y = 0
z = 0
a = [100, 101, 102, 103, 104, 105]
if X < 100:
    print('0')
    exit()
else:
    while y < 100000:
        y += 1
        while z < X:
            z += random.choices(a, k = 1)[0]
    if z == X:
        print('1')
        exit()
     
print('0')

Submission status: Wrong Answer

Solution code:
X = int(input())
if X < 100:
  print('0')
  exit()


rest = int(str(X)[-2:])
big = X - rest
cnt = 0

cnt += rest // 5
rest = rest - (rest // 5) * 5
cnt += rest // 4
rest = rest - (rest // 5) * 5
cnt += rest // 3
rest = rest - (rest // 5) * 5
cnt += rest // 2
rest = rest - (rest // 5) * 5
cnt += rest

big -= cnt * 100
print('1' if big >= 100 and big % 100 == 0 else '0')

Submission status: Wrong Answer

Solution code:
X = int(input())
if X < 100:
  print('0')
  exit()

rest = int(str(X)[-2:])
cnt = 10 ** 9
# 101
for a in range(1, rest):
  # 102
  for b in range(1, rest - a + 1):
    for c in range(1, rest - a - b + 1):
      for d in range(1, rest - a - b - c + 1):
        for e in range(1, rest - a - b - c - d + 1):
          if rest == a + b * 2 + c * 3 + d * 4 + e  * 5:
            cnt = min(cnt, a + b + c + d + e)
X = X - rest - cnt * 100

if X < 100:
  print('0')
else:
  print('1' if X % 100 == 0 else '0')

Submission status: Wrong Answer

Solution code:
X = int(input())

price = [100,101,102,103,104,105]
dp = [[0]*100001 for _ in range(6)]

dp[0][0] = 1
for i in range(100,100001):
    dp[0][i] = dp[0][i-100]

for i in range(1,6):
    for j in range(price[i],100001):
        dp[i][j] = max(dp[i-1][j],dp[i][j-price[i]])

print(dp[-1][X])

Submission status: Wrong Answer

Solution code:
X = int(input())

N = X//105+1
if 105*N-X <= 5*N:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

Solution code:
X=int(input())
ans=-1
for i in range(1000):
  X-=105
  if X%104==0 or X%103==0 or X%103==0 or X%102==0or X%101==0 or X%100==0:
    ans=0
print(ans)

Submission status: Wrong Answer

Solution code:
x = int(input())

if x//100*100< x <x//100*105:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
p=x%100
q=x%100
if 0<=p<=5*q:
  print(1)
else:
  print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())

if (100 * 101) // 2 <= X and X <= (105 * 106) // 2:
  print(1)
else:
  print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
maxnum = x//100
for a in range(maxnum):
    for b in range(maxnum):
        for c in range(maxnum):
            for d in range(maxnum):
                for e in range(maxnum):
                    for f in range(maxnum):
                        if a*100 + b*101 + c*102 + d*103 + e*104 + f*105 == x:
                            print(1)
                            exit()
print(0)

Submission status: Wrong Answer

Solution code:

X = int(input())

n = X % 100
m = X // 100

cnt = 0
for a in reversed(range(1, 6)):
    while n - a > 0:
        n -= a
        cnt += 1

if cnt <= m:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

Solution code:
import itertools
x = int(input())

if x >= 2500:
    print(1)
    exit()

cnt = 0
for i in range(1, 20):
    for v in itertools.combinations_with_replacement([100, 101, 102, 103, 104, 105], i):
        if sum(v) == x:
            print(1)
            exit()
print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
n = x//100
x -= n*100
if 5*n >= x:
  print("Yes")
else:
  print("No")

Submission status: Wrong Answer

Solution code:
X=input()
Y=int(X[-2:])

def factorization(n):
    arr = []
    temp = n
    for i in range(2, int(-(-n**0.5//1))+1):
        if temp%i==0:
            cnt=0
            while temp%i==0:
                cnt+=1
                temp //= i
            arr.append([i, cnt])

    if temp!=1:
        arr.append([temp, 1])

    if arr==[]:
        arr.append([n, 1])

    return arr

A=factorization(Y) 

cnt=0
for i in range(len(A)):
    if A[i][0] in [1,2,3,4,5]:
        continue
    else:
        cnt+=1

if cnt>0:
    print(0)
else:
    print(1)

Submission status: Wrong Answer

Solution code:
# -*- coding: utf-8 -*-
import numpy as np
import sys
from collections import deque
from collections import defaultdict
import heapq
import collections
import itertools
import bisect
from scipy.special import comb
import copy
sys.setrecursionlimit(10**6)


def zz():
    return list(map(int, sys.stdin.readline().split()))


def z():
    return int(sys.stdin.readline())


def S():
    return sys.stdin.readline()[:-1]


def C(line):
    return [sys.stdin.readline() for _ in range(line)]


X = z()
lis = list(range(100, 106))

max_num_item = int(X / 100)
min_num_item = int(X / 105)+1

for num_item in range(min_num_item, max_num_item + 1):
    tmp_x = X
    tmp_x = tmp_x - 100 * num_item
    if (tmp_x <= num_item * 5):
        print(1)
        exit()
print(0)

Submission status: Wrong Answer

Solution code:
ni = lambda: int(input())
nm = lambda: map(int, input().split())
nl = lambda: list(map(int, input().split()))
from math import ceil

x=ni()
p=x%100
if ceil(p/5) <= x//100:
  print('Yes')
else:
  print('No')

Submission status: Wrong Answer

Solution code:
x = int(input())
if x%100==0:print('1');exit()
X = x%100
for a in range(X):
    for b in range(X//2+1):
        for c in range(X//3+1):
            for d in range(X//4+1):
                val = x-(a+b+c+d)*100
                if val>0 and val%105==0:
                    print('1');exit()
print('0')

Submission status: Wrong Answer

Solution code:
x = int(input())
if x%100==0:print('1');exit()
X = x%100
for a in range(X):
    for b in range(X//2+1):
        for c in range(X//3+1):
            for d in range(X//4+1):
                val = a+2*b+3*c+4*d
                if (X-val)%5==0:
                    print('1');exit()
print('0')

Submission status: Wrong Answer

Solution code:
X = int(input())

for i in range(100000//100 +1):
    if X >= i*100 and X<= i*106:
        print(1)
        exit()
print(0)

Submission status: Wrong Answer

Solution code:
n=int(input())
dp=[0]*(10**5+1)
dp[101]=1
dp[102]=1
dp[103]=1
dp[104]=1
dp[105]=1
for i in range(106,10**5+1):
    if dp[i-101]==1:
        dp[i]=1
    elif dp[i-102]==1:
        dp[i]=1
    elif dp[i-103]==1:
        dp[i]=1
    elif dp[i-104]==1:
        dp[i]=1
    elif dp[i-105]==1:
        dp[i]=1
print(dp[n])

Submission status: Wrong Answer

Solution code:
n=int(input())
dp=['No']*(10**5+1)
dp[101]='Yes'
dp[102]='Yes'
dp[103]='Yes'
dp[104]='Yes'
dp[105]='Yes'
for i in range(106,10**5+1):
    if dp[i-101]=='Yes':
        dp[i]='Yes'
    elif dp[i-102]=='Yes':
        dp[i]='Yes'
    elif dp[i-103]=='Yes':
        dp[i]='Yes'
    elif dp[i-104]=='Yes':
        dp[i]='Yes'
    elif dp[i-105]=='Yes':
        dp[i]='Yes'
print(dp[n])

Submission status: Wrong Answer

Solution code:
x=int(input())
if x<=100:
    print(0)
    exit()
if x>=3000:
    print(1)
    exit()
else:
    t=x//100
    a=x%100
    if t<=a<=t*5:
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
if x<=100:
    print(0)
    exit()
if x>=2600:
    print(1)
    exit()
else:
    t=x//100
    a=x%100
    if t<=a<=t*5:
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
if x<=100:
    print(0)
    exit()
if x>=2100:
    print(1)
    exit()
else:
    t=x//100
    a=x%100
    if t<=a<=t*5:
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
if x<=100:
    print(0)
    exit()
if x>=2000:
    print(1)
    exit()
else:
    t=x//100
    a=x%100
    if t<=a<=t*5:
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
x=int(input())
if x>=2000:
    print(1)
    exit()
else:
    t=x//100
    a=x%100
    if t<=a<=t*5:
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())

l = [0,1,2,3,4,5]
a = X // 100
b = X % 100

if b == 0:
    print('1')
elif a and ((b // a) in l) and ((b % a) in l):
    print('1')
else:
    print('0')

Submission status: Wrong Answer

Solution code:
X = int(input())

l = [0,1,2,3,4,5]
a = X // 100
b = X % 100

if a == 0:
    print('1')
elif ((b // a) in l) and ((b % a) in l):
    print('1')
else:
    print('0')

Submission status: Wrong Answer

Solution code:
X = int(input())

l = [0,1,2,3,4,5]
a = X // 100
b = X % 100

if a and ((b // a) in l) and ((b % a) in l):
    print('1')
else:
    print('0')

Submission status: Wrong Answer

Solution code:
X = int(input())

n = X//100
k = X % 100

if k < 5*n:
  print(1)
else:
  print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
ans = 0
for a in range(x//100):
  for b in range(x//101):
    for c in range(x//102):
      for d in range(x//103):
        for e in range(x//104):
          for f in range(x//105):           
            if (100*a) + (101*b) + (102*c) + (103*d) + (104*e) + (105*f)== x:
              print(1)
              ans += 1
              break
if ans == 0:
  print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())
for i in range(1000):
    if 100*i < X < 105*i:
        print(1)
        exit()
print(0)

Submission status: Wrong Answer

Solution code:
X=int(input())
#m1,d1=map(int,input().split())
#hl=list(map(int,input().split()))
#l=[list(map(int,input().split())) for i in range(n)]

flag=0
for i in range(1,101):
    if i*100 <= X and X <= i*105:
        flag=1
        break
print(flag)

Submission status: Wrong Answer

Solution code:
x = int(input())
n = x%100
if x < 100:
    print(0)
    exit()
if n%5:
    if 100*(n//5+1) < x-n:
        print(1)
    else:
        print(0)
else:
    if 100*(n//5) < x-n:
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
n = x%100
if n%5:
    if 100*(n//5+1) < x-n:
        print(1)
    else:
        print(0)
else:
    if 100*(n//5) < x-n:
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
def main():
    X = int(input())
    N = X // 100
    M = X % 100
    if M == 0 and M // 5 <= N:
        print(1)
    elif M != 0 and M // 5 + 1 <= N:
        print(1)
    else:
        print(0)

if __name__ == '__main__':
    main()