http://projecteuler.net/index.php?section=problems&id=459
139着。
2年以上前からずっとわからない問題だった。この1次元版はかなり考えていて、それでもまったくめどが立っていなかった。ただ、あの考え方をまだ取り入れていなかったので、そこに一縷の望みがあった。
Problem 495が解けそうになったので、先週の土曜日くらいからそのあたりを復習して、月曜日に少しコードを書いてみたらだいたいわかった。
二次元版も水曜にはO(N^3)ながらW(100)が出た。木曜日には最後の部分以外は頭の中ではわかって、金曜日には最後の部分のアルゴリズムも思いついた。土曜日の朝にささっとコードを組んだ。
パーフェクトは2年ぶり3度目。
現在17人で、日本人はほかに一人いるっぽい。
冬休みに入った時には未解決問題が6問あったが、時間がかかりながらも確実に解いていった。時間が経って考え直すと違う発想が出てくるようだ。
