제출 #1312282

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1312282		thuhienne	Zagrade (COI20_zagrade)	C++20	71 / 100	238 ms	744 KiB

zagrade

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

using ll = long long;

#define re exit(0);

int n,q;

stack <int> st;

string s;

bool check(int a,int b) {
	cout << "? " << a << " " << b << endl;
	cin >> a;return a;
}

int main() {
  ios_base::sync_with_stdio(0);cin.tie(nullptr);

	cin >> n >> q;
	for (int i = 1;i <= n;i++) s.push_back('0');
	for (int i = 1;i <= n;i++) {
		if (st.empty()) {
			st.push(i);
			s[i - 1] = '(';
			continue;
		}
		
		if (check(st.top(),i)) {
			s[i - 1] = ')';
			st.pop();
		} else {
			s[i - 1] = '(';
			st.push(i);
		}
	}
	
	cout << "! " << s;

}

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