g541: 類題:兔子跳躍(TOIP)
Tags :
Accepted rate : 33人/111人 ( 30% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-25 23:48

Content

這次新手組有一題兔子跳躍,問:兔子一開始在位置0,每次可以往前跳N或M步,能否跳至位置D,被電神秒殺(2分鐘)

今天,臨末把題目稍微加強一點點,交給各位秒殺囉!!!

Input

第一行有3個正整數N,M,Q,表示兔子可往前跳N或M步,Q表示詢問數(1<=N,M<=200)(1<=Q<=1000000)

第二行有Q個整數D,詢問你兔子是否有可能跳至位置D(1<=D<=2147483647)

Output

針對每筆詢問,如果兔子可能跳到位置D,輸出"YES",否則輸出"NO",然後換行

Sample Input #1
2 3 5
1 2 3 4 5
Sample Output #1
NO
YES
YES
YES
YES
Sample Input #2
7 6 2
15 17
Sample Output #2
NO
NO
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (10%): 2.0s , <1M
公開 測資點#1 (10%): 2.0s , <10M
公開 測資點#2 (10%): 2.0s , <10M
公開 測資點#3 (10%): 2.0s , <10M
公開 測資點#4 (10%): 2.0s , <10M
公開 測資點#5 (10%): 2.0s , <10M
公開 測資點#6 (10%): 2.0s , <10M
公開 測資點#7 (10%): 2.0s , <10M
公開 測資點#8 (10%): 2.0s , <50M
公開 測資點#9 (10%): 2.0s , <50M
Hint :

把超水題改成一般水題

Tags:
出處:
TOI練習賽202110新手組 [管理者:
linlincaleb@... (臨末之頌)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」