Submission #1184925

#TimeUsernameProblemLanguageResultExecution timeMemory
1184925SalihSahinToxic Gene (NOI23_toxic)C++20
0 / 100
0 ms320 KiB
#include "bits/stdc++.h"
#define pb push_back
using namespace std;

#include "toxic.h"

void determine_type(int n){
    int N = 300;
    vector<int> tox, rem;

    for(int i = 1; i <= N; i++){
        vector<int> solo = {i};
        int x = query_sample(solo);
        if(x) rem.pb(i);
        else tox.pb(i);
    }

    vector<int> strong, reg;
    for(auto itr: rem){
        vector<int> solo = {itr, tox[0]};
        int x = query_sample(solo);
        if(x) strong.pb(itr);
        else reg.pb(itr);
    }

    char R = 'R', T = 'T', S = 'S';

    for(auto itr: reg){
        answer_type(itr, R);
    }
    for(auto itr: tox){
        answer_type(itr, T);
    }
    for(auto itr: strong){
        answer_type(itr, S);
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...