SCPC-Avada Kedavra（贪心，思维）

题目链接
题意：
Hermione Granger有一个01字符串，可是她不喜欢字符串出现一种情况，即s[i]+s[i+1]=s[i+2]，所以她打算重新排列字符串（可以删除一部分），你们应该也知道她特别聪明，所以她不想亲手来解决这个问题，她想让你们来解决。
思路：
我们很容易能够推理到，连续的0是不允许的，连续的1是允许的，单独的0不能穿插在1之间，而单独的1可以穿插在0之间，所以我们考虑到的字符串是001循环字符串，再在字符串前面穿插上多个连续的1，我们比较sum1（1的个数）2+2和sum0（0的个数）之间的关系（以00开头和00结尾的完美字符串），如果sum12+2>=sum0，那么我们能够排列所有的01并令字符串满足条件，如果sum1*2+2<sum0，则输出尽可能多的0穿插在有限的1的情况。
代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e5+7;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926535;
signed main()
{
    IOS;
    int n,sum1=0,sum0=0;
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='0')
        {
            sum0++;
        }
        else
        {
            sum1++;
        }
    }
    int x=(sum0+1)/2;
    if(sum1+1>=x)
    {
        cout<<sum0+sum1<<endl;
        cout<<sum0<<" "<<sum1<<endl;
    }
    else
    {
        cout<<sum1*3+2<<endl;
        cout<<sum1*2+2<<" "<<sum1<<endl;
    }
    return 0;
}