SRM 530 Div2 Easy GogoXBallsAndBinsEasy

問題

Gogoは角瓶に入っているボールを移動しソートする.
ソートされた瓶が与えられた時,元の瓶からGogoが移動した最大の移動回数を求めよ.

解答

移動回数は逆順にソートされている時なので,その時との移動回数を求める.

class GogoXBallsAndBinsEasy
{
public:
  int solve(vector <int> T)
    {
      int n = T.size();
      int ret = 0;
      for(int i = 0; i < n; i++){
        if (T[n-i-1] < T[i]) break;
        ret += T[n-i-1] - T[i];
      }
      return ret;
    }
};