P3741

全RE

#include<bits/stdc++.h>
using namespace std;
string sst,st;
int ans,max_anss,n,anss;
int dg(int x)
{
	if(x==n) return max_anss;
	anss=0;
	sst=st;
	if(sst[x]=='V') sst[x]='K';
	else sst[x]='V';
	for(int i=1;i<n;i++)
	  if(sst[i]=='K'&&sst[i-1]=='V') anss++;
	max_anss=max(max_anss,anss);
	dg(x+1);
}
int main()
{
	cin>>n;
	getline(cin,st); 
	cin>>st;
	for(int i=1;i<n;i++)
	  if(st[i]=='K'&&st[i-1]=='V') ans++;
	dg(0);
	cout<<max(ans,max_anss);
	return 0;
}