Project Euler 415（2） - inamori’s diary

25着。
PythonをC++に翻訳したら1CPUで10時間の見込みになったので、4CPUが使えるように4つのバッチファイルにして、合計5000の実行ファイルをキックして、最後に集計。C++のネックは、

    std::cout << -2 % 3 << std::endl;	// -2

となること。これを慎重に潰すなどして、入念に準備した。こんなのが一発で通るとは、もうごり押しマスターを称してもいいんじゃないかなと。

まともな解法はついに思いつかなかった。O(NlogN)にするのにもそれなりに必要なのに。