#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <stack>
typedef long long ll;
using namespace std;
const int N = 2e5 + 10;
int n, t;
long double p;
bool ch(int l, int r) {
string s = string(n, '0');
for (int i = l - 1; i < r; i++) {
s[i] = '1';
}
cout << "Q " << s << endl;
char x;
cin >> x;
if (x == 'P') return true;
return false;
}
int main() {
cin >> n >> t >> p;
if (t == 1) {
string ans = string(n, '0');
for (int i = 1; i <= n; i++) {
cout << "Q ";
string s = string(n, '0');
s[i - 1] = '1';
cout << s << endl;
char x;
cin >> x;
if (x == 'P') ans[i - 1] = '1';
}
cout << "A " << ans << endl;
char x;
cin >> x;
return 0;
}
while (t--) {
string answ = string(n, '0');
int last = 0;
while (1) {
if (!ch(last + 1, n)) {
break;
}
int l = last + 1, r = n - 1, ans = last;
while (l <= r) {
int mid = (l + r) / 2;
if (!ch(last + 1, mid)) {
ans = mid;
l = mid + 1;
}
else r = mid - 1;
}
answ[ans] = '1';
last = ans + 1;
}
cout << "A " << answ << endl;
char x;
cin >> x;
}
return 0;
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
0 ms |
344 KB |
Unexpected end of file - token expected |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
0 ms |
344 KB |
Unexpected end of file - token expected |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
0 ms |
344 KB |
Unexpected end of file - token expected |
| 2 |
Halted |
0 ms |
0 KB |
- |
