0453132人目の素数さん垢版 | 大砲2018/11/05(月) 01:16:37.48ID:/nWeWNpo 最大価値のコインの価値が1枚35円以上だと、残りの 6種のコイン2枚以下で34円まで表せないといけない 逆に6種を2枚以下で34円まで表せるなら1枚35円の コインを追加した7種が3枚までで70円まで表せる。 よってまず6種2枚までで1〜34円が全て表せるかを調べて、 それが無理ならコインの価値は最大34円までと限定できる この先も上から攻めていけば多少探索範囲を限定できると思うが定かではない