ABC 401-500/ABC416B - 1D Akari - 競技プログラミング用 知識集積所【7/27更新】

---

問題

ABC416B

必要知識

A問題レベルのものは省略

• 特になし

考え方

条件をわかりやすく言うと、

• sの中のいくつかの'.'を'o'に書き換えてね！
• 'o'と'o'の間に必ず1つ以上'#'があるようにしてね！
• なるべく'o'が多い方がうれしいよ！

ということである。

つまり、'.'がずらっと並んでいるところ1セットごとに、そのうち1文字を'o'に変えればよい。
'.'の並びの先頭を'o'に変えるという方針がわかりやすい。
実装としては、文字列の先頭または'#'の次に'.'があったらそれを'o'に変える、というものになる。

解答例

解答例

注意点

別解