Submission #1236438

#	Time	Username	Problem	Language	Result	Execution time	Memory
1236438		alex_2008	기지국 (IOI20_stations)	C++20	0 / 100	310 ms	584 KiB

stations

#include "stations.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e3 + 10;
int timer;
int tin[N], tout[N];
vector <vector<int>> g;
void dfs(int v, int p) {
    tin[v] = ++timer;
    for (auto it : g[v]) {
        if (it == p) continue;
        dfs(it, v);
    }
    tout[v] = timer;
}
vector<int> label(int n, int k, vector<int> u, vector<int> v) {
    timer = -1;
    g.clear();
    g.resize(n);
    for (int i = 0; i < n - 1; i++) {
        g[u[i]].push_back(v[i]);
        g[v[i]].push_back(u[i]);
    }
    dfs(0, 0);
    vector <int> ans(n);
    for (int i = 0; i < n; i++) {
        ans[i] = tin[i] * 1000 + tout[i];
    }
    return ans;
}
bool contains(int x, int y) {
    if ((x / 1000) <= (y / 1000) && (x % 1000) >= (y % 1000)) return true;
    return false;
}
int find_next_station(int s, int t, vector<int> c) {
    if (contains(s, t)) {
        for (auto it : c) {
            if (contains(it, t)) return it;
        }
    }
    else {
        for (auto it : c) {
            if (contains(it, s)) return it;
        }
    }
}

Compilation message (stderr)

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

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