P15879 [ICPC 2026 NAC] Evil Judges

题意

给出一个字符串 $s$ 和一个整数 $m$，最多可以移动相邻字符 $m$ 次，使最后的字符串含有的 $\texttt{AC}$ 或 $\texttt{AK}$ 最少，输出这个值。

思路

首先统计 $s$ 中 $\texttt{AC}$ 或 $\texttt{AK}$ 的子序列的数量，再减去 $m$ ，因为每次交换最多去掉一个 $\texttt{AC}$ 或 $\texttt{AK}$ ，而原字符串中只有 三种，因此每个交换必定会去掉一个子序列。

为了防止结果为负数，把结果和 $0$ 取最大值即可。

Code

line-numbers

#include<bits/stdc++.h>
using namespace std;
long long n,m,cnt,ans;
string s;
int main(){
	cin>>s>>m;
	for(int i=0;i<s.size();i++){
		if(s[i]=='A'){
			cnt++;
		}else ans+=cnt;
	}
	ans=max(ans-m,0ll);
	cout<<ans;
}