QwQ,96分求助!
查看原帖
QwQ,96分求助!
935012
Max6700楼主2023/5/24 22:18
#include<bits/stdc++.h>
using namespace std;

int n;

int maxn;

string s;


int main(){
    
    cin>>n>>s;
    
    if(n==1)
        cout<<0;
    else
    {
        int cnt=0;
    
        
        
            for(int i=0;i<n;i++)
                if(s[i]=='V' && s[i+1]=='K')
                    cnt++;
            maxn=max(maxn,cnt);
        
        for(int i=0;i<n;i++)
        {
            if(s[i]=='V')
                s[i]='K';
            else 
                s[i]='V';
                
            cnt=0;
            
            for(int i=0;i<n;i++)
                if(s[i]=='V' && s[i+1]=='K')
                    cnt++;
                    
            maxn=max(maxn,cnt);
            
            if(s[i]=='V')
                s[i]='K';
            else 
                s[i]='V';
        }
    }
    
    
    cout<<maxn;
    
    
    return 0;
}
2023/5/24 22:18
加载中...