Submission #1152423

#	Time	Username	Problem	Language	Result	Execution time	Memory
1152423		justin271828	Zagrade (COI20_zagrade)	C++20	0 / 100	475 ms	504 KiB

zagrade

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

int main() {
	int N, Q;
	cin >> N >> Q;
	char arr[N+5];
	memset(arr, 'a', sizeof(arr));
	int start = 1;
	int end = 2;
	int count = N/2;
	while (end <= N) {
		int ans;
		cout << "? " << start << " " << end << "\n";
		Q--;
		cin >> ans;
		if (ans == 1) {
		    count--;
			arr[start] = '(';
			arr[end] = ')';
		    if (start > 1 && arr[start-1] == 'a') {
		        start--;
		        end++;}
		    else {
		        start = end+1;
		        end = start+1;}
		}
		else {
		    start = end;
		    end = start+1;
		}
	}
	int temp = 0;
	int index = 1;
	while (temp < count) {
	    if (arr[index] == 'a') {
	        arr[index] = ')';
	        temp++;
	    }
	    index++;
	}
	temp = 0;
	while (temp < count) {
	    if (arr[index] == 'a') {
	        arr[index] = '(';
	        temp++;
	    }
	    index++;
	}
	while (Q > 0) {
	    Q--;
	    int ans;
	    cout << "? " << 1 << " " << 2 << "\n";
	    cin >> ans;
	}
	cout << "! ";
	for (int i = 1; i <= N; i++) cout << arr[i];
	return 0;}

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