Submission #934446

#	Time	Username	Problem	Language	Result	Execution time	Memory
934446		browntoad	Toxic Gene (NOI23_toxic)	C++17	2.03 / 100	2 ms	600 KiB

toxic

#include <bits/stdc++.h>
#include "toxic.h"
using namespace std;
 
void determine_type(int n){
 
    vector<int> T, N, S;
    int tid = -1;
    for (int i = 1; i <= n; i++){
        int ret = query_sample({i});
        if (ret == 0){
            tid = i;
            answer_type(i, 'T');
        }
        else T.push_back(i);
    }
    for (int toad:T){
        int ret = query_sample({toad, tid});
        if (ret == 0){
            answer_type(toad, 'R');
        }
        else answer_type(toad, 'S');
    }
 
}

• Subtask 1: 2.02692308 / 100