部内プログラミングコンテスト

微妙にトライ中。安直に二分検索的にやったらMAX=1000で74回、10000で119回、100000で168回くらいにしかならん…。とにかく位置決めで時間食ってるから、一定数以下で効いてくる探索法を考えにゃいかんが、シンプルな方法が思い付かん。id:yuta-celestialさんは5行で1000を40回とか言ってるが、どないなっとるんやろう…。