5桁の問題を解こうとすると、だいたい1時間くらいかかっていたのを改良して、2秒くらいまでチューニングした。つまり、約1800倍速くなった。最初は遅い原因が、データを線形リストで扱っているところにあるとあたりをつけて、ランダムアクセスできるように配…

google:切符番号問題でググると、1444の答え、というタイトルのページが引っかかったので、自分のプログラムに1444を入力してみたところ解なしになった!!!うわーなんかアルゴリズムに根本的なバグがあるのか？と思ってそのページを見たら、4と4で44を作ると…