Submission #1004123

#	Time	Username	Problem	Language	Result	Execution time	Memory
1004123		vjudge1	Zagrade (COI20_zagrade)	C++17	71 / 100	596 ms	1332 KiB

zagrade

#include<bits/stdc++.h>

using namespace std;

int main()
{
  int n, q;
  cin >> n >> q;
  vector<int> v;

  string ans;
  for(int i = 1; i <= n; i ++)
    {
      if(v.empty()) {
	ans += '(';
	v.push_back(i);
      }
      else
	{
	  cout << "? " << v.back() << ' ' << i << endl;
	  bool res;
	  cin >> res;
	  if(res)
	    ans += ')', v.pop_back();
	  else
	    ans += '(', v.push_back(i);
	}
      
    }
  cout << "! " << ans << endl;
  return 0;
}

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