제출 #1196453

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1196453		Turkhuu	COVID tests (CEOI24_covid)	C++20	13.51 / 100	1274 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;
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');
    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() {
    int t;
    cin >> n >> P >> t;
    for (; t--; bodooroi());
    return 6/22;
}

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