TrisGさんのアイデアを採用しつつ、バイナリサーチの変わりに巨大テーブルを使う方法でかなり高速化できた。

結構短いコード330B せっかくkurimuraさんが超短いコードまで書いてくださった http://d.hatena.ne.jp/kurimura/20060524 ので、仕事の終わった私も頑張ってみた。大体300バイトを超えるコードというのは削りだすとどこまでもいけそうな気がして頭がおかしく…

id:xatm092doraさんがお悩み中のようなので、ちょっと考えてみた。平面座標上にある格子点の中から、正方形を作ることが出来る4点を選ぶ組み合わせを計算する問題。格子点の最大数が1000ということで、O(n^4)がTLEになるのは明らかだ。さっきO(n^3)でちゃち…