A. Water The Garden
ソートしたあと左端,右端,2点間のそれぞれ計算.
B. Tea Queue
$l$ の小さいものから順に計算.
C. Swap Adjacent Elements
禁止位置で区切ったときに同じ成分の中では自由に並べられます.
D. Tanks
subset sum が mod K で V に一致する必要があります.一致させたあと不足していたら, 他のものをマージしながら $K$ ずつ持ってきます.
E. Connected Components?
未探索の点全体を持つデータ構造を用意して dfs します.
F. SUM and REPLACE
$3$ 以上である間この変換をやり続けると,要素ひとつに対する変換回数が十分少ないことが $10^6$ まで計算することなどにより分かります.$a[i]\geq 3$ となる $i\in [l,r]$ を検出できるデータ構造を用意して愚直に置き換えます.
G. List Of Integers
二分探索します.判定問題は数え上げで,素因数集合に対する包除原理により数えられます.
Just a moment...