Submission #1282839

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282839		SSKMF	Stations (IOI20_stations)	C++20	0 / 100	2777 ms	2162688 KiB

stations

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

vector <int> adiacenta[1001];
int moment = 0;

inline void Parcurgere (const int nod , const int sursa , vector <int>& rezultat)
{
	rezultat[nod] = moment++;
	for (auto& vecin : adiacenta[nod]) {
		if (vecin != sursa)
			{ Parcurgere(vecin , nod , rezultat); }
	}
}

vector <int> label (int numar_noduri , int limita , vector <int> capat_1 , vector <int> capat_2)
{
	vector <int> rezultat(numar_noduri);
	for (int indice = 0 ; indice < numar_noduri - 1 ; indice++)
	{
		adiacenta[capat_1[indice]].push_back(capat_2[indice]);
		adiacenta[capat_2[indice]].push_back(capat_1[indice]);
	}

	Parcurgere(0 , -1 , rezultat);

	return rezultat;
}

int find_next_station (int sursa , int destinatie , vector <int> vecini)
{
	int indice = 0;
	while (indice + 1 < (int)vecini.size() && vecini[indice + 1] <= destinatie)
		{ indice++; }

	return vecini[indice];
}

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