제출 #1292850

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1292850		gustavo_d	기지국 (IOI20_stations)	C++20	8 / 100	392 ms	432 KiB

stations

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

const int MAXN = 1000;

// int depth[MAXN];
// vector<int> adj[MAXN];

// void dfs(int v, int pai) {
// 	for (int viz : adj[v]) {
// 		if (viz == pai) continue;
// 		depth[viz] = depth[v] + 1;
// 		dfs(viz, v);
// 	}
// }

vector<int> label(int n, int k, vector<int> u, vector<int> v) {
	// for (int i=0; i<n; i++) {
	// 	adj[i].clear();
	// }
	// for (int i=0; i<n-1; i++) {
	// 	int a = u[i], b = v[i];
	// 	adj[a].push_back(b);
	// 	adj[b].push_back(a);
	// }

	// dfs(0, -1);

	vector<int> labels(n);
	for (int i = 0; i < n; i++) {
		labels[i] = i+1;
	}
	return labels;
}

int find_next_station(int s, int t, vector<int> c) {
	while (t > s) {
		if (t == 2*s or t == 2*s+1) return t;
		t /= 2;
	}
	return s/2;
}

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