4完
各問題
A - Is it rated?
いわれたとおりにやりましょう
B - Not All
Aの先頭から見てはじめてM種の数値が揃ったところを削除した時点で「条件」が満たされなくなるので、その位置を特定すればよいです。
C - Sum of Product
Σを展開して式変形するとA_1(A_2 + A_3 + ... + A_N) + A_2(A_3 + ... + A_N) + A_3(A_4 + ... + A_N) + ... A_(N-1) * A_N となるのでそれを計算すればよいです。かっこの中の部分は累積和などで前計算できるので、都合 O(N) で処理可能です。
D - Escape Route
すべての非常口から同時に BFS して経路を特定すればいいです。ちょっと前も多点スタート BFS 出てたような？
E - Fruit Lineup
それぞれが存在できる領域は
リリリババババババ オオオオオオブブブ
リンゴとオレンジの位置の組み合わせ、バナナとブドウの位置の組み合わせ、バナナとオレンジの位置の組み合わせを、O(BC) で計算することは可能ですが（コンビネーションを求めるための前計算はあらかじめやる）、それだと間に合いません。
間に合わせる方法が最後までわかりませんでした。
まとめ
もうひとおしがたりない。
