f176: 湊不到錢大作戰
Tags : DP
Accepted rate : 23人/32人 ( 72% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-08-19 15:10

Content

現在有一個艱難的任務要賦予你,給你兩個錢幣,數值為 m,n ,請你幫忙找出小於等於k且最接近k且沒辦法被 m,n 湊到的數。

Input

輸入第一行有一個整數t 表示接下來有幾筆測資(t<=100)

每組測資有兩行

第一行為整數 k (0<k<=1000000)

第二行為整數m n (m,n>0)

所有數皆可用int儲存

Output

輸出小於等於 k 且最接近k且沒辦法被 m,n 湊到的數

如果找不到請輸出 "good"

Sample Input #1
3
100
3 4
123
5 8
1000000
1 2
Sample Output #1
5
27
good
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
Hint :

測資有誤請告知

Tags:
DP
出處:
[管理者:
s1082942@g.n... (sellie)
]


ID User Problem Subject Hit Post Date
22539
fire5386 (檸檬紅茶)
f176
解題方法
55 2020-09-13 20:52