AtCoder Beginner Contest 090
Updated:
Source codes
Solutions
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)$ と思って良い。