Submission #592457

#	Time	Username	Problem	Language	Result	Execution time	Memory
592457		PiejanVDC	Stations (IOI20_stations)	C++17	8 / 100	896 ms	1188 KiB

stations

#include <bits/stdc++.h>
#include "stations.h"
using namespace std;
 
vector<int>label(int n, int k, vector<int>u, vector<int>v) {
    vector<int>l(n);
    for(int i = 0 ; i < n ; i++)
        l[i] = i;
    return l;
}

vector<set<int>>sub(1005);

void dfs(int u) {
    if(2*u+1 < 1000) {
        dfs(2*u+1);
        for(auto it = sub[2*u+1].begin() ; it != sub[2*u+1].end() ; it++)
            sub[u].insert(*it);
    }
    if(2*u+2 < 1000) {
        dfs(2*u+2);
        for(auto it = sub[2*u+2].begin() ; it != sub[2*u+2].end() ; it++)
            sub[u].insert(*it);
    }
    sub[u].insert(u);
}

void gen() {
    const int n = 1000;
    dfs(0);
}

bool f;

int find_next_station(int s, int t, vector<int>c) {
    if(!f)
        gen();
    f = 1;
    for(int i = 1 ; i < (int)c.size() ; i++)
        if(sub[c[i]].find(t) != sub[c[i]].end())
            return c[i];
    return c[0];
}

Compilation message (stderr)

stations.cpp: In function 'void gen()':
stations.cpp:29:15: warning: unused variable 'n' [-Wunused-variable]
   29 |     const int n = 1000;
      |               ^

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