Submission #1003770

#	Time	Username	Problem	Language	Result	Execution time	Memory
1003770		vjudge1	Zagrade (COI20_zagrade)	C++17	100 / 100	588 ms	1368 KiB

zagrade

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

int main(){

    int n,q; cin >> n >> q;

    string res = string(n, '?');

    stack<int> ultimo;

       
    int i=1;

    while(i<n){
        cout << "? "<< i << ' '<< i+1 << endl;
        int ans; cin >> ans;

        if(ans == 1){
            res[i-1] = '('; res[i]=')';
            i = i+2;
            while(ultimo.size()!=0 and i<= n){
                cout << "? "<< ultimo.top()<< ' '<< i << endl;
                int outro; cin >> outro;
                if(outro == 1){
                    res[ultimo.top()-1]='('; res[i-1] = ')';
                    i++; ultimo.pop();
                }
                else break;
            }
        }
        else{
            ultimo.push(i); i++;
        }
    }

    int falta=0;
    for(auto j: res) if(j == '?') falta++;
    int qnt = 0;

    for(int j=0; j<res.size(); j++){
        if(res[j] != '?')continue;
        if(qnt <(falta/2)) res[j] = ')';
        else res[j] = '(';
        qnt++;
    }
    cout << "! "<< res << endl;
     
}

Compilation message (stderr)

zagrade.cpp: In function 'int main()':
zagrade.cpp:41:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   41 |     for(int j=0; j<res.size(); j++){
      |                  ~^~~~~~~~~~~

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