oj.uz

Submission #1004123

# Submission time Handle Problem Language Result Execution time Memory
1004123 2024-06-21T05:35:15 Z vjudge1 Zagrade (COI20_zagrade) C++17
71 / 100
 596 ms 1332 KB 
#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.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 3 ms 344 KB Output is correct
3 Correct 5 ms 344 KB Output is correct
4 Correct 5 ms 344 KB Output is correct
5 Correct 4 ms 436 KB Output is correct
6 Correct 5 ms 440 KB Output is correct
7 Correct 6 ms 440 KB Output is correct
8 Correct 5 ms 344 KB Output is correct

Subtask #2
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Mismatch at position 1. Expected ), found (
2 Halted 0 ms 0 KB -

Subtask #3
57.0 / 57.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 276 ms 1016 KB Output is correct
3 Correct 575 ms 1332 KB Output is correct
4 Correct 586 ms 880 KB Output is correct
5 Correct 596 ms 856 KB Output is correct
6 Correct 542 ms 976 KB Output is correct
7 Correct 583 ms 1176 KB Output is correct
8 Correct 560 ms 876 KB Output is correct

Subtask #4
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Mismatch at position 1. Expected ), found (
2 Halted 0 ms 0 KB -