제출 #1206483

#제출 시각아이디문제언어결과실행 시간메모리
1206483HasanV11010238Zagrade (COI20_zagrade)C++20
100 / 100
235 ms1156 KiB
#include<bits/stdc++.h>
#define ll long long
#define MAX 5001
using namespace std;
int ask(int l, int r){
    int a;
    cout<<"? "<<l<<' '<<r<<endl;
    cin>>a;
    return a;
}
int main(){
    ll n, q;
    cin>>n>>q;
    vector<int> v;
    vector<char> ans(n + 1, '(');
    for (int i = 1; i <= n; i++){
        if (v.empty()) v.push_back(i);
        else{
            if (ask(v.back(), i) == 1){
                ans[i] = ')';
                v.pop_back();
            }
            else{
                v.push_back(i);
            }
        }
    }
    for (int i = 0; i < v.size() / 2; i++){
        ans[v[i]] = ')';
    }
    cout<<"! ";
    for (int i = 1; i <= n; i++) cout<<ans[i];
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…