Submission #1353627

#	Time	Username	Problem	Language	Result	Execution time	Memory
1353627		ezzzay	Toxic Gene 2 (NOI24_toxic)	C++20	0 / 100	3 ms	344 KiB

toxic

#include "toxic.h"
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
void determine_type(int n) {
    vector<int>idxs(n);
    for(int i=0;i<n;i++)idxs[i]=i;
    mt19937 mt(7);
    random_shuffle(idxs.begin(),idxs.end(),[&](int mod){
        return mt()%mod;
    });
   vector<char>ans(n);
   for(int i=0;i<n;i++){
       ans[i]='R';
   }
   vector<int>vec;
   int idx=0;
   for(int i=0;i<n;i+=8){
        vector<int>vc;
        for(int j=0;j<8;j++){
            if(i+j<n){
            	for(int h=0;h<(1<<j);h++)vc.pb(idxs[i+j]);
            }
        }
        vector<int>p=query_machine(vc);
        int msk=p.back(); 
        if(msk==255){
            vec.pb(i);
            // i dah block
            continue;
        }
        for(int j=0;j<8;j++){
            if(msk& (1<<j)){
            	ans[idxs[i+j]]='T';
            }
        }
    }
    for(auto p:vec){
        vector<int>vc=query_machine({p,idx});
        if(vc[0]==2){
            for(int j=0;j<8;j++){
                if(p+j<n)ans[idxs[p+j]]='T';
            }
        }
    }
    answer_type(ans);
}

Compilation message (stderr)

toxic.cpp: In function 'void determine_type(int)':
toxic.cpp:9:19: warning: 'void std::random_shuffle(_RAIter, _RAIter, _Generator&&) [with _RAIter = __gnu_cxx::__normal_iterator<int*, vector<int> >; _Generator = determine_type(int)::<lambda(int)>]' is deprecated: use 'std::shuffle' instead [-Wdeprecated-declarations]
    9 |     random_shuffle(idxs.begin(),idxs.end(),[&](int mod){
      |     ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   10 |         return mt()%mod;
      |         ~~~~~~~~~~~~~~~~
   11 |     });
      |     ~~             
In file included from /usr/include/c++/13/algorithm:61,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from toxic.cpp:2:
/usr/include/c++/13/bits/stl_algo.h:4620:5: note: declared here
 4620 |     random_shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last,
      |     ^~~~~~~~~~~~~~

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