A106402.小枫的X

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小枫有一个只包含 X. 的字符串 ss ,他可以将最多 kk. 变为 XX

请问最多能使多少个 X 连续在一起。

输入格式

第一行输入一个字符串 ss

第二行输入一个整数 kk ,表示最多能转变的次数。

输出格式

输出 X 连在一起的最多的次数。

输入输出样例

  • 输入#1

    XX...X.X.X.
    2

    输出#1

    5
  • 输入#2

    XXXX
    200000

    输出#2

    4

说明/提示

样例解释

样例解释 1

SS 的第 77 个和第 99. 替换为 X,得到 XX...XXXXX.,这样从第 66 个字符到第 1010 个字符有 55 个连续的 X。无法使连续的 X 超过 66 个,因此答案为 55

样例解释 2

操作次数可以为 00

数据范围

对于 100%100\% 的数据满足:1s2×1051\leq |s| \leq 2\times 10^5 , 0k2×1050\leq k\leq 2\times 10^5 , ss 中只包含 X.

首页