Submission #1246992

#	Time	Username	Problem	Language	Result	Execution time	Memory
1246992		lambd47	COVID tests (CEOI24_covid)	C++20	0 / 100	7031 ms	468 KiB

Main

#include <bits/stdc++.h>

using namespace std;

#define sz(v) ((int)(v).size())
#define all(v) (v).begin(), (v).end()
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)

std::mt19937 rng(std::chrono::steady_clock::now().time_since_epoch().count());

int n;double p;


void solve() {
    int block=(double)(2)/p;//ver melhor constante 
    if(block==0)block=1;
    block=__lg(block);
    block=(1<<block);


    vector<int> resp(n,0);

    auto ask=[&](int l, int r)->bool{
        vector<int> aux(n,0);
        L(i,l,r)aux[i]=1;
        cout<<"Q ";
        L(i,0,n-1)cout<<aux[i];
        cout<<endl;
        char c;cin>>c;
        return c=='P';
    };

    auto busca=[&](auto&& self, int l, int r){
        int m=(l+r)/2;
        if(l==r){
            resp[l]=1;
            return l;
        }
        if(ask(l,m))return self(self,l,m);
        else return self(self,m+1,r);
    };

    int at=0;

    while(at<n){
        int rat=min(n-1,at+block-1);
        if(ask(at,rat))at=busca(busca,at,rat)+1;
        else at=at+block;
    }

    cout<<"A ";
    for(auto a:resp)cout<<a;
    cout<<endl;
    char c;cin>>c;

}
 
int32_t main() {
    int T = 1;
//    std::cin >> T;
    cin>>n>>p>>T;
    while(T--) {
        solve();
    }

	return 0;
}

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