Problem 61

Problem 61 が解けました。よく見たら brute force でも計算量はたいしたことないという問題。

三角数から八角数まで四桁のものを全部並べてしりとりしてみたら、長さ 6 のものは 17300 通りぐらいしかありません。列挙できたら、条件を満たすかどうかをひとつひとつチェックするだけの簡単なお仕事。

でも面倒です。なんでこんな問題を 2000 人以上も解いてるんですか。それとも素直に Lisp でやれば楽だったんですか。