#37144: python 紀錄


BensonDC (python戰士)

學校 : 不指定學校
編號 : 240921
來源 : [163.32.78.214]
最後登入時間 :
2024-11-06 14:27:58
g498. 兔子跳躍 (Rabbit) -- TOI練習賽202110新手組第3題 | From: [36.238.105.93] | 發表日期 : 2023-08-23 00:33

# 直接窮舉,想請教更好的方式
N,M,D=map(int,input().split())
flag=True
for i in range(0,D//N+1):
    for j in range(0,D//M+1):
        if i*N+j*M==D:
            print("YES")
            flag = False
            break
    if not flag:
        break
if flag:
    print("NO")

 
#37535: Re: python 紀錄


BensonDC (python戰士)

學校 : 不指定學校
編號 : 240921
來源 : [163.32.78.214]
最後登入時間 :
2024-11-06 14:27:58
g498. 兔子跳躍 (Rabbit) -- TOI練習賽202110新手組第3題 | From: [36.238.96.219] | 發表日期 : 2023-09-16 14:31

N,M,D=map(int,input().split())
dp=[[False]*(D+1) for _ in range(3)]
for i in dp:i[0]=True
for j in range(1,D+1):
    if dp[0][j]:
        dp[1][j]=True
    elif j<N:
        continue
    else:
        dp[1][j]=dp[1][j-N]
for j in range(1,D+1):
    if dp[1][j]:
        dp[2][j]=True
    elif j<M:
        continue
    else:
        dp[2][j]=dp[2][j-M]
if dp[2][D]:
    print("YES")
else:
    print("NO")

 
ZeroJudge Forum