← 返回比赛

已结束 GESP巅峰赛#36

← 上一题下一题 →

A7471 | $午枫的自习时间$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

小午正在安排一天的自习计划。 有一个长度为 $N$ 的课程安排字符串 $S$，其中： - o 表示这一时间段可以安心自习； - x 表示这一时间段需要上课，无法自习。 这份课程安排会连续重复 $M$ 次，得到一个新的长度为 $NM$ 的字符串 $T$。 现在，小午可以申请恰好 $K$ 次“调课机会”，每次可以将一个 x 改成 o 。 他希望经过调整后，能够得到一段尽可能长的、连续全部为 o 的时间段，也就是最长连续自习时间。 请你求出这个最长长度。

输入格式

第一行输入三个整数 $N,M,K$，分别表示原字符串长度、字符串重复次数以及可以调整的 x 的数量。 第二行输入一个长度为 $N$ 的字符串 $S$，仅由 o 和 x 组成，表示原始课程安排。

输出格式

输出一个整数，表示能够得到的最长连续自习时间长度。

输入输出样例

输入 #1

10 1 2
ooxxooooox

输出 #1

C++ 编辑器

输入

输出