Submission #1444261

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

string ans;
bool get(int a, int b) {
	cout << "? " << a << " " << b << endl;
	cin >> ans;
	if (ans[0] == 'Y') return 1;
	else return 0;
}

int main()
{
	int n, a, b;

	cin >> a >> b;
	n = a + b;

	if (a <= b) {
		cout << "Impossible" << endl;
		return 0;
	}

	stack<int> s;
	for (int i = 0; i < n; i++) {
		if (s.empty() || get(s.top(), i))
			s.push(i);
	}

	vector<bool> ans(n);
	for (int i = 0; i < n; i++) {
		if (s.top() == i || get(s.top(), i))
			ans[i] = 1;
		else
			ans[i] = 0;
	}

	cout << "!";
	for (bool p : ans) cout << " " << p;
	cout << endl;
}

Submission Info

Judge Result