AtCoder Beginner Contest 038 A, B, C

競技プログラミング ABC てこずった

abc038.contest.atcoder.jp

A

最後の文字だけみて判定

Submission #923339 - AtCoder Beginner Contest 038 | AtCoder

B

全探索。頭が回らなくててこずる

Submission #923340 - AtCoder Beginner Contest 038 | AtCoder

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_{i = 1}^{|(1 2 3)|} iとなる。

増加した部分の長さをあらかじめ計算しておいたsumから取り出し、足していく。

Submission #923365 - AtCoder Beginner Contest 038 | AtCoder

実装にてこずった。