Project Euler 355 - inamori’s diary

未解決問題を解こうシリーズ第9弾。

307着。15秒。
ずっとわからなかった。先週ジョギング中に考えたらちょっと思いつくところがあって、それを昨日の帰りに考えていたらわかった。これで多少は絞り込めるはず。これを今朝実装して、夜詳細に検討したら、ほとんど絞り込めていて、あと少しをしらみつぶしで。

ある程度絞り込んだらSAかとずっと思っていたが、この問題は隣接解が何なのかわからない。それで二の足を踏んでいた。結局メタヒューリスティックな方法は必要なかった。