Submission #1184928

#	Time	Username	Problem	Language	Result	Execution time	Memory
1184928		SalihSahin	Toxic Gene (NOI23_toxic)	C++20	2.03 / 100	4 ms	328 KiB

toxic

#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);
    }
}

• Subtask 1: 2.0269 / 100