BST(0)

http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2309
図*1のような完全２分木について、あるノードを根とした場合の最下層における最小値及び最大値を求める問題。

例えば入力が8の場合は、1と15を出力する。12なら9と15。6なら5と7という具合だ。普通にノードの階層を調べて計算すると90前後で書くことが出来るが、ランキングを見るとkurimuraさんがすでに70バイトで通していた。誰も競争相手がいない状態で70バイトまで縮めているのは驚異的だ。スゴ過ぎる。ロベールさんに「kurimuraさんが70バイトで通してる、スゴイよー！！」と言ったら途端にロベールさんまで70バイトで通してしまった。これまたスゴイ。

というわけで、彼らがあっさりとたたき出してしまった70バイトを私はじっくり考えて追いかけることにする。

*1:図はPKUからそのままパクッたw