제출 #1235553

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1235553		Hanksburger	Zagrade (COI20_zagrade)	C++20	100 / 100	260 ms	5212 KiB

zagrade

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, q, cnt=0;
    cin >> n >> q;
    vector<char> ans(n, 0);
    set<int> s;
    for (int i=0; i<n; i++)
        s.insert(i);
    for (auto it=s.begin(); it!=s.end();)
    {
        if (it==s.begin())
        {
            it++;
            continue;
        }
        cout << "? " << *prev(it)+1 << ' ' << *it+1 << '\n';
        fflush(stdout);
        int x;
        cin >> x;
        if (x)
        {
            ans[*prev(it)]='(';
            ans[*it]=')';
            cnt++;
            it++;
            s.erase(prev(prev(it)));
            s.erase(prev(it));
        }
        else
            it++;
    }
    cnt=n/2-cnt;
    cout << "! ";
    for (int i=0; i<n; i++)
    {
        if (ans[i])
            cout << ans[i];
        else if (cnt)
        {
            cout << ')';
            cnt--;
        }
        else
            cout << '(';
    }
    fflush(stdout);
}

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