제출 #1137538

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1137538		ghammazhassan	COVID tests (CEOI24_covid)	C++20	14.78 / 100	672 ms	408 KiB

Main

// #include <bits/stdc++.h>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <map>
#include <vector>
#include <iomanip>
#include <string>
#include <queue>
#include <set>
using namespace std;
#define int long long
#define endl "\n";
const int N=2e5+5;
const int M=1e9+7;
int n;
double p;
void solve()
{
	string s,w;
	for (int i=0;i<n;i++){
		s+='0';
		w+='1';
	}
	int co=max((1/p)/3,(double)1);
	int l=0,r=(1/p)/3;
	while (l<n){
		for (int i=l;i<=r;i++){
			s[i]='1';
		}
		cout << "Q "+s << endl;
		char k;
		cin >> k;
		for (int i=l;i<=r;i++){
			s[i]='0';
		}
		if (k=='N'){
			for (int i=l;i<=r;i++){
				w[i]='0';
			}
			l=r+1;
			r=min(l+co,n-1);
		}
		else{
			if (l!=r){
				r=(l+r)/2;
			}
			else{
				l=r+1;
				r=min(l+co,n-1);
			}
		}
	}
	cout << "A " << w << endl;
	char e;
	cin >> e;
	if (e=='C'){
		return;
	}
	else{
		exit(0);
	}
}		


signed main()
{

    cout << fixed<<setprecision(9);
    int t=1;
    cin >> n >> p >> t;
    for (int _=1;_<=t;_++){
    	solve();
    }
}

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