Educational Codeforces Round 161 (Rated for Div. 2) のC問題 (Closest Cities) の解説記事です。

問題 個のグラスが1列に並んでおり、 番目のグラスにはジュースが 単位だけ入っている。 このグラスの連続する一部分を選択し、奇数番目のグラスに入ったジュースの量の合計と偶数番目のグラスに入ったジュースの量の合計を等しくできるか判定せよ。 すなわ…

問題 個の整数からなる数列 が与えられる。 この数列 に対して以下の操作を行う。 の最初の要素を最後に持ってくる。 その要素が、1つ前の要素より真に大きくなるまで前の要素と位置を入れ替える。 もし入れ替えを経て、その要素が再び先頭になった場合は操…

問題 個の整数からなる数列 が与えられる。 この数列の要素 に対し、 と定めるとき、 が成立するような整数 の組（ただし、 ）の個数を求めよ。 入力 まず最初の1行目に、テストケースの個数を表す整数 が与えられる。 その後、 個のテストケースのそれぞれ…

問題 頂点 を根とした 頂点の二分木がある。 各頂点は最大で2個の子を持っており、また頂点 は文字 をそれぞれ持っている。 ただし、 は U, L, R のいずれかである。 この二分木について、頂点 から以下のように動くことを考える。 いまいる頂点での文字が U…

問題 行 列の空の行列 がある。 この行列 の各行は長さ の順列（ から までのすべての整数が1回ずつ現れる数列）でなければならない。 ここで、行列 の 列目に対して、値 を \begin{align} {v}_{i} = \mathrm{MEX}({M}_{1, i}, {M}_{2, i}, \cdots , {M}_{n,…