高スコアを狙うなら常に最適解を出すんじゃなくて手持ちの小銭を敢えて増やす選択も必要になるから意外と難しいよね