g541.
類題:兔子跳躍(TOIP)
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
公開 測資點#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 |
沒有發現任何「解題報告」 |
|||||