f176. 湊不到錢大作戰
標籤 : DP
通過比率 : 52人/68人 ( 76% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

每組測資有兩行

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

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

所有數皆可用int儲存

輸出說明

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

如果找不到請輸出 "good"

範例輸入 #1
3
100
3 4
123
5 8
1000000
1 2
範例輸出 #1
5
27
good
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
提示 :

測資有誤請告知

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
22539 fire5386 (becaidorz) f176
解題方法
892 2020-09-13 20:52