A. Chores
大きい方から $k$ 個を chmin(x) します．
B. Balanced Substring
$0$ を $-1$ に置き換えたときに区間和が $0$ であるという条件です．累積和をとれば，$a_l=a_r$ をみたす $(l,r)$ を調べる問題になります．
C. Strange Game On Matrix
列ごとに独立に解けばよいです．最初に残す 1 の場所をすべて試せばよいです．
D. Merge Sort
木構造の根側から貪欲に $K$ ノードを call 対象にします．
E. Awards For Contestants
ランク $3, 4$ の人数を全探索します．制約からランク $1,2$ の人数の可能な範囲が求まり最適化可能です．
F. Forbidden Indices
reverse して，禁止位置を始点に関するものだとしておきます．
suffix tree を作って，各ノードの最大長の文字列だけを見ればよいです．
