プログラミングのお題スレ Part22 (876ﾚｽ)

プログラミングのお題スレ Part22 http://mevius.5ch.net/test/read.cgi/tech/1691038333/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

864: デフォルトの名無しさん [] 2025/10/19(日) 18:23:02.12 ID:UPYRyJKx お題 硬貨の種類と金額が与えられます。 硬化の合計がちょうど金額と同じになるように硬貨を選ぶとき、使用枚数の最小値を求めてください。 支払いが不可能なときは-1を出力します。 各硬貨は無制限に使用できます。 額面の大きい硬貨を優先して選ぶ貪欲法が常に最適解を与えるとは限らないことに注意。 入力 硬貨：[1,7,10] 金額：14 出力 使用枚数：2 http://mevius.5ch.net/test/read.cgi/tech/1691038333/864

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.026s