C - Step

atcoder.jp

要は、常に最高身長になるように調整していけばいいはず。

def main():
  N = int(input())
  A = list(map(int, input().split()))
    
  m = A[0]     # 一旦一番最初のやつをここでおいておき
  S = 0           # 合計差分はここ

  for a in A:
      if m - a > 0:     # 小さかったら差分をSにつっこむ
          S += m - a
      if m < a:           # 大きかったらそいつを基準(=最高身長)にする
          m = a

  print(S)


if __name__ == "__main__":
  main()

以上。

他の方と比べても愚直にやった方が早そうだったのでこれでいいかな。