More Related Content
More from HCPC: 北海道大学競技プログラミングサークル
More from HCPC: 北海道大学競技プログラミングサークル (20)
Aizu-2017: A
- 3. 解説
𝑆" < 𝑆"&# の時、
𝑆" → … → 𝑆"&# の様に移動させる途中で
‘Z’ → ‘A’ の操作が現れることはない。
𝑆" ≥ 𝑆"&# の時、
𝑆" → … → ‘Z’ → ‘A’ → … → 𝑆"&# のように、駒を
移動させるため、 ’A’ のマスが踏まれる。
従って、 𝑆( = ‘A’ として、 𝑆" ≥ 𝑆"&# となるような
i (0 ≤ i < |S|)の個数を数えれば良い。