AT_abc229_g [ABC229G] Longest Y
Description
[problemUrl]: https://atcoder.jp/contests/abc229/tasks/abc229_g
`Y` と `.` からなる文字列 $ S $ が与えられます。
次の操作を $ 0 $ 回以上 $ K $ 回以下行うことができます。
- $ S $ の隣り合う $ 2 $ 文字を入れ替える
操作後に、`Y` を最大で何個連続させることができますか？
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 2\ \leq\ |S|\ \leq\ 2\ \times\ 10^5 $
- $ S $ の各文字は `Y` または `.` である
- $ 0\ \leq\ K\ \leq\ 10^{12} $
- $ K $ は整数である
### Sample Explanation 1
$ S $ の $ 6,7 $ 文字目および $ 9,10 $ 文字目を入れ替えて `YY....YYY..` とすると、$ 7 $ 文字目から $ 9 $ 文字目で `Y` が $ 3 $ 個連続しています。 `Y` を $ 4 $ 個以上連続させることはできないので、答えは $ 3 $ です。