Submission #1186653

#	Time	Username	Problem	Language	Result	Execution time	Memory
1186653		the_coding_pooh	Stations (IOI20_stations)	C++20	0 / 100	303 ms	576 KiB

stations

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

#define uwu return

using namespace std;

#define all(x) x.begin(), x.end()

const int SIZE = 1e3 + 5;

vector <int> graph[SIZE];

vector <int> dfn;

int cnt = 0;

void dfs(int nd, int rt, bool tp){
	if(tp)
		dfn[nd] = cnt++;
	for(auto i:graph[nd]){
		if(i != rt)
			dfs(i, nd, tp ^ 1);
	}
	if(!tp)
		dfn[nd] = cnt++;
	return;
}

vector<int> label(int n, int k, vector<int> u, vector<int> v) {
	dfn.clear();
	cnt = 0;
	vector<int> labels(n);
	dfn = labels;
	for (int i = 0; i < n; i++){
		graph[i].clear();
	}
	for (int i = 0; i < n - 1; i++){
		graph[u[i]].push_back(v[i]);
		graph[v[i]].push_back(u[i]);
	}
	dfs(0, -1, 0);
	labels = dfn;
	uwu dfn;
}

int find_next_station(int s, int t, vector<int> c) {
	if(s <= c[0]){
		if(t <= s || t >= c.back())
			return c.back();
		auto it = lower_bound(all(c), t);
		return *it;
	}
	if(s >= c.back()){
		if(t <= c[0] || t >= s)
			return c[0];
		auto it = prev(lower_bound(all(c), t));
		return *it;
	}
}

Compilation message (stderr)

stations.cpp: In function 'int find_next_station(int, int, std::vector<int>)':
stations.cpp:60:1: warning: control reaches end of non-void function [-Wreturn-type]
   60 | }
      | ^

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