武汉ACM集训——贪心-7
洛谷 P6878 [JOI 2020 Final] JJOOII 2
题解
首先将字符串中各字母的下标按照字母种类分类存储。
接着依次遍历字母 J, O, I 当符合情况时,存储数据。
ans = min{ (右下标 - 左下标 + 1) - (3 x K) }
AC代码
#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 5;
#define inf 0x3f3f3f3f
int mp[4][maxn];
int main()
{
memset(mp, 0, sizeof(mp));
int n, k;
scanf("%d%d",