码题集——黑白双煞

最新推荐文章于 2024-09-12 19:02:20 发布

weixin_45917137

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量99

点赞数 3

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_45917137/article/details/136973069

版权

#include<bits/stdc++.h> 

using namespace std;
const int N=1e5+10;
int a[N<<1],sum[N<<1];
int n,cnt,ans;
char ch;
int main( )
{
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>ch;
        if(ch=='H')
            a[i+n]=a[i]=1,cnt++;
    }
    for(int i=1;i<=n*2;i++)
        sum[i]=sum[i-1]+a[i];
    for(int i=1;i<=n;i++)
        ans=max(ans,sum[i+cnt-1]-sum[i-1]);
    cout<<cnt-ans;
    return 0;
}