제출 #666831

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
666831		Lawliet	Superpozicija (COCI22_superpozicija)	C++17	0 / 110	220 ms	420 KiB

Main

#include <bits/stdc++.h>

using namespace std;

const int maxn = 100;

int n;

int a[maxn], b[maxn];

bool mark[maxn];

string s;

void solve()
{
    cin >> n >> s;
    
    for(int i = 0 ; i < n ; i++)
        cin >> a[i] >> b[i];
        
    for(int i = 0 ; i < n ; i++)
        a[i]--, b[i]--;
        
    for(int mask = 0 ; mask < (1 << n) ; mask++)
    {
        memset( mark , false , sizeof(mark) );
        
        for(int i = 0 ; i < n ; i++)
            mark[ (mask & (1 << i)) ? b[i] : a[i] ] = true;
            
        int sum = 0;
        bool good = true;
        
        for(int i = 0 ; i < 2*n ; i++)
        {
            if( !mark[i] )
                continue;
                
            sum += (s[i] == '(') ? 1 : -1;
            
            if( sum < 0 )
                good = false;
        }
        
        if( sum == 0 && good )
        {
            for(int i = 0 ; i < n ; i++)
                cout << ((mask & (1 << i)) ? 1 : 0) << " ";
                
            cout << endl;
                
            return;
        }
    }
    
    cout << -1 << endl;
}

int main() 
{
    int t;
    cin >> t;
    
    while( t-- )
        solve();
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 20
• Subtask 4: 0 / 70