Project Euler 379(3)

http://projecteuler.net/index.php?section=problems&id=379

ちょっと工夫したら28分になった。


久しぶりに20着以内だったので、ランキングを見てみたら25位だった。従来のPositionだけじゃなく、Speedという要素も追加されていた。しかし、これは実態に合っていないポイント付けがされている。50着までのFastestのテーブルの中で最も遅い人からの差(分)dに対して、[log2(max(d,2))]という値。最近は50人が解けるまで3, 4日かかるというのはよくあることで、今回も5日くらいかかりそうである。その最後の人より1日早く解くだけで40着でも10ポイントで、1着で12、3ポイントになってしまっている。ふつうこういうものは、時間が経つにつれて正答者の人数が加速度的に増えるので、たぶん理屈には合っているだが。