#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/rope>
//#define int long long
#define pb push_back
#define s second
#define f first
#define pf push_front
#define inf 100000000000000000
#define bitebi __builtin_popcountll
#define FOR( i , n ) for( int i = 0 ; i < n ; i ++ )
#define YES cout <<"YES\n"
#define NO cout << "NO\n"
#define debug cout << "Here Fine" << endl ;
#define pr pair < int , int >
#define fbo find_by_order // returns iterator
#define ook order_of_key // returns strictly less numbers than key
using namespace std ;
//#pragma GCC optimize("Ofast")
//#pragma GCC target("avx,avx2,fma")
using namespace __gnu_pbds;
using namespace __gnu_cxx;
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
const double Pi=acos(-1.0);
const double EPS=1E-8;
const int mod = 1000000007 ;
const int mod1 = 998244353 ;
const int N = 2e5 + 10 ;
mt19937 R(time(0));
map < int , int > ma , ma1 ;
vector < int > v[ N ] ;
int xx[ 30 ] , cur[ N ] , app[ N ] ;
void ComputeAdvice(int *c, int n, int r, int m){
for( int j = n - 1 ; j >= 0 ; j -- ){
v[ c[ j ] ].pb( j ) ;
}
set < pair < int , int > > se ;
FOR( i , r ){
int pos = INT_MAX ;
if( v[ i ].size() != 0 ) pos = v[ i ][ v[ i ].size() - 1 ] ;
pair < int , int > p ;
p.f = pos ; p.s = i ;
se.insert( p ) ;
}
vector < int > ve ;
FOR( i , r ) ve.pb( 0 ) , app[ i ] = i , cur[ i ] = 1 ;
FOR( i , n ){
int x ; cin >> x ;
if( cur[ x ] != -1 ){
ve[ app[ x ] ] = 1 ;
se.erase( se.find( { v[ x ][ v[ x ].size() - 1 ] , x } ) ) ;
v[ x ].pop_back() ;
if( v[ x ].size() != 0 ) se.insert( { v[ x ][ v[ x ].size() - 1 ] , x } ) ;
else se.insert( { INT_MAX , x } ) ;
ve.pb( 0 ) ;
app[ x ] = ve.size() - 1 ;
continue ;
}
pair < int , int > p ;
p = *(--se.end() ) ;
se.erase( --se.end() ) ;
v[ x ].pop_back() ;
ve.pb( 0 ) ;
app[ x ] = ve.size() - 1 ;
int pos = INT_MAX ;
if( v[ x ].size() != 0 ) pos = v[ x ][ v[ x ].size() - 1 ] ;
pair < int , int > p1 ;
p1.f = pos ; p1.s = x ;
se.insert( p1 ) ;
cur[ x ] = 1 ;
cur[ p.s ] = -1 ;
}
for( auto x : ve ) WriteAdvice( x ) ;
}
//void WriteAdvice(unsigned char a);
//#include "grader.h"
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/rope>
//#define int long long
#define pb push_back
#define s second
#define f first
#define pf push_front
#define inf 100000000000000000
#define bitebi __builtin_popcountll
#define FOR( i , n ) for( int i = 0 ; i < n ; i ++ )
#define YES cout <<"YES\n"
#define NO cout << "NO\n"
#define debug cout << "Here Fine" << endl ;
#define pr pair < int , int >
#define fbo find_by_order // returns iterator
#define ook order_of_key // returns strictly less numbers than key
using namespace std ;
//#pragma GCC optimize("Ofast")
//#pragma GCC target("avx,avx2,fma")
using namespace __gnu_pbds;
using namespace __gnu_cxx;
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
const double Pi=acos(-1.0);
const double EPS=1E-8;
const int mod = 1000000007 ;
const int mod1 = 998244353 ;
const int N = 2e5 + 10 ;
mt19937 R(time(0));
map < int , int > ma , ma1 ;
int pos[ N ] ;
void Assist(unsigned char *a, int n, int r, int rr){
set < int > act , non ;
int cnt = 0 ;
FOR( i , r ){
if( a[ i ] == 1 ) act.insert( i )
else non.insert( i ) ;
pos[ i ] = i ;
cnt ++ ;
}
FOR( i , N ){
int x = GetRequest() ;
if( act.find( x ) ){
pos[ x ] = cnt ;
if( a[ cnt ] == 0 ){
act.erase( act.find( x ) ) ;
non.insert( x ) ;
}
cnt ++ ;
continue ;
}
int X = *non.begin() ;
non.erase( non.begin() ) ;
PutBack( X ) ;
pos[ x ] = cnt ; cnt ++ ;
if( a[ pos[ x ] ] == 1 ) act.insert( x ) ;
else non.insert( x ) ;
}
}
//void PutBack(int T);
//
//int GetRequest();
Compilation message
advisor.cpp: In function 'void ComputeAdvice(int*, int, int, int)':
advisor.cpp:75:22: error: 'WriteAdvice' was not declared in this scope; did you mean 'ComputeAdvice'?
75 | for( auto x : ve ) WriteAdvice( x ) ;
| ^~~~~~~~~~~
| ComputeAdvice
assistant.cpp: In function 'void Assist(unsigned char*, int, int, int)':
assistant.cpp:38:40: error: expected ';' before 'else'
38 | if( a[ i ] == 1 ) act.insert( i )
| ^
| ;
39 | else non.insert( i ) ;
| ~~~~
assistant.cpp:44:12: error: 'GetRequest' was not declared in this scope
44 | int x = GetRequest() ;
| ^~~~~~~~~~
assistant.cpp:45:16: error: could not convert 'act.std::set<int>::find(x)' from 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} to 'bool'
45 | if( act.find( x ) ){
| ~~~~~~~~^~~~~
| |
| std::set<int>::iterator {aka std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator}
assistant.cpp:56:3: error: 'PutBack' was not declared in this scope
56 | PutBack( X ) ;
| ^~~~~~~
