問題

$n$ 個の配列データが与えられたとき,マージソートによる比較回数の最大 $T_{max}(n)$ と最小値 $T_{min}(n)$ を求めるプログラムを作成せよ.

プログラムは以下の仕様を満たすこと(以下の仕様を満たしたプログラムに5点を加点する).

実行例

# は標準入力,> は標準出力, は半角スペースを示す.

# 4
> 5⊔4
# 8
> 17⊔12
# 16
> 49⊔32