제출 #1282845

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1282845		SSKMF	기지국 (IOI20_stations)	C++20	0 / 100	388 ms	504 KiB

stations

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

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

vector <int> label (int numar_noduri , int limita , vector <int> capat_1 , vector <int> capat_2)
{
	vector <int> adiacenta[1000];
	int moment = 0;

	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 , moment , adiacenta , 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