Submission #373618

#	Time	Username	Problem	Language	Result	Execution time	Memory
373618		wind_reaper	Zagrade (COI20_zagrade)	C++17	100 / 100	901 ms	1424 KiB

zagrade

#include <bits/stdc++.h>

using namespace std;

int32_t main(){
	ios_base::sync_with_stdio(false); 
	cin.tie(NULL); 
	
	int n, q;
	cin >> n >> q;
	vector<char> ans(n, '.');
	vector<int> st;
	for(int i = 0; i < n; i++){
		if(st.empty()){
			st.push_back(i);
			continue;
		}
		cout << "? " << st.back() + 1 << ' ' << i + 1 << endl;
		bool v;
		cin >> v;
		if(v){
			ans[st.back()] = '(', ans[i] = ')';
			st.pop_back();
		}
		else st.push_back(i);
	}
	for(int i = 0; i < st.size() / 2; i++)
		ans[st[i]] = ')';
	for(int i = st.size()/2; i < st.size(); i++)
		ans[st[i]] = '(';
	cout << "! ";
	for(int i = 0; i < n; i++)
		cout << ans[i];
	return 0; 
}

Compilation message (stderr)

zagrade.cpp: In function 'int32_t main()':
zagrade.cpp:27:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |  for(int i = 0; i < st.size() / 2; i++)
      |                 ~~^~~~~~~~~~~~~~~
zagrade.cpp:29:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |  for(int i = st.size()/2; i < st.size(); i++)
      |                           ~~^~~~~~~~~~~

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