Submission #1052499

#	Time	Username	Problem	Language	Result	Execution time	Memory
1052499		MercubytheFirst	Stations (IOI20_stations)	C++17	8 / 100	448 ms	772 KiB

stations

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

namespace label_call {
	using std::vector;
	using std::cout;
	using std::max;
	using std::endl;

	vector<int> ans;

} // namespace label_call

std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
	using namespace label_call;
	ans.assign(n, -1);
	iota(ans.begin(), ans.end(), 1);
	return ans;
}

namespace query_call {
	using std::vector;
	using std::cout;
	using std::sort;
	using std::endl;
}

int find_next_station(signed s, signed t, std::vector<signed> c) {
	using namespace query_call;
	if(t < s) {
		return s/2;
	}
	int tcpy = t;
	while(tcpy > s) {
		tcpy /= 2;
	}
	if(tcpy != s) {
		return s/2;
	}
	tcpy = t;
	while(tcpy / 2 > s) {
		tcpy /= 2;
	}
	return tcpy;
}

/*
1

5 20
0 1
1 2
1 3
2 4
6
0 3 1
3 2 1
3 4 1
1 4 2
0 1 1



1
14 60
0 1
1 2
2 3
2 4
2 5
5 6
5 7 
1 8
0 9
9 10
10 11
11 12
11 13
*/

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