Submission #329573

#	Time	Username	Problem	Language	Result	Execution time	Memory
329573		GioChkhaidze	Zagrade (COI20_zagrade)	C++14	0 / 100	5 ms	384 KiB

zagrade

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;

char f[N];
int n,x,pr[N],nx[N];

main () {
	cin>>n;	
	for (int i=0; i<=n+1; i++) 
		nx[i]=i+1,pr[i]=i-1;
	
	int l=1,r=2,L,R,ans=n;
	while (r<=n) {
		cout<<"? "<<l<<" "<<r<<endl;
		cin>>x;
		--ans;
		if (x) {
			f[l]='(',f[r]=')';
			
			if (1<=pr[l]) {
				L=pr[l],R=nx[r];
				nx[L]=R,pr[R]=L;
				l=L,r=R;
			}
				else {
				L=nx[r],R=nx[nx[r]];
				pr[L]=pr[l];
				l=L,r=R;
			}
		}
			else {
			L=r,R=nx[r];
			l=L,r=R;	
		}
	}
	
	for (int i=1; i<=n; i++) {
		if (f[i]!='(' && f[i]!=')') {
			if (ans>0) f[i]=')',--ans;
				else f[i]='(';
		}
	}
	
	cout<<"! ";
	for (int i=1; i<=n; i++)
		cout<<f[i];
		cout<<endl;
}

Compilation message (stderr)

zagrade.cpp:8:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    8 | main () {
      |       ^
zagrade.cpp: In function 'int main()':
zagrade.cpp:46:2: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   46 |  for (int i=1; i<=n; i++)
      |  ^~~
zagrade.cpp:48:3: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   48 |   cout<<endl;
      |   ^~~~

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