← 返回题目
题库练习 [ABC140D] Face Produces Unhappiness
← 上一题 下一题 →

A7592 | [ABC140D] Face Produces Unhappiness

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

有 $N$ 个人从东向西排成一排，每个人的状态用一个字符串 $S$ 表示，第i个字符 $s_i$

表示从西边数起第 $i$ 个人的朝向``L``
表示面朝西， ``R`` 表示面朝东。

对于队伍中的每个人，如果自己面前的人的朝向和自己一样，那么这个人就会感到幸福。如果面前的人朝向和自己不一样，或者面前没有人，这个人就感到不幸福。

你可以进行以下操作最多 $K$ 次（也可以一次都不进行）：

选择整数$l,r（1≤l≤r≤N）$，让从西边数起第 $l,l+1,⋯,r$ 个人转身180度。

经过最多 $K$ 次操作后，感到幸福的人最多有多少人？

输入格式

第1行，2个正整数 $N,K$。

第2行，一个字符串 $S$ 。

输出格式

一行一个正数表示答案

输入输出样例

输入 #1
6 1
LRLRRL
输出 #1
3
输入 #2
13 3
LRRLRLRRLRLLR
输出 #2
9
输入 #3
10 1
LLLLLRRRRR
输出 #3
9
输入 #4
9 2
RRRLRLRLL
输出 #4
7
C++ 编辑器
输入
输出