ムラサちゃんとskypeで雑談してたら、こんな問題が飛んできた。 ｎ個の整数の集合Sとある整数ｘが与えられたとき、Sの中の２個の要素でそれらの和がちょうどｘになるものの組を見つける、実行時間Θ（ｎｌoｇ2(ｎ)）のプログラムを作れ。 整数は面倒なので、1…