| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 51979 | diegogrc | Last supper (IOI12_supper) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#define MAX 100005
#define INF 1e9
struct nodo
{
int v, p;
bool operator < ( const nodo & a ) const
{
return a.p > p;
}
};
bool activo[MAX];
int aparicion[MAX];
int sig[MAX];
int maxbits;
priority_queue < nodo > q;
void empuja( int x )
{
for( int i = maxbits - 1; i >= 0; i -- )
{
if( x & ( 1 << i ) )
WriteAdvice( 1 );
else
WriteAdvice( 0 );
}
}
void ComputeAdvice(int *C, int N, int K, int M) {
maxbits = ( int ) ceil( log2( N ) );
for( int i = 0; i < N; i ++ )
aparicion[i] = INF;
for( int i = N-1; i >= 0; i -- )
{
sig[i] = aparicion[C[i]];
aparicion[C[i]] = i;
}
for( int i = 0; i < K; i ++ )
{
activo[i] = true;
q.push( { i , aparicion[i] } );
}
for( int i = 0; i < N; i ++ )
{
int val = C[i];
if( activo[val] )
empuja( val );
else
{
nodo act = q.top();
activo[act.v] = false;
q.pop();
empuja( act.v );
q.push( { val , sig[i] } );
activo[val] = true;
}
}
}
void Assist(unsigned char *A, int N, int K, int R) {
int numbits = ( int ) ceil( log2( N ) );
int idx = numbits - 1;
for( int i = 0; i < N; i ++ )
{
int color = GetRequest( );
int quita = 0;
for( int j = 0; j < numbits; j ++ )
if( A[idx - j] == 1 )
quita += ( 1 << j );
if( quita != color )
PutBack( quita );
idx += numbits;
}
}