제출 #1152394

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1152394		justin271828	Zagrade (COI20_zagrade)	C++20	0 / 100	235 ms	508 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";
		cin >> ans;
		if (ans == 1) {
		    count--;
			arr[start] = '(';
			arr[end] = ')';
			start--;}
		else start = end;
		end++;
	}
	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++;
	}
	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