제출 #1188700

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1188700		cpdreamer	Zagrade (COI20_zagrade)	C++20	0 / 100	3017 ms	1176 KiB

zagrade

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void file(){
    freopen("input.txt.txt","r",stdin);
    freopen("output.txt.txt","w",stdout);
}
const ll mod=(ll)1e9+7;
#define V vector
#define P pair
#define F first
#define S second
#define all(v) v.begin(),v.end()
#define pb push_back
string t;
int ask1(int l,int r){
    int c=0;
    for(int i=l;i<=r;i++){
        if(t[i]=='(')
            c++;
        else
            c--;
        if(c<0)
            return false;
    }
    if(c!=0)return false;
    return true;
}
int ask(int l,int r){
    cout<<"? "<<l<<" "<<r<<endl;
    cout.flush();
    int x;
    cin>>x;
    return x;
}
void solve() {
    int n,q;
    cin>>n>>q;
    V<int>vp(n+1);
    V<int>pref(n+1);
    vp[1]=1;
    pref[1]=1;
    vp[n]=-1;
    int l=1;
    int sum=1;
    for(int i=2;i<n;i++){
        if(vp[i-1]==1){
            int x=ask(i-1,i);
            if(x==1){
                vp[i]=-1;
            }
            else{
                vp[i]=1;
            }
        }
        else{
            if(pref[l-1]==0){
                vp[i]=1;
            }
            else{
                int x=ask(l-1,i);
                if(x==1){
                    vp[i]=-1;
                }
                else
                    vp[i]=1;
            }
        }
        pref[i]=pref[i-1]+vp[i];
        sum+=vp[i];
         if(sum>0) {
            while (l < i && (vp[l-1] != 1 || sum > 0)) {
                sum -= vp[l+1];
                l++;
            }
        }
        else {
            while (l > 1 && (vp[l-1] != 1 || sum < 0)) {
                sum += vp[l-1];
                l--;
            }
        }
        if(pref[i-1]==0){
            l=i;
            sum=1;
        }
    }
    string s;
    for(int i=1;i<=n;i++){
        if(vp[i]==1)
            s+='(';
        else
            s+=')';
    }
    cout<<"! "<<s<<endl;
}
int main(){
  //file();
    solve();
}

컴파일 시 표준 에러 (stderr) 메시지

zagrade.cpp: In function 'void file()':
zagrade.cpp:5:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    5 |     freopen("input.txt.txt","r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
zagrade.cpp:6:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 |     freopen("output.txt.txt","w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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