CF 604C Alternative Thinking#贪心

Posted 2020-06-16

(～￣▽￣)～*

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int MAXN=100005;
char s[MAXN];

int main()
{
    int n;
    scanf("%d",&n);
    scanf("%s",s);//输入01串
    int origin=1,flip=0;
    for(int i=1;i<strlen(s);i++)
    {
        if(s[i]==s[i-1])
            flip++;//00或11
        else origin++;//01或10
    }
    if(flip>2) flip=2;
    //由于不管怎样改变原01串，只有两端关系（可能从11->10/10->11等）会受影响，中间的01串数量仍不变
    //所以flip最多就是增加2
    printf("%d\n",origin+flip);
}