AtCoder Beginner Contest 090

更新日時:

AtCoder Beginner Contest 090

ソースコード

解法のメモ

A - Diagonal String

素直に $S[0][0] + S[1][1] + S[2][2]$ を出力する。

B - Palindromic Numbers

$i = A, A+1, \dots, B$ に対し to_string(i) が回文であるかどうかを素直に reverse を使って判定し、カウンタを回す。

正確に計算量を見積もると $O((B - A) \log (B - A))$ になるが、実際は $O(B - A)$ と思って良い。

その他

コメントする