2005-08-04から1日間の記事一覧

院試の過去問

寝てる間に解法を思いついたのでメモ. 問 1000 個の数がある. 大きい順に並べたときに,1 〜 500 番目に入る数を 1 個,501 〜 1000 個目に入る数を 1 個取り出したい. 2 数を比較して大小関係を得る操作を最大 800 回行えるとき,どのようにすれば目的を…