Submission #1151051

#	Time	Username	Problem	Language	Result	Execution time	Memory
1151051		hijackedsoul	Zagrade (COI20_zagrade)	C++20	0 / 100	0 ms	416 KiB

zagrade

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

int main(){
	int n, q;
	std::cin >> n >> q;
	std::vector <char> arr(n+1);
	int l=1, r=n;
	while(true){
		int valid;
		bool special=false, done=false;
		
		if(l==r){
			special=true;
			l--;
		}
		std::cout << "? " << l << " " << r << "\n";
		cout.flush();
		std::cin >> valid;
		
		if(special){
			if(arr[l]=='(' && valid) arr[r]=')';
			else if(arr[l]=='(' && !valid) arr[r]='(';
			else if(arr[l]==')' && !valid) arr[r]='(';
			l++, r--;
		}
		else if(valid){
			arr[l]='(';
			arr[r]=')';
			l++, r--;
		} 
		else{
			arr[r]='(';
			r--;
		}
		
		if(r<l) {
			std::cout << "! ";
			for(auto v:arr) std::cout << v;
			return 0;
		}
	}

}

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