問題 長さ $n$ の配列 $A$ の長さ $k$ の部分列について、最大値と最小値の差をすべての部分列について足したものを求めよ。（$k\leq n\leq 10 ^ 5$）

問題 $1$ 以上 $k$ 以下の整数からなるすべての長さ $n$ の配列 $A$ の最大公約数の和を求めよ。($n,k\leq 10 ^ 5$)

問題 縦棒が $w$ 本、$h$ 段で $0$ 番が $k - 1$ 番に到達するようなあみだくじの個数を求めよ。（$h\leq100$, $w\leq8$）

問題 与えられた長さ $n$ の配列 $A$ に対して、順番を適当に決めたとき、$i$ の行き先を $s_i$ として $\displaystyle\sum_{i=0}^{n-1}A_i|i-s_i|$ の最大値を求めよ。($n\leq2000$)