nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume12 問題リンク The Balance 概要 aグラムとbグラムの錘を使ってdグラムを量りたい。使う錘の個数を最小化せよ。そのような個数の組み合わせが複数ある場合は錘の総重量が最も軽いものを答えよ。a, bの錘を使ってdグラムを量れないということは起こらないことが保証されている。 a≠b a, b d 解法 dグラムの量り方としては 1. dグラムを乗せた方の皿にx個のa、反対にy個のbを置く 2. dグラムを乗せた方の皿にy個のb、反対にx個のaを置く 3. dグラムを乗せてないの皿にx個のaとy個のbを置く があります。これら3パターン全てについて錘を使う最小個数を数え、その中で総重量の軽いも… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20111029%2F1319846518" title="AOJ1248 The Balance - nanikakaのAOJ航海日誌" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-10-29 09:01:58 rich https://nanikaka.hatenadiary.org/entry/20111029/1319846518 1.0 100%