Submission #1229067

#	Time	Username	Problem	Language	Result	Execution time	Memory
1229067		marsasgrg	Stations (IOI20_stations)	C++20	8 / 100	305 ms	440 KiB

stations

#include "stations.h"
#include <bits/stdc++.h>
using namespace  std;


std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
	vector<int> labels(n);
	for (int i = 0; i < n; i++) {
		labels[i] = i;
	}

	return labels;
}

int find_next_station(int s, int t, std::vector<int> c) {
	s++;
	t++;
	const int sLev = static_cast<int>(floor(log2(s)));
	if (const int tLev = static_cast<int>(floor(log2(t))); sLev < tLev) {
		//ar t descends from s
		int tLevCopy = tLev;
		int tCopy = t;
		while (tLevCopy > sLev + 1) {
			tLevCopy--;
			tCopy = tCopy/2;

		}
		if (tCopy/2 == s) {
			return tCopy - 1;
		}
	}
	return (s/2) - 1;


}

• Subtask 1: 0 / 5
• Subtask 2: 8 / 8
• Subtask 3: 0 / 16
• Subtask 4: 0 / 10
• Subtask 5: 0 / 61