Longest Y

题目描述

给定一个由 $Y$ 和 $.$ 组成的字符串 $S$。 你可以对 $S$ 最多进行 $0$ 到 $K$ 次（含）以下操作。

交换 $S$ 中相邻的两个字符。

在操作之后，$S$ 中最多可能有多少个连续的 $Y$？

输入格式

输入从标准输入按如下格式给出： $S$ $K$

输出格式

输出答案。

YY...Y.Y.Y.
2

3

YYYY....YYY
3

4

提示

$2 \leq |S| \leq 2 \times 10^5$ $S$ 的每个字符都是 $Y$ 或 $.$。 $0 \leq K \leq 10^{12}$ $K$ 为整数。通过交换第 $6$ 和第 $7$ 个字符，以及第 $9$ 和第 $10$ 个字符，我们得到 $YY....YYY..$，在第 $7$ 到第 $9$ 个位置有三个连续的 $Y$。
我们不能得到四个或更多连续的 $Y$，所以答案是 $3$.

标签: AtCoder|abc229G

来源

AtCoder|abc229G