oj.uz

Submission #923329

# Submission time Handle Problem Language Result Execution time Memory
923329 2024-02-07T06:33:08 Z shoryu386 Speedrun (RMI21_speedrun) C++17
Compilation error
 0 ms 0 KB 
#include "speedrun.h"
#include <bits/stdc++.h>


bool vis[1007];
int parset[1007];
vector<int> adj[1007];
vector<int> dorder[1007];
int n;
void dfs(int x, int p, int d){
	vis[x] = 1;
	parset[x] = p;
	dorder[d].push_back(x);
	for (auto y : adj[x]){
		if (!vis[y]){
			dfs(y, x, d+1);
		}
	}
}

void assignHints(int subtask, int N, int A[], int B[]) { /* your solution here */
	
	setHintLen(20);
	
	for (int x = 1; x < N; x++){
		adj[A[x]].push_back(B[x]);
		adj[B[x]].push_back(A[x]);
	}
	
	//let root be 1 always
	dfs(1, 0, 0);
	
	vector<int> inorder;
	for (int x = 0; x <= N; x++){
		for (auto y : dorder[x]){
			inorder.push_back(y);
		}
	}
	
	//data 1 is par
	//data 2 is next
	
	int next[N];
	for (int x = 0; x < N-1; x++){
		next[ inorder[x] ] = inorder[x+1];
	}
	next[inorder[N-1]] = inorder[0];
	
	//encryption
	for (int x = 1; x <= N; x++){
		for (int z = 0; z <= 9; z++){
			if (parset[x] & (1<<z)){
				setHint(x, z, 1);
			}
		}
		
		for (int z = 0; z <= 9; z++){
			if (next[x] & (1<<z)){
				setHint(x, z+10, 1);
			}
		}
	}
	
	return;
}

int par[1007];
int nextt[1007];
int cur;

void setDetails(){
	par[cur] = 0; nextt[cur] = 0;
	
	for (int z = 0; z <= 9; z++){
		if (getHint(z)){
			par[cur] += (1<<z);
		}
	}
	for (int z = 0; z <= 9; z++){
		if (getHint(z+10)){
			nextt[cur] += (1<<z);
		}
	}
}

void assertGoTo(int x){
	assert(goTo(x));
}

void returnToRoot(){
	setDetails();
	if (cur == 1){
		return;
	}
	assertGoTo(par[cur]);
	
	cur = par[cur];
	returnToRoot();
}

vector<int> moves[1007];
void trace(int x){
	returnToRoot();
	
	for (auto z : moves[x]){
		assertGoTo(z);
		cur = z;
	}
	return;
}

void speedrun(int subtask, int N, int start) { /* your solution here */
	cur = start;
	
	returnToRoot();
	vector<int> inorder;
	inorder.push_back(1);
	
	int ptr = 0;
	int nodeCount = 1;
	
	while (nodeCount < N){
		int nextnode = nextt[inorder.back()];
		cerr << nextnode << ' ' << ptr << ' ' << inorder[ptr] << '\n';
		
		trace(inorder[ptr]);
		if (goTo(nextnode)){
			nodeCount++;
			inorder.push_back(nextnode);
			
			cur = nextnode;
			
			moves[cur] = moves[inorder[ptr]];
			moves[cur].push_back(cur);
			cerr << "To reach " << cur << ": ";
			for (int z : moves[cur]) cerr << z << ' ';
			cerr << '\n';
			
			setDetails();
		}
		else{
			ptr++;
		}
	}
	
}

Compilation message

speedrun.cpp:8:1: error: 'vector' does not name a type
    8 | vector<int> adj[1007];
      | ^~~~~~
speedrun.cpp:9:1: error: 'vector' does not name a type
    9 | vector<int> dorder[1007];
      | ^~~~~~
speedrun.cpp: In function 'void dfs(int, int, int)':
speedrun.cpp:14:2: error: 'dorder' was not declared in this scope
   14 |  dorder[d].push_back(x);
      |  ^~~~~~
speedrun.cpp:15:16: error: 'adj' was not declared in this scope
   15 |  for (auto y : adj[x]){
      |                ^~~
speedrun.cpp: In function 'void assignHints(int, int, int*, int*)':
speedrun.cpp:27:3: error: 'adj' was not declared in this scope
   27 |   adj[A[x]].push_back(B[x]);
      |   ^~~
speedrun.cpp:34:2: error: 'vector' was not declared in this scope
   34 |  vector<int> inorder;
      |  ^~~~~~
speedrun.cpp:34:2: note: suggested alternatives:
In file included from /usr/include/c++/10/vector:67,
                 from /usr/include/c++/10/functional:62,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from speedrun.cpp:3:
/usr/include/c++/10/bits/stl_vector.h:389:11: note:   'std::vector'
  389 |     class vector : protected _Vector_base<_Tp, _Alloc>
      |           ^~~~~~
In file included from /usr/include/c++/10/functional:62,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from speedrun.cpp:3:
/usr/include/c++/10/vector:86:13: note:   'std::pmr::vector'
   86 |       using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
      |             ^~~~~~
speedrun.cpp:34:9: error: expected primary-expression before 'int'
   34 |  vector<int> inorder;
      |         ^~~
speedrun.cpp:36:17: error: 'dorder' was not declared in this scope
   36 |   for (auto y : dorder[x]){
      |                 ^~~~~~
speedrun.cpp:37:4: error: 'inorder' was not declared in this scope; did you mean 'index'?
   37 |    inorder.push_back(y);
      |    ^~~~~~~
      |    index
speedrun.cpp:46:9: error: 'inorder' was not declared in this scope; did you mean 'index'?
   46 |   next[ inorder[x] ] = inorder[x+1];
      |         ^~~~~~~
      |         index
speedrun.cpp:48:7: error: 'inorder' was not declared in this scope; did you mean 'index'?
   48 |  next[inorder[N-1]] = inorder[0];
      |       ^~~~~~~
      |       index
speedrun.cpp: At global scope:
speedrun.cpp:102:1: error: 'vector' does not name a type
  102 | vector<int> moves[1007];
      | ^~~~~~
speedrun.cpp: In function 'void trace(int)':
speedrun.cpp:106:16: error: 'moves' was not declared in this scope
  106 |  for (auto z : moves[x]){
      |                ^~~~~
speedrun.cpp: In function 'void speedrun(int, int, int)':
speedrun.cpp:117:2: error: 'vector' was not declared in this scope
  117 |  vector<int> inorder;
      |  ^~~~~~
speedrun.cpp:117:2: note: suggested alternatives:
In file included from /usr/include/c++/10/vector:67,
                 from /usr/include/c++/10/functional:62,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from speedrun.cpp:3:
/usr/include/c++/10/bits/stl_vector.h:389:11: note:   'std::vector'
  389 |     class vector : protected _Vector_base<_Tp, _Alloc>
      |           ^~~~~~
In file included from /usr/include/c++/10/functional:62,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from speedrun.cpp:3:
/usr/include/c++/10/vector:86:13: note:   'std::pmr::vector'
   86 |       using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
      |             ^~~~~~
speedrun.cpp:117:9: error: expected primary-expression before 'int'
  117 |  vector<int> inorder;
      |         ^~~
speedrun.cpp:118:2: error: 'inorder' was not declared in this scope; did you mean 'index'?
  118 |  inorder.push_back(1);
      |  ^~~~~~~
      |  index
speedrun.cpp:125:3: error: 'cerr' was not declared in this scope; did you mean 'std::cerr'?
  125 |   cerr << nextnode << ' ' << ptr << ' ' << inorder[ptr] << '\n';
      |   ^~~~
      |   std::cerr
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:75,
                 from speedrun.cpp:3:
/usr/include/c++/10/iostream:62:18: note: 'std::cerr' declared here
   62 |   extern ostream cerr;  /// Linked to standard error (unbuffered)
      |                  ^~~~
speedrun.cpp:134:4: error: 'moves' was not declared in this scope
  134 |    moves[cur] = moves[inorder[ptr]];
      |    ^~~~~