AtCoder Beginner Contest 281 B問題 Sandwich Number
問題
提出解答
問題の概要
英大文字または数字からなる文字列 が与えられる. この文字列は次のようにして文字または文字列をこの順番で連結して得られる文字列か?
- 英大文字
以上
以下の整数を
進表記して得られる長さ
の文字列
- 英大文字
制約
は
以上
以下である英大文字または数字からなる文字列.
解法
肯定的であるための必要十分条件は以下が全て成立することである. なお, の
文字目を
とする.
のもとで以下が全て成立する.
が英大文字
は
ではない数字
は数字