Submission #1196454

#	Time	Username	Problem	Language	Result	Execution time	Memory
1196454		Turkhuu	COVID tests (CEOI24_covid)	C++20	21.36 / 100	701 ms	408 KiB

Main

#include <bits/stdc++.h>
#define FOR(i, a, b) for (auto i = (a); i <= (b); i++)
#define ROF(i, a, b) for (auto i = (a); i >= (b); i--)
using namespace std;
using ll = long long;
int n, t;
double P;
int qry(string s) {
    cout << "Q " << s << endl;
    char c;
    cin >> c;
    return c == 'P';
}
void answer(string s) {
    cout << "A " << s << endl;
    char c;
    cin >> c;
    if (c == 'W') exit(0);
}
void bodooroi() {
    string ans(n, '0');
    if (P >= 0.05 || t == 1) {
        FOR(i, 0, n - 1) {
            string s(n, '0');
            s[i] = '1';
            if (qry(s)) ans[i] = '1';
        }
    } else {
        for (int i = 0, lo = 0, hi = n; i < n; i = ++lo, hi = n) {
            while (lo < hi) {
                int mi = (lo + hi) / 2;
                string s(n, '0');
                FOR(j, i, mi) s[j] = '1';
                qry(s) ? hi = mi : lo = mi + 1;
            }
            if (lo < n) ans[lo] = '1';
        }
    }
    answer(ans);    
}
int main() {
    cin >> n >> P >> t;
    for (int i = t; i--; bodooroi());
    return 6/22;
}

• Subtask 0: 0 / 0
• Subtask 1: 10 / 10
• Subtask 2: 11.36 / 90