問題概要 Techちゃんは好みの男の子にバウムクーヘンを作りたい． Techちゃんは 個入りのバウムクーヘンを好きな個数だけ自由に作る． しかし、バウムクーヘンの個数が 個以上のとき、 個未満になるまでカラスの集団が 個ずつ食べてしまう． 男の子は 個のバ…

問題概要 長さ の順列 が与えられる． 次の 2 つの条件を満たす の組の個数を求めよ． 問題のリンク 制約 は長さ の順列 解法 数列の転倒数は、その数列をマージソートする過程で計算する． そのため、スーパー転倒数も数列をマージソートする過程で計算でき…

問題概要 個のビルが左右一列に並んでいる． 番目のビルは 個のブロックから構成されている． Tech ちゃんは火力が の爆弾でビルのブロックを破壊しようとしている． 破壊の方法は 通りあり、 番目の破壊の仕方は次の通り． 位置 のビルに 個の爆弾を置き、 …