oj.uz

Submission #1036492

# Submission time Handle Problem Language Result Execution time Memory
1036492 2024-07-27T12:53:18 Z Warinchai COVID tests (CEOI24_covid) C++14
10 / 100
 7000 ms 848 KB 
#include<bits/stdc++.h>
using namespace std;
int n,t;
double p;
int use=0;
int ask(vector<int>v){
    use++;
    cout<<"Q ";
    for(auto x:v)cout<<x;
    cout<<endl;
    //cerr<<"input:"<<endl;
    char ans;
    cin>>ans;
    //cerr<<ans<<endl;
    return ans=='P'?1:0;
}
vector<int> fans(int st,int en){
    //cerr<<st<<" "<<en<<endl;
    if(st>=en)return {};
    int m=(st+en)/2;
    vector<int>temp(n,0);
    for(int i=st;i<=m;i++)temp[i]=1;
    vector<int>l,r;
    if(ask(temp)){
        if(st==m)l={1};
        else l=fans(st,m);
    }else l=vector<int>(m-st+1,0);
    for(int i=st;i<=m;i++)temp[i]=0;
    for(int i=m+1;i<=en;i++)temp[i]=1;
    if(ask(temp)){
        if(m+1==en)r={1};
        else r=fans(m+1,en);
    }else r=vector<int>(en-m,0);
    vector<int>ans;
    for(auto x:l)ans.push_back(x);
    for(auto x:r)ans.push_back(x);
    return ans;
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>p>>t;
    while(t--){
        //cerr<<"work"<<endl;
        use=0;
        vector<int>ans=fans(0,n-1);
        cout<<"A ";
        for(auto x:ans)cout<<x;
        cout<<endl;
        char res;
        cin>>res;
        cerr<<"use:"<<use<<endl;
        if(res=='W')break;
    }
}

Subtask #0
0.0 / 0.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 60 ms 496 KB Output is correct
2 Correct 61 ms 484 KB Output is correct
3 Correct 62 ms 344 KB Output is correct
4 Correct 58 ms 484 KB Output is correct
5 Correct 63 ms 480 KB Output is correct
6 Correct 68 ms 736 KB Output is correct
7 Correct 79 ms 592 KB Output is correct
8 Correct 49 ms 344 KB Output is correct
9 Correct 58 ms 848 KB Output is correct
10 Correct 35 ms 344 KB Output is correct
11 Correct 47 ms 344 KB Output is correct
12 Correct 55 ms 500 KB Output is correct
13 Correct 52 ms 344 KB Output is correct
14 Correct 60 ms 480 KB Output is correct
15 Correct 53 ms 484 KB Output is correct
16 Correct 60 ms 344 KB Output is correct
17 Correct 0 ms 344 KB Output is correct

Subtask #2
0.0 / 90.0

# Verdict Execution time Memory Grader output
1 Correct 175 ms 504 KB Output is correct (P=0.001, F=15.1, Q=17.7) -> 53.29 points
2 Correct 748 ms 344 KB Output is correct (P=0.005256, F=51.1, Q=77.0) -> 29.73 points
3 Correct 1545 ms 344 KB Output is correct (P=0.011546, F=94.9, Q=149.0) -> 27.44 points
4 Correct 2936 ms 344 KB Output is correct (P=0.028545, F=191.5, Q=302.5) -> 27.12 points
5 Correct 3598 ms 344 KB Output is correct (P=0.039856, F=246.3, Q=387.5) -> 27.33 points
6 Correct 5258 ms 508 KB Output is correct (P=0.068648, F=366.2, Q=568.4) -> 28.05 points
7 Execution timed out 7055 ms 344 KB Time limit exceeded
8 Halted 0 ms 0 KB -