D-smallとどちらにするか迷ったが、他の人たちのサブミット数を見てこちらに。
サッカーのトーナメントがあって、各試合に対してチケットの値段が設定されている。また、各チームに対して、そのチームの試合を何回まで見逃してもいいかが与えられる。これを満たすようにチケットを買うとき、必要な金額の最小を求めよ。ただしsmallはすべてのチケットの値段が1である。
smallの条件だと、なるべくトーナメントの上のほうのチケットを買うほうがいい。なので、上から再帰的にまだチケットを買う必要があるかを計算するだけ。というわけで適当にsmallを通す。