ちょっと変更

出題者が嘘をつく確率も挑戦者から分かるようにした＆範囲を10000までにした。
これ
(下のエントリのリンクのバージョンも変更されてます)

変更バージョン向けに作ったアルゴリズム(基本的には同じだけども)ではMAX=1000で41回、MAX=10000で110回、MAX=100000で317回。
やっぱ加減算オンリーな方法だと限界があるなぁ。