最大価値のコインの価値が1枚35円以上だと、残りの
6種のコイン2枚以下で34円まで表せないといけない

逆に6種を2枚以下で34円まで表せるなら1枚35円の
コインを追加した7種が3枚までで70円まで表せる。

よってまず6種2枚までで1〜34円が全て表せるかを調べて、
それが無理ならコインの価値は最大34円までと限定できる

この先も上から攻めていけば多少探索範囲を限定できると思うが定かではない