こんにちは.

先日,「��邏未離廛蹈哀薀潺鵐亜廚箸い�逅史椶鯑匹鵑任い董う踉察のよう瘢雹な
ことが問題として書いてう髟阡擦蠅泙靴拭�(B
「40億個の32bitの整数(ランダムで重複なし)が書かれたファイルか
ら,ファイルにない数を1つだけ出力しなさい.ただし,メインメモ
リは数百バイトの勇苳四気靴�覆ぁ�(B
たしかに,
 2^32=4294967296
ですから,書いてない数は多数う髟阡擦蠅泙后イ舛覆澆法い海量枠浪鯏?�(B
2分探索を使った非��錣砲垢个蕕靴ぅ���ルゴリズムだったんですが,最初
問題を読み間違って,「ファイルに無い数は1つだけ」,つまり
 2^32-1=4,294,967,295個
の数が書いてう髟阡擦襪隼廚辰董ぐ貔厳?織���ルゴリズム考えてしまいました.

結果,模範解答より良い方法を思いついたんですが,このニュ・踉札后�逅札�(B
ル・踉札廚諒�垢覆蕕匹里茲�逅擦淵廛蹈哀薀爐砲気譴泙垢��(B
ちなみに「ファイルに無い数が1つだけ」という瘢雹��魴鑄佞離���ルゴリズムですが...

元ネタ本の言語がCだったんで,ここに投稿させていただきましたが,
��谿磴い陛蟾討任靴燭蕁い翰豆踉始ください.