きままにものづくりスマートフォン用の表示で見るきままにものづくり日々の気付いたことなんかを書いてます。この広告は、90日以上更新していないブログに表示しています。blogkmjpさんの記事のお陰でようやく解法を理解できた。最上位を除く各コインについて次の価値のコインの比率を求める。登場した各比率kについて、その比率以下のコイン枚数をX枚としたとき、k^n-1>=Xとなる最小のnを求める。コインの枚数Xを全ての枚数ではなく、その比率以下にできる理由を説明する。3]でk=3の時を考える。3]を計算していることになる。これでは実際のケースより少ないクエリ回数で答えが出せてしまう。ここでポイントとなるのは、nの最大値が答えになるという点である。