Submission #781049

#	Time	Username	Problem	Language	Result	Execution time	Memory
781049		jasmin	Stations (IOI20_stations)	C++17	8 / 100	644 ms	544 KiB

stations

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

vector<int> label(int n, int k, vector<int> u, vector<int> v) {

    vector<int> labels(n, 0);
    iota(labels.begin(), labels.end(), 0);
    return labels;
}

const int LIM=1000;
bool dfs(int v, int t){
    if(v==t) return true;
    if(v>=LIM) return false;

    if(dfs(v*2+1, t)) return true;
    return dfs(v*2+2, t);
}

int find_next_station(int s, int t, vector<int> c) {
    
    for(int i=1; i<(int)c.size(); i++){
        if(dfs(c[i], t)){
            return c[i];
        }
    }
    return c[0];
}

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