// Online C++ compiler to run C++ program online
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ff first
#define ss second
int n,t;
bool guess(int l,int r){
cout << "Q ";
for (int i = 0; i < n; i++)
{
if (i >= l && i <= r)
cout << '1';
else
cout << '0';
}
cout << endl;
char la;
cin >> la;
if (la == 'P')
return 1;
return 0;
}
int calc( int l, int r)
{
if (l==r)
return l;
int mid = l+r>>1;
if (guess(l,mid))
return calc(l,mid);
return calc(mid+1,r);
}
signed main() {
double p;
ios::sync_with_stdio(0);
cin >> n >> p >> t;
double tte = 1-p;
int cnt = 1;
if (tte > 0.5 && p != 0)
{
while(tte>0.5)
tte*=1-p,cnt++;
if (abs(tte-0.5) > abs(tte/(1-p) - 0.5))
cnt--;
}
while(t--)
{
vector<bool> mask(n,0);
int prev = -1;
while(prev < n-1)
if (guess(prev+1,min(n-1,prev+1+cnt)))
mask[prev = calc(prev+1,min(n-1,prev+1+cnt))] = 1;
else
prev = prev+1+cnt;
cout << "A ";
for (int i = 0; i < n; i++)
cout << (char)(mask[i]+'0');
cout << endl;
char c;
cin >> c;
if(c=='C')
continue;
else
break;
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |