Submission #1168360

#	Time	Username	Problem	Language	Result	Execution time	Memory
1168360		woohyun_jng	Stations (IOI20_stations)	C++20	0 / 100	3054 ms	2162688 KiB

stations

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

typedef array<int, 2> pr;

const int MAX = 1001;

vector<int> adj[MAX];
int in[MAX], out[MAX], cnt;

void dfs(int node, int par) {
    in[node] = cnt++;
    for (int i : adj[node]) {
        if (i == par)
            continue;
        dfs(i, node);
    }
    out[node] = cnt - 1;
}

vector<int> label(int N, int K, vector<int> U, vector<int> V) {
    vector<int> labels(N);

    for (int i = 0; i < N - 1; i++)
        adj[U[i]].push_back(V[i]), adj[V[i]].push_back(U[i]);

    cnt = 0, dfs(0, -1);

    for (int i = 0; i < N; i++)
        labels[i] = in[i] * 1000 + out[i];

    return labels;
}

int find_next_station(int s, int t, vector<int> c) {
    int X, Y;

    pr S, T;
    vector<pr> C;

    S = {s / 1000, s % 1000}, T = {t / 1000, t % 1000};
    for (int i = 0; i < c.size(); i++) {
        X = c[i] / 1000, Y = c[i] % 1000;
        if (X <= S[0] && S[1] <= Y)
            continue;
        C.push_back({X, Y});
    };

    if (S[0] <= T[0] && T[0] <= S[1]) {
        for (pr i : C) {
            if (i[0] <= T[0] && T[1] <= i[1])
                return i[0] * 1000 + i[1];
        }
    } else
        return X * 1000 + Y;
}

Compilation message (stderr)

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

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