제출 #1353591

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1353591		ezzzay	Toxic Gene 2 (NOI24_toxic)	C++20	23 / 100	1 ms	344 KiB

toxic

#include "toxic.h"
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
void determine_type(int n) {
   
    vector<bool>sm(n);
    
    vector<int>col(n);
    int idx;
    for(int i=1;i<n;i++){
        vector<int>v=query_machine({i-1,i,i-1});
        if(v[0]==3){
            sm[i]=1;
        }
        else if(v[0]==2){ 
            col[i-1]=1; 
            col[i]=2;
            idx=i;
        }
        else{
            col[i]=1;
            col[i-1]=2;
            idx=i;
        }
    }
    for(int i=idx;i>0;i--){
        if(sm[i]) col[i-1]=col[i];
        
    }
    for(int i=idx;i+1<n;i++){
        if(sm[i+1])col[i+1]=col[i];
    }

    vector<char>ans(n);
    for(int i=0;i<n;i++){
        if(col[i]==1)ans[i]='T';
        else ans[i]='R';
        
    }
	answer_type(ans);
}

• Subtask 1: 10 / 10
• Subtask 2: 13.05 / 90