Codeforces Round 920 (Div. 3) のD問題 (Very Different Array) の解説記事です。

問題 個の整数からなる数列 が与えられる。 数列 の連続部分列のうち、どの要素も隣接する数字の偶奇が異なるようなものについて、部分列内の要素の和の最大値を求めよ。 入力 まず最初の1行目に、テストケースの個数を表す整数 が与えられる。 その後、 個…

問題 個の箱があり、 番目の箱は トンの重さである。 この 個の箱を 個ずつ順番に運び、トラックに積むことを考える。 すなわち、 最初の 個の箱を最初のトラックに積む。 次の 個の箱を2番目のトラックに積む。 最後の 個の箱を 番目のトラックに積む。 と…

問題 個の街が2次元平面上にあり、それぞれ街 と名付けられており、このうち最初の 個は主要都市である。 街 の座標は である。 ここで、街 から街 へと移動する際には費用 がかかる。 については がともに主要都市のとき: それ以外のとき: で与えられる。 …

問題 2つの整数が与えられる（ただし、）。 このに対して、以下の2式を同時に満たす正の整数の組が存在する場合はその一例を示し、存在しない場合は -1 を出力せよ。 入力 まず最初の1行目に、テストケースの個数を表す整数が与えられる。 その後行に渡り、2…