Submission #1750210

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0'; ch=getchar();}
	return x*f;
}
int A,B,stt[6000],top=0; string tt;
int main()
{
	A=read(); B=read();
	if(A<=B) {puts("Impossible"); return 0;}
	for(int i=0;i<A+B;i++)
	{
		if(top==0) {stt[++top]=i; continue;}
		printf("? %d %d\n",stt[top],i);
		cin >> tt;
		if(tt[0]=='Y') stt[++top]=i;
		else top--;
	}
	cout << "! ";
	for(int i=0;i<A+B;i++) 
	{
		printf("? %d %d\n",stt[top],i);
		cin >> tt;
		putchar(tt[0]=='Y'? '1':'0');
	}
	puts("");
	return 0;
}

Submission Info

Judge Result