Submission #1205399

#	Time	Username	Problem	Language	Result	Execution time	Memory
1205399		bangan	Stations (IOI20_stations)	C++20	8 / 100	304 ms	440 KiB

stations

#include "stations.h"
#include <vector>
#include <bits/stdc++.h>

std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
	std::vector<int> id(n);
	iota(id.begin(), id.end(), 0);
	return id;
}

int find_next_station(int s, int t, std::vector<int> c) {
	s++;
	t++;
	for (int& v : c) {
		v++;
	}

	while (t > s) {
		for (int v : c) {
			if (v == t) {
				return v - 1;
			}
		}
		t >>= 1;
	}

	return (s >> 1) - 1;
}

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