Submission #312580

#	Time	Username	Problem	Language	Result	Execution time	Memory
312580		Lawliet	Zagrade (COI20_zagrade)	C++17	100 / 100	1055 ms	1340 KiB

zagrade

#include <bits/stdc++.h>

using namespace std;

const int MAXN = 100010;

int n, q;

string ans;

bool query(int L, int R)
{
	L++; R++;
	cout << "? " << L << " " << R << endl;

	int a;
	cin >> a;

	return a;
}

void answer()
{
	cout << "! " << ans << endl;
	exit(0);
}

int main()
{
	cin >> n >> q;

	ans.resize( n );
	vector<int> s( 1 , 0 );

	for(int i = 1 ; i < n ; i++)
	{
		if( query( s.back() , i ) )
		{
			ans[ s.back() ] = '(';
			ans[i] = ')';

			s.pop_back();
		}
		else s.push_back( i );
	}

	int qtd = (int)s.size(); qtd /= 2;

	for(int i = 0 ; i < qtd ; i++)
		ans[ s.back() ] = '(', s.pop_back();

	for(int i = 0 ; i < qtd ; i++)
		ans[ s.back() ] = ')', s.pop_back();

	answer();
}

• Subtask 1: 14 / 14
• Subtask 2: 7 / 7
• Subtask 3: 57 / 57
• Subtask 4: 22 / 22