No.825 賢いお買い物
タグ : / 解いたユーザー数 236
作問者 :
問題文
青木くんはX国に住んでいます。X国で用いられている硬貨は
青木くんは今、
青木くんの目的は正の値段の商品を一つ購入し、最終的に財布の中に全部で
但し無駄遣いはしたくないので、できるだけ少額の買い物で達成したいです。
最小で何Gの商品を買う必要があるかを求めて下さい。
お金の支払い方は財布から払えて、商品の値段以上の合計金額であれば自由です。
お釣りは
入力
一行目に
制約
- 入力は全て整数である。
出力
目標を達成するために使う最小の価格を一行で出力しなさい。
但しどのように買い物をしても目標が達成できない場合は"Impossible"を出力しなさい(ダブルクオーテーションは不要です)。
最後に改行して下さい。
サンプル
サンプル1
入力
3 10 9
出力
13
サンプル2
入力
20 20 29
出力
2
サンプル3
入力
1 0 1
出力
Impossible
もともと硬貨は
サンプル4
入力
15 9 41
出力
Impossible
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。