oj.uz

Submission #503362

# Submission time Handle Problem Language Result Execution time Memory
503362 2022-01-07T17:45:13 Z atoiz Speedrun (RMI21_speedrun) C++14
0 / 100
 206 ms 860 KB 
#include "speedrun.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>

using namespace std;

void assignHints(int subtask, int N, int A[], int B[]) {
	setHintLen(20);

	vector<vector<int>> G(N + 1);
	for (int i = 1; i < N; ++i) {
		G[A[i]].push_back(B[i]);
		G[B[i]].push_back(A[i]);
	}

	int last = 0;
	function<void(int, int)> dfs = [&](int u, int p) {
		if (last) for (int i = 0; i < 10; ++i) setHint(last, i + 1, (u >> i) & 1);
		last = u;
		for (int i = 0; i < 10; ++i) setHint(u, i + 11, (p >> i) & 1);
		for (int v : G[u]) if (v != p) dfs(v, u);
	};
	dfs(1, 0);
	setHint(last, 1, 1);
}

void speedrun(int subtask, int N, int start) {
	int cur = start;
	while (true) {
		int target = 0;
		for (int i = 10; i >= 1; --i) target = target * 2 + getHint(i);
		if (target == cur) break;
		cout << cur << ' ' << target << endl;

		while (!goTo(target)) {
			int par = 0;
			for (int i = 20; i >= 11; --i) par = par * 2 + getHint(i);
			goTo(par);
		}
	}
}

Subtask #1
0.0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 138 ms 668 KB speedrun must not call setHintLen or setHint
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 206 ms 532 KB speedrun must not call setHintLen or setHint
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 145 ms 860 KB speedrun must not call setHintLen or setHint
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 151 ms 576 KB speedrun must not call setHintLen or setHint
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 157 ms 668 KB speedrun must not call setHintLen or setHint
2 Halted 0 ms 0 KB -