A - All to Almost Perfect ?

この問題は簡単な場合分けを問います。

各おぼんには、少なくともお団子の数を $1$ つだけ増やす操作しかありません。そして $L\lt R$ という制約から以下のように操作をすることが適切です。

• $A_i\le L$ ならば、おぼん $i$ に対する操作は $L-A_i$ 回だけ
• $L\lt A_i\le R$ ならば、おぼん $i$ に対する操作は $R-A_i$ 回だけ
• $A_i\gt R$ ならば操作はしない

したがってこの計算を繰り返し構文を用いることにより、$O(N)$ で答えることができます。以下は解答例(それぞれC++,Python)です。