D. Bicolored RBS

原題連結

題解

真的是無中生有了

從左到右遍歷，維護兩個顏色的巢狀深度（如果把左括號看成+1，右括號看成-1，那就是維護最大和）

如果遇到右括號，給目前和較大的那個，如果遇到左括號，給較小的那個

code

#include<bits/stdc++.h>
#define ll long long
using namespace std;

void solve()
{
    int n;
    cin>>n;

    string s;
    cin>>s;
    int suma=0,sumb=0;

    for(int i=0;s[i];i++)
    {
        if(s[i]==')')
        {
            if(suma>sumb)
            {
                cout<<1;
                suma--;
            }
            else
            {
                sumb--;
                cout<<0;
            }
        }
        else
        {
            if(suma<sumb)
            {
                cout<<1;
                suma++;
            }
            else
            {
                sumb++;
                cout<<0;
            }
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t=1;
    //cin>>t;
    while(t--) solve();
    return 0;
}