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:
def main():
    X = int(input())
    N = X // 100
    M = X % 100
    if M // 5 + 1 <= N:
        print(1)
    else:
        print(0)

if __name__ == '__main__':
    main()

Submission status: Wrong Answer

Solution code:
x=int(input())
ans=[]
for i in range(13):
    for j in range(13):
        for k in range(13):
            for l in range(13):
                for m in range(13):
                    for n in range(13):
                        ans.append(100*i+101*j+102*k+103*l+104*m+105*n)
print(1 if x in ans else 0)

Submission status: Wrong Answer

Solution code:
x=int(input())
ans=[]
for i in range(10):
    for j in range(10):
        for k in range(10):
            for l in range(10):
                for m in range(10):
                    for n in range(10):
                        ans.append(100*i+101*j+102*k+103*l+104*m+105*n)
print(1 if x in ans else 0)

Submission status: Wrong Answer

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

Submission status: Wrong Answer

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

Submission status: Wrong Answer

Solution code:
x = 217

a = x-x//100*100
print(1) if a//5+1 <= x//100 else print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())

a = x-x//100*100
print(1) if a//5+1 <= x//100 else 0

Submission status: Wrong Answer

Solution code:
n = int(input())

for i in range(1000):
  if 100*i>=n and 105*i<=n:
    print("1")
    exit()
print("0")

Submission status: Wrong Answer

Solution code:
n = int(input())

for i in range(1000):
  if 100*i<=n and 105*i<=n:
    print("1")
    exit()
print("0")

Submission status: Wrong Answer

Solution code:
#!/usr/bin/env python3
x=int(input())
print("01"[x%100 < x//100*5])

Submission status: Wrong Answer

Solution code:
n = int(input())
if n <= 99:
  print('No')
  exit()
if 100 <= n <= 105:
  print('Yes')
  exit()
dp = [True] + [False] * n
for i in range(100, n + 1):
  if dp[i - 100] or dp[i - 101] or dp[i - 102] or dp[i - 103] or dp[i - 104] or dp[i - 105]:
    dp[i] = True
print([0, 1][dp[n]])

Submission status: Wrong Answer

Solution code:
n = int(input())
if n <= 99:
  print('No')
  exit()
dp = [True] + [False] * n
for i in range(100, n + 1):
  if dp[i - 100] or dp[i - 101] or dp[i - 102] or dp[i - 103] or dp[i - 104] or dp[i - 105]:
    dp[i] = True
print([0, 1][dp[n]])

Submission status: Wrong Answer

Solution code:
n = int(input())
if n <= 99:
  print('No')
  exit()
dp = [True] + [False] * n
for i in range(100, n + 1):
  if dp[i - 100] or dp[i - 101] or dp[i - 102] or dp[i - 103] or dp[i - 104] or dp[i - 105]:
    dp[i] = True
print(['No','Yes'][dp[n]])

Submission status: Wrong Answer

Solution code:
x = int(input())

if x < 100:
    print(0)
    exit()

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

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())
maisu_max=X//100
if X<100:
    print(0)
    exit()
else:
    X=str(X)
    X=int(X[-2:])
    if X==0:
        print(1)
        exit()
ans=100
for i in range(1):
    for j in range(1):
        for k in range(1):
            for l in range(1):
                for m in range(20):
                    tmp=i+j*2+k*3+l*4+m*5
                    if tmp==X:
                        if i+j+k+l+m<ans:
                            ans=i+j+k+l+m
if maisu_max>=ans:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())

if (X//100) <= X%100 <= (X//100)*5:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

Solution code:
import sys
input = sys.stdin.readline

#n = int(input())
#l = list(map(int, input().split()))

'''
a=[]
b=[]
for i in range():
    A, B = map(int, input().split())
    a.append(A)   
    b.append(B)'''

x=int(input())
ok=[0]*100001
ok[100]=1
if x<100:
    print(0)
    sys.exit()
a=[100,101,102,103,104,105]
for i in range(100,x):
    for item in a:
        if i-item>=0 and ok[i-item]==1:
            ok[i]=1
print(ok[x-1])

Submission status: Wrong Answer

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

dp = [False for _ in range(X + 1)]

dp[0] = True
for i in range(1, X + 1):
    for j in range(6):
        if i - price[j] >= 0:
            if dp[i - price[j]]:
                dp[i] = True
                break
    else:
        dp[i] = False

if dp[X]:
    print("Yes")
else:
    print("No")

Submission status: Wrong Answer

Solution code:
X = int(input())
number = X//100
teen = X%10

if teen <= 5*number:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

Solution code:
X=input()
Y=int(X)
if Y<=99:
    print(0)

else:
    a=10*int(X[-2])+int(X[-1])
    b=a//5
    if a%5!=0:
        b+=1
    if b>Y//100:
        print(0)
    else:
        print(1)
    print(b)
    print(Y//100)

Submission status: Wrong Answer

Solution code:
X=input()
Y=int(X)
if Y<=99:
    print(0)

else:
    a=10*int(X[-2])+int(X[-1])
    b=a//5
    if b%5!=0:
        b+=1
    if b>Y//100:
        print(0)
    else:
        print(1)

Submission status: Wrong Answer

Solution code:
X = int(input())
dp = [False] * (X+1)
dp[0] = True
for i in range(1, X+1):
    try:
        dp[i] = dp[i-100] or dp[i-101] or dp[i-102] or dp[i-103] or dp[i-104] or dp[i-105]
    except IndexError:
        continue
        
print(int(dp[X]))

Submission status: Wrong Answer

Solution code:
X = int(input())

Dp = [False for _ in range(X+1)]

Dp[0] = True
for i in range(100, X+1):
    if any([Dp[i - j] == True for j in range(100, 107)]):
        Dp[i] = True
if Dp[X]:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

Solution code:
import sys
input = sys.stdin.readline
def main():
    X = int(input())
    NUM = X//100
    A = X%100
    if A < NUM*5:
        print(1)
    else:
        print(0)

if __name__ == '__main__':
    main()

Submission status: Wrong Answer

Solution code:
#!/usr/bin/env python3
from itertools import product

def f(x):
    b = sum(range(100,106))
    return x % b

def g(r):
    l = list(range(100,106))
    p = product([0,1],repeat=5)
    m = []
    for x in p:
        s = 0
        for i in range(5):
            s += l[i]*x[i]
        m.append(s)
    return r in m

def main():
    X = int(input())
    print(int(g(f(X))))

if __name__ == '__main__':
    main()

Submission status: Wrong Answer

Solution code:
from itertools import product


X = int(input())
A, B, C, D, E= [(X // p) + 1 for p in range(100, 105)]

P = product(range(A), range(B), range(C), range(D), range(E))
flag = 0
if X >= 100:
    for a, b, c, d, e in P:
        f = X - (a * 100 + b * 101 + c * 102 + d * 103 + e * 104)
        if f % 105 == 0:
            flag = 1
            break

print(flag)

Submission status: Wrong Answer

Solution code:
from itertools import product


X = int(input())
A, B, C, D, E= [(X // p) + 1 for p in range(100, 105)]

P = product(range(A), range(B), range(C), range(D), range(E))
flag = 0

for a, b, c, d, e in P:
    f = X - (a * 100 + b * 101 + c * 102 + d * 103 + e * 104)
    if X != 0 and f % 105 == 0:
        flag = 1
        break

print(flag)

Submission status: Wrong Answer

Solution code:
from itertools import product


X = int(input())
A, B, C, D, E= [(X // p) + 1 for p in range(100, 105)]

P = product(range(A), range(B), range(C), range(D), range(E))
flag = 0

for a, b, c, d, e in P:
    f = X - (a * 100 + b * 101 + c * 102 + d * 103 + e * 104)
    if f != 0 and f % 105 == 0:
        flag = 1
        break

print(flag)

Submission status: Wrong Answer

Solution code:
from itertools import product


X = int(input())
A, B, C, D, E= [(X // p) + 1 for p in range(100, 105)]

P = product(range(A), range(B), range(C), range(D), range(E))
flag = 0

for a, b, c, d, e in P:
    f = X - (a * 100 + b * 101 + c * 102 + d * 103 + e * 104)
    if f % 105 == 0:
        flag = 1
        break

print(flag)

Submission status: Wrong Answer

Solution code:
X = int(input())
A, B, C, D, E, F = [-(-X // p) for p in range(100, 106)]
flag = 0

for a in range(A):
    a = 100 * a
    for b in range(B):
        b = 101 * b
        for c in range(C):
            c = 102 * c
            for d in range(D):
                d = 103 * d
                for e in range(E):
                    e = 104 * e
                    for f in range(F):
                        f = 105 * f
                        if a + b + c + d + e + f == X:
                            flag = 1
                            break
                    if flag:
                        break

                if flag:
                    break

            if flag:
                break

        if flag:
            break

    if flag:
        break

print(flag)

Submission status: Wrong Answer

Solution code:
X = int(input())
A, B, C, D, E, F = [-(-X // p) for p in range(100, 106)]
flag = 0

for a in range(A):
    a = 100 * a
    for b in range(B):
        b = 101 * b
        for c in range(C):
            c = 102 * c
            for d in range(D):
                d = 103 * d
                for e in range(E):
                    e = 104 * e
                    for f in range(F):
                        f = 105 * f
                        if a + b + c + d + e + f == X:
                            flag = 1
                            break

print(flag)

Submission status: Wrong Answer

Solution code:
x = int(input())
div,mod = divmod(x, 100)

if mod==0:
  print(0)
else:
  if div*5 >= mod:
    print(1)
  else:
    print(0)

Submission status: Wrong Answer

Solution code:
import sys
import itertools
sys.setrecursionlimit(1000000000)
from heapq import heapify,heappop,heappush,heappushpop
import math
import collections
import copy
import decimal

def dfs(val,i,x):
    if i == len(cost):
        if val == x:
            return True
        else:
            return False
    if dfs(val+cost[i],i+1,x):
        return True
    if dfs(val,i+1,x):
        return True
    return False

if __name__ == "__main__":
    x = int(input())
    cost = [100,101,102,103,104,105]
    a = dfs(0,0,x)
    if a == False:
        print(0)
    else:
        print(1)

Submission status: Wrong Answer

Solution code:
import sys
import itertools
sys.setrecursionlimit(1000000000)
from heapq import heapify,heappop,heappush,heappushpop
import math
import collections
import copy
import decimal

def dfs(val,i,x):
    if val == x:
        return True
    if val > x or i >= len(cost):
        return
    if dfs(val+cost[i],i+1,x):
        return True
    if dfs(val,i+1,x):
        return True
    return False

if __name__ == "__main__":
    x = int(input())
    cost = [100,101,102,103,104,105]
    a = dfs(0,0,x)
    if a == False:
        print(0)
    else:
        print(1)

Submission status: Wrong Answer

Solution code:
import sys
import itertools
sys.setrecursionlimit(1000000000)
from heapq import heapify,heappop,heappush,heappushpop
import math
import collections
import copy
import decimal

def dfs(val,i,x):
    if val == x:
        return True
    if val > x or i == len(cost):
        return
    if dfs(val+cost[i],i+1,x):
        return True
    if dfs(val,i+1,x):
        return True
    return False

if __name__ == "__main__":
    x = int(input())
    cost = [100,101,102,103,104,105]
    a = dfs(0,0,x)
    if a == False:
        print(0)
    else:
        print(1)

Submission status: Wrong Answer

Solution code:
X=int(input())
amari=X%100
num=X-amari
if num*5>=amari:
  print(1)
else:
  print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
a = x // 100
b = x - a * 100

while b >= 5:
	b = b - 5
	a -= 1
	if b == 0:
		f=True
if a>=1:
	print(1)
else:
	print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
a = x // 100
b = x - a * 100
c=[1,2,3,4,5]
f=False

while b >= 5:
	b = b - 5
	a -= 1
	if b == 0:
		f=True
if a>1:
	print(1)
else:
	print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())

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

f = 0
for i in range(2**6):
    XX = X
    for j in range(6):
        if (i>>j)&1:
            XX %= num[j]
            if XX == 0:
                f = 1
print(f)

Submission status: Wrong Answer

Solution code:
x = int(input())
dp = [0] * (x+1)
dp[0] = 1
for i in range(1,x+1):
    for t in range(100,107):
        if i - t >= 0:
            dp[i] = max(dp[i], dp[i-t])
print(dp[x])

Submission status: Wrong Answer

Solution code:
X = int(input())
num_item = int(X // 100)
remain = X - num_item * 100
if remain < num_item * 5:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

Solution code:
X=int(input())
N=X%100
if N//5+1<=X//100:
  print('1')
else:
  print('0')

Submission status: Wrong Answer

Solution code:
X=int(input())
N=X%100
if N%5+1<=N:
  print('1')
else:
  print('0')

Submission status: Wrong Answer

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

Submission status: Wrong Answer

Solution code:
X=int(input())
if X>=2000:
    print(1)
    exit()
for i in range(20):
    if 100*i>=X:
        continue
    for j in range(20):
        if 100*i+101*j>X:
            continue
        for k in range(20):
            if 100*i+101*j+102*k>X:
                continue
            for m in range(20):
                if 100*i+101*j+102*k+103*m>X:
                    continue
                for n in range(20):
                    if 100*i+101*j+102*k+103*m+104*n>X:
                        continue
                    for p in range(20):
                        if 100*i+101*j+102*k+103*m+104*n+105*p==X:
                            print(1)
                            exit()
else:
    print(0)

Submission status: Wrong Answer

Solution code:
X=int(input())
if X>=2000:
    print(1)
    exit()
for i in range(20):
    if 100*i>=X:
        continue
    for j in range(20):
        if 100*i+101*j>=X:
            continue
        for k in range(20):
            if 100*i+101*j+102*k>=X:
                continue
            for m in range(20):
                if 100*i+101*j+102*k+103*m>=X:
                    continue
                for n in range(20):
                    if 100*i+101*j+102*k+103*m+104*n>=X:
                        continue
                    for p in range(20):
                        if 100*i+101*j+102*k+103*m+104*n+105*p==X:
                            print(1)
                            exit()
else:
    print(0)

Submission status: Wrong Answer

Solution code:
import math
X=int(input())
if X>=2000:
    print(1)
    exit()
ans = 0
ketasuu = math.ceil(X/100)
nedan = [100,101,102,103,104,105]
for i in range(0,ketasuu):
    for o in range(0,ketasuu):
        for p in range(0,ketasuu):
            for a in range(0,ketasuu):
                for s in range(0,ketasuu):
                    for d in range(0,ketasuu):
                        if X == nedan[0]*i+nedan[1]*o+nedan[2]*p+nedan[3]*a+nedan[4]*s+nedan[5]*d:
                            ans += 1
                            break
if ans>=1:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

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

Submission status: Wrong Answer

Solution code:
X = int(input())
if X < 100:
    print(0)
else:
    item = [100, 101, 102, 103, 104, 105]
    dp = [[False for _ in range(X//100+10)] for _ in range(X+10)]
    dp[0][0] = True
    dp[100][1] = True
    dp[101][1] = True
    dp[102][1] = True
    dp[105][1] = True
    for x in range(200, X+1):
        for n in range(x//100+1):
            for i in item:
                if dp[x-i][n-1]:
                    dp[x][n] = True
    if True in dp[X]:
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())
if X < 100:
    print(0)
else:
    item = [100, 101, 102, 103, 104, 105]
    dp = [[False for _ in range(X//100+10)] for _ in range(X+10)]
    dp[0][0] = True
    dp[100][1] = True
    dp[101][1] = True
    dp[102][1] = True
    dp[105][1] = True
    for x in range(100, X+10):
        for n in range(2, X//100+10):
            for i in item:
                if dp[x-i][n-1]:
                    dp[x][n] = True
    if True in dp[x]:
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())
if X < 100:
    print(0)
else:
    item = [100, 101, 102, 103, 104, 105]
    dp = [[False for _ in range(X//100+10)] for _ in range(X+10)]
    dp[0][0] = True
    dp[100][1] = True
    dp[101][1] = True
    dp[102][1] = True
    dp[105][1] = True
    for x in range(106, X+10):
        for n in range(2, X//100+10):
            for i in item:
                if dp[x-i][n-1]:
                    dp[x][n] = True
    if True in dp[x]:
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
if x >= 2000:
  print(1)
elif x < 100*(x//105+1):
  print(0)
else:
  print(1)

Submission status: Wrong Answer

Solution code:
import math
X=int(input())
if X>3000:
    print(1)
elif X<100:
    print(0)
else:
    i=1
    while i<=X:
        if 100*i<X and 105*i>X:
            print(1)
            quit()
        i+=1
    print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())

if (x >= 2000):
    ans = 1

elif (x < 100):
    ans = 0
else:
    hundred = x // 100
    deci = x % 100

    five = deci // 5
    if (hundred >= five):
        ans = 1
    else:
        ans = 0


print(ans)

Submission status: Wrong Answer

Solution code:
X = int(input())
x = X//100
if X > x*105 :
    print('1')
elif X <= x*105 :
    print('0')

Submission status: Wrong Answer

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

Submission status: Wrong Answer

Solution code:
X = int(input())
x = X//100
if X > x*105 :
    print('1')
if X <= x*105 :
    print('0')

Submission status: Wrong Answer

Solution code:
X = int(input())
x = X//100
if X > x*105 :
    print('1')
if X < x*105 :
    print('0')

Submission status: Wrong Answer

Solution code:
x = int(input())
if x >= 2000:
    print(1)
else:
    c = x//100
    am = x%100
    for i in range(c):
        for j in range(c-i):
            for k in range(c-i-j):
                for l in range(c-i-j-k):
                    for m in range(c-i-j-l):
                        if am == i*5 + j*4 + k*3 + l*2 + m*1:
                            print(1)
                            exit()
    print(0)

Submission status: Wrong Answer

Solution code:
# C - 100 to 105
# https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_c

x = int(input())
d, m = divmod(x, 100)

D = [0] * 5

for i in range(4, -1, -1):
  D[i], m = divmod(m, i + 1)

print(D)

if d >= sum(D):
  print(1)
else:
  print(0)

Submission status: Wrong Answer

Solution code:
# For taking integer inputs.
def inp():
    return(int(input()))


# For taking List inputs.
def inlist():
    return(list(map(int, input().split())))


# For taking string inputs. Actually it returns a List of Characters, instead of a string, which is easier to use in Python, because in Python, Strings are Immutable.
def instr():
    s = input()
    return(list(s[:len(s)]))


# For taking space seperated integer variable inputs.
def invr():
    return(map(int, input().split()))


X = inp()
res = 0
for i in range(100, 106):
    d = X % i
    # print(d)
    for i in range(100, 106):
        if d % i == 0:
            res = 1
            break
print(res)

Submission status: Wrong Answer

Solution code:
# For taking integer inputs.
def inp():
    return(int(input()))


# For taking List inputs.
def inlist():
    return(list(map(int, input().split())))


# For taking string inputs. Actually it returns a List of Characters, instead of a string, which is easier to use in Python, because in Python, Strings are Immutable.
def instr():
    s = input()
    return(list(s[:len(s)]))


# For taking space seperated integer variable inputs.
def invr():
    return(map(int, input().split()))


X = inp()
res = 0
for i in range(105, 99, -1):
    d = X % i
    # print(d)
    for i in range(100, 106):
        if d % i == 0:
            res = 1
            break
print(res)

Submission status: Wrong Answer

Solution code:
# For taking integer inputs.
def inp():
    return(int(input()))


# For taking List inputs.
def inlist():
    return(list(map(int, input().split())))


# For taking string inputs. Actually it returns a List of Characters, instead of a string, which is easier to use in Python, because in Python, Strings are Immutable.
def instr():
    s = input()
    return(list(s[:len(s)]))


# For taking space seperated integer variable inputs.
def invr():
    return(map(int, input().split()))


X = inp()
res = 0
for i in range(105, 99, -1):
    d = X % i
    for i in range(100, i):
        if d % i == 0:

            res = 1
            break
print(res)

Submission status: Wrong Answer

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

Submission status: Wrong Answer

Solution code:
import sys
def input(): return sys.stdin.readline().strip()

def resolve():
    x=int(input())
    a,b=divmod(x,100)
    if b<a*5:
        print(1)
    else:
        print(0)
resolve()

Submission status: Wrong Answer

Solution code:
x = int(input())
n = x // 100
amari = x % 100
saitei = amari // 5
saidai = amari // 1
if n >= saitei and n <= saidai:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

Solution code:
X = int(input())
if 0 <= X%100 <= 5*(X//100):
    print("Yes")
else:
    print("No")

Submission status: Wrong Answer

Solution code:
n = str(input())
if len(n) <= 2:
    print(0)
else:
    a = n[0:-2]
    tens = int(n[-2])
    need = tens*2
    ones = int(n[-1])
    if ones <= 5:
        need += 1
    else:
        need +=2

    if need <= int(a):
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
n = str(input())
if len(n) <= 2:
    print(0)
else:
    a = n[0:-2]
    tens = int(n[-2])
    need = tens*2
    ones = int(n[-1])
    if ones < 5:
        need += 1
    else:
        need +=2

    if need < int(a):
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
n = str(input())
if len(n) <= 2:
    print(0)
else:
    a = n[0:-2]
    tens = int(n[-2])
    need = tens*2
    ones = int(n[-1])
    if ones < 5:
        need += 1
    else:
        need +=2

    if need <= int(a):
        print(1)
    else:
        print(0)

Submission status: Wrong Answer

Solution code:
input()

Submission status: Wrong Answer

Solution code:
X = int(input())
flag = 1
if X < 100:
  flag = 0
else:
  a = X%100
  b = a%10
  c = (a-b)/10
  count = 2*c
  if 1 <= b <= 5:
    count += 1
  elif 6<= b <= 9:
    count += 2
  if X//100 < count:
    flag = 0

Submission status: Wrong Answer

Solution code:
X = int(input())

x = X % 100
tmp = (x // 5) * 105 + 100 + (x % 5)
if tmp > X:
    print(0)
else:
    print(1)

Submission status: Wrong Answer

Solution code:
import itertools
x = int(input())
if x>=2000:
  print(1)
  exit()
else:
  l = list()
  for nums in itertools.product(l,repeat=6):
    if (nums[0]*100+nums[1]*101+nums[2]*102+nums[3]*103+nums[4]*104+nums[5]*105)==x:
      print(1)
      exit()
print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
if x<100:
  print(0)
else:
  n = x//100
  m = x%100
  
  dp = set([0,1,2,3,4,5])
  
  for i in range(n):
    t = set([])
    for dp_i in dp:
      for j in range(6):
      	t.add((dp_i+j)%100)
    dp = t 
  
  if m in dp:
    print(1)
  else:
    print(0)

Submission status: Wrong Answer

Solution code:
import sys
sys.setrecursionlimit(10**9)
X = int(input())

N = X // 100 + 1

def dfs(X, div):
    a = X // div
    rem = X % div
    if rem == 0:
        print(1)
        sys.exit()
    elif div != 106:
        for i in range(a+1):
            dfs(X-div*i, div+1)

dfs(X, 100)
print(0)

Submission status: Wrong Answer

Solution code:
import sys
sys.setrecursionlimit(10**9)
X = int(input())

N = X // 100 + 1

def dfs(X, div):
    a = X // div
    rem = X % div
    if rem == 0:
        print(1)
        sys.exit()
    elif div != 106:
        for i in range(a):
            dfs(X-div*(i+1), div+1)

dfs(X, 100)
print(0)

Submission status: Wrong Answer

Solution code:
x = input()
x = '000'+x
z = x[:-2]
y = x[-2:]
s = 0
z = int(z)
y = int(y)
L = []
y =y//5
if z>=20 or z>=y:
    print(1)
    exit()
print(0)

Submission status: Wrong Answer

Solution code:
x = input()
x = '000'+x
z = x[:-2]
y = x[-2:]
s = 0
z = int(z)
y = int(y)
L = []
y //=5
if z>=20 or z>=y:
    print(1)
    exit()
print(0)

Submission status: Wrong Answer

Solution code:
x = input()
x = '000'+x
z = x[:-2]
y = x[-2:]
s = 0
z = int(z)
y = int(y)
L = []
for i in range(1,15):
    s +=5
    if s>=y and z>=i:
        print(1)
        exit()
if z>=20:
    print(1)
    exit()
print(0)

Submission status: Wrong Answer

Solution code:
x = input()
x = '000'+x
z = x[:-2]
y = x[-2:]
s = 0
z = int(z)
y = int(y)
L = []
for i in range(1,15):
    s +=i
    if s>=y and z>=i:
        print(1)
        exit()
if z>=14:
    print(1)
    exit()
print(0)

Submission status: Wrong Answer

Solution code:
x = input()
x = '000'+x
z = x[:-2]
y = x[-2:]
s = 0
z = int(z)
y = int(y)
L = []
for i in range(1,z):
    s +=i
    if s>=y and z>=i:
        print(1)
        exit()
if z>=10:
    print(1)
    exit()
print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
y = x % 100
z = (y // 5) + ((y % 5) // 4) + ((y % 5 % 4) // 3) + ((y % 5 % 4 % 3) // 2) + (y % 5 % 4 % 3 % 2)
if x // 100 > z:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
y = x % 100
z = (y // 5) + ((y % 5) // 4) + ((y % 5 % 4) // 3) + ((y % 5 % 4 % 3) // 2) + (y % 5 % 4 % 3 % 2)
if x // 10 ** (len(str(x)) - 1) > z:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

Solution code:
x = input()
x = '000'+x
z = x[-4:-2]
y = x[-2:]
s = 0
z = int(z)
y = int(y)
L = []
for i in range(1,20):
    s +=i
    if s>=y and z>=i:
        print(1)
        exit()
print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
if x<100:
  print(0)
else:
  n = x//100
  m = x%100
  
  dp = set([1,2,3,4,5])
  
  for i in range(n):
    t = set([])
    for dp_i in dp:
      for j in range(6):
      	t.add((dp_i+j)%100)
    dp = t 
  
  if m in dp:
    print(1)
  else:
    print(0)

Submission status: Wrong Answer

Solution code:
x = int(input())
if x<100:
  print(0)
else:
  n = x//100
  m = x%100
  
  dp = set([1,2,3,4,5])
  
  for i in range(n):
    t = set([])
    for dp_i in dp:
      for j in range(1,6):
      	t.add((dp_i+j)%100)
    dp = t 
  
  if m in dp:
    print(1)
  else:
    print(0)

Submission status: Wrong Answer

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

mod = x%100
quo = x//100

print(mod,quo)

if mod==0:
  print("1")
elif quo>=math.ceil(mod/5):
  print("1")
else:
  print("0")

Submission status: Wrong Answer

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

mod = x%100
quo = x//100

#print(mod,quo)

if quo==0:
  print("1")
elif quo>=math.ceil(mod/5):
  print("1")
else:
  print("0")

Submission status: Wrong Answer

Solution code:
X = int(input())

for i in range(X//100 + 1):
    if 100*i <= X <= 106*i:
        print("1")
        exit()

print("0")

Submission status: Wrong Answer

Solution code:
def solve(X:int) -> int:
    if(X < 100):return 0
    first = int(str(X)[-1])
    seccond = int(str(X)[-2])
    ans = 0
    if(first >= 6):
        ans += first + 200
    else:
        ans += first + 100
    ans += (seccond * 2) * 105
    return 1 if(ans <= X) else 0


def main():
    X = int(input())
    print(solve(X))

if __name__ == "__main__":
    main()

Submission status: Wrong Answer

Solution code:
def solve(X:int) -> int:
    if(X < 100):return 0
    first = int(str(X)[-1])
    seccond = int(str(X)[-2])
    ans = 0
    if(first >= 6):
        ans += first + 200
    else:
        ans += first + 100
    ans += (seccond * 2) * 105
    return 1 if(X - ans >= 0) else 0


def main():
    X = int(input())
    print(solve(X))

if __name__ == "__main__":
    main()

Submission status: Wrong Answer

Solution code:
def solve(X:int) -> int:
    if(X < 100):return 0
    first = int(str(X)[-1])
    seccond = int(str(X)[-2])
    ans = 0
    if(first >= 6):
        ans += first + 200
    else:
        ans += first + 100
    ans += (seccond * 2) * 105
    return 1 if(X - ans > 0) else 0


def main():
    X = int(input())
    print(solve(X))

if __name__ == "__main__":
    main()

Submission status: Wrong Answer

Solution code:
def solve(X:int) -> int:
    if(X < 100):return 0
    first = int(str(X)[0])
    seccond = int(str(X)[1])
    ans = 0
    if(first >= 6):
        ans += first + 200
    else:
        ans += first + 100
    ans += (seccond * 2) * 105
    return 1 if(X - ans > 0) else 0


def main():
    X = int(input())
    print(solve(X))

if __name__ == "__main__":
    main()

Submission status: Wrong Answer

Solution code:
'''
参考
https://penyoo.hatenablog.com/entry/2019/12/02/045335
X を 「X//100=a…購入商品数」と「X%100=b…端数」の2つに分けて考える
※商品の価格が「100～105（100+0～100+5）」になっているため
a、bについて
    b//5!=0の場合
        b//5+1<=a
    b//5==0の場合
        b//5<=a
が成立すれば、買い物ができる

例1：X=617円の場合⇒買い物可能
a=X//100==6     b=X%100==17     b//5+1==4<=a
例2：X=489円の場合⇒買い物不可
a=X//100==4     b=X%100==89     b//5+1==18>a
'''
X = int(input())
purchase_count = X // 100
surplus = X % 100

spl = 0
if surplus // 5 != 0:
    spl = 1

if purchase_count >= surplus//5+spl:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

Solution code:
'''
参考
https://penyoo.hatenablog.com/entry/2019/12/02/045335
X を 「X//100=a…購入商品数」と「X%100=b…端数」の2つに分けて考える
※商品の価格が「100～105（100+0～100+5）」になっているため
a、bについてb//5+1<=aが成立すれば、買い物ができる

例1：X=617円の場合⇒買い物可能
a=X//100==6     b=X%100==17     b//5+1==4<=a
例2：X=489円の場合⇒買い物不可
a=X//100==4     b=X%100==89     b//5+1==18>a
'''
X = int(input())
a = X // 100
b = X % 100

if a >= b//5+1:
    print(1)
else:
    print(0)

Submission status: Wrong Answer

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

Submission status: Wrong Answer

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

Submission status: Wrong Answer

Solution code:
import sys
def input(): return sys.stdin.readline().strip()

def resolve():
    x=int(input())
    mai,y=divmod(x,100)
    if 5*mai>y:
        print(1)
    else:
        print(0)
resolve()