失敗数を集計するようにし、メモ化を加えたら解けた