Submission #767953

#	Time	Username	Problem	Language	Result	Execution time	Memory
767953		Gr1sen	Stations (IOI20_stations)	C++17	5 / 100	787 ms	676 KiB

stations

#include"stations.h"
#include<iostream>
#include<vector>

using namespace std;

#define vi vector<int>
#define vvi vector<vi>

vi label(int n, int k, vi u, vi v) {
    vvi L(n);
    for (int i = 0; i < n-1; i++) {
        L[u[i]].push_back(v[i]);
        L[v[i]].push_back(u[i]);
    }
    int a = -1;
    for (int i = 0; i < n; i++) {if (L[i].size() == 1) {a = i; break;}}
    vi L2(n, -1);
    int j = 1;
    while (1) {
        L2[a] = j;
        j++;
        if (L2[L[a][0]] == -1) {
            a = L[a][0]; continue;
        }
        if (L[a].size() == 1) break;
        a = L[a][1]; continue;
    }
    return L2;
}

int find_next_station(int s, int t, vi c) {
    if (s > t) return s-1;
    return s+1;
}

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