제출 #996042

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
996042		TAhmed33	Speedrun (RMI21_speedrun)	C++17	0 / 100	60 ms	968 KiB

speedrun

#include <bits/stdc++.h>
#include "speedrun.h"
using namespace std;
const int MAXN = 2e3 + 25;
const int B = 10;
vector <int> adj[MAXN];
vector <int> dd;
void dfs (int pos, int par) {
	dd.push_back(pos);
	for (int i = 0; i < B; i++) {
		if (par & (1 << i)) {
			setHint(pos, i + 1, 1);
		}
	}
	for (auto j : adj[pos]) {
		if (j == par) continue;
		dfs(j, pos);
	}
}
void assignHints (int s, int n, int a[], int b[]) {
	for (int i = 1; i < n; i++) {
		adj[a[i]].push_back(b[i]);
		adj[b[i]].push_back(a[i]);
	}
	setHintLen(20);
	dfs(1, 0);
	for (int i = 0; i + 1 < n; i++) {
		for (int j = 0; j < B; j++) {
			if (dd[i + 1] & (1 << j)) {
				setHint(dd[i], B + j + 1, 1);
			}
		}
	}
}
void speedrun (int subtask, int n, int x) {
	while (x != 1) {
		int s = 0;
		for (int i = 0; i < B; i++) {
			s += (1 << i) * getHint(i + 1);
		}
		goTo(s); x = s;
	}
	int y = n - 1;
	while (y--) {
		int s = 0;
		for (int i = 0; i < B; i++) {
			s += (1 << i) * getHint(B + i + 1);
		}
		while (!goTo(s)) {
			s = 0;
			for (int i = 0; i < B; i++) {
				s += (1 << i) * getHint(i + 1);
			}
			goTo(s);
		}
	}
}

• Subtask 1: 0 / 21
• Subtask 2: 0 / 8
• Subtask 3: 0 / 19
• Subtask 4: 0 / 12
• Subtask 5: 0 / 40