oj.uz

답안 #348434

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
348434 2021-01-15T02:21:25 Z daniel920712 최후의 만찬 (IOI12_supper) C++14
0 / 100
 20 ms 6252 KB 
#include "advisor.h"
#include <map>
#include <vector>
#include <stack>
#include <algorithm>
using namespace std;
int where[1000005];
int Next[1000005];
vector < int > when[100005];
map < int , int > how;
void ComputeAdvice(int *C, int N, int K, int M) 
{
	int t=0,now=1,xx,i,j;
	while(now<K)
	{
		now*=2;
		t++;
	}
	for(i=0;i<K;i++) 
	{
		where[i]=i;
		how[when[i][0]]=i;
	}
	for(i=K;i<N;i++) where[i]=-1;
	for(i=0;i<N;i++) when[C[i]].push_back(i);
	for(i=0;i<N;i++) when[C[i]].push_back(i+N);
	for(i=0;i<N;i++) Next[i]=*upper_bound(when[C[i]].begin(),when[C[i]].end(),i);
	for(i=0;i<N;i++)
	{
		if(how.find(i)!=how.end()) how.erase(i);
		if(where[C[i]]==-1)
		{
			xx=where[prev(how.end())->second];
			for(i=0;i<t;i++) 
			{
				if(xx&(1<<i)) WriteAdvice(1);
				else WriteAdvice(0);
			}
		}
		how[Next[i]]=C[i]; 
	}

}
#include "assistant.h"
int where2[1000005];
int what[1000005];
void Assist(unsigned char *A, int N, int K, int R) {

    int t=0,now=1,xx=0,how,tt=0,i,j;
	while(now<K)
	{
		now*=2;
		t++;
	}
	for(i=0;i<K;i++) 
	{
		where2[i]=i;
		what[i]=i;
	}
	for(i=K;i<N;i++) where2[i]=-1;
	for(i=0;i<N;i++)
	{
		how=GetRequest();
		if(where2[how]==-1)
		{
			xx=0;
			for(j=0;j<t;j++) xx+=A[j+tt]*(1<<j);
			tt+=t;
			PutBack(tt);
			where2[how]=tt;
			where2[what[tt]]=-1;
			what[tt]=how;
			
		}
	}

}

Compilation message

advisor.cpp: In function 'void ComputeAdvice(int*, int, int, int)':
advisor.cpp:13:21: warning: unused variable 'j' [-Wunused-variable]
   13 |  int t=0,now=1,xx,i,j;
      |                     ^

Subtask #1
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 6 ms 5228 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 7 ms 5356 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 16 ms 6124 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 7 ms 5228 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 39.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 17 ms 6252 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 20 ms 6252 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 17 ms 6252 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 18 ms 6124 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 19 ms 6124 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 17 ms 6124 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 17 ms 6252 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 17 ms 6124 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 19 ms 6252 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 17 ms 6252 KB Execution killed with signal 11 (could be triggered by violating memory limits)