うまく書き込めずリライトしました。すみません。

[1] 授業単元：院試過去問（データ構造とアルゴリズム？）
[2] 問題文
下記リンク専門科目Ⅰ第一問(3)がわかりません。(2ページ目)
http://www.i.u-tokyo.ac.jp/edu/course/cs/pdf/2010computer.pdf
(2009年東京大)

[3-5]環境無指定(出題はCだが大意があっていればC++でも可)、無期限