Submission #1257925

#	Time	Username	Problem	Language	Result	Execution time	Memory
1257925		Nurislam	Stations (IOI20_stations)	C++20	0 / 100	307 ms	600 KiB

stations

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


using namespace std;

vector<int> label(int n, int k, vector<int> u,vector<int> v) {
	vector<vector<int>> g(n);
	for(int i = 0; i+1 < n; i ++ ) {
		g[u[i]].push_back(v[i]);
		g[v[i]].push_back(u[i]);
	};
	
	int ct = 0;
	vector<int> l(n);
	
	function<void(int,int,int)> dfs = [&](int ps,int pr, int tp) {
		if(tp) l[ps] = ct ++ ;
		
		for(int to : g[ps] )
			if(to != pr)
				dfs(to,ps,tp^1);
		
		if(!tp) l[ps] = ct ++ ;
	};
	dfs(0,0,1);
	//for(int i : l) cout << i << ' ';
	//cout << '\n';
	
	return l;
};


int find_next_station(int s, int t, vector<int> g) {
	if(s < g[0]){
		if(t < s)return g.back();
		int x = lower_bound(g.begin(), g.end(), t) - g.begin();
		if(x == (int)g.size()) x -- ;
		return g[x];
	}else {
		if(t > s) return g[0];
		reverse(g.begin(), g.end());
		for(int i : g) {
			if(i <= t) return i;
		};
			
	};
	
};

Compilation message (stderr)

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

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