AtCoder Beginner Contest 038 A, B, C
C
ひとつずつ考えないで、増加した部分をまとめて考える。
1 2 3 2 1 => [1 2 3][2][1]
このとき、[1 2 3] => |{[1],[2],[3],[1,2][2,3],[1,2,3]}| => となる。
増加した部分の長さをあらかじめ計算しておいたsumから取り出し、足していく。
Submission #923365 - AtCoder Beginner Contest 038 | AtCoder
実装にてこずった。