Submission #616101

#	Time	Username	Problem	Language	Result	Execution time	Memory
616101		John3_141592	Stations (IOI20_stations)	C++14	8 / 100	963 ms	576 KiB

stations

#include "stations.h"
#include <bits/stdc++.h>

using namespace std;

std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
    vector <int> vec;
    for(int i=0;i<n;i++) vec.push_back(i);
    return vec;
}

int find_next_station(int s, int t, std::vector<int> c) {
    if(c.size()==1) return c[0];
    if(!s){
        int l=c[0],r=c[1];
        while(t>r) l=2*l+1,r=2*r+2;
        if(t-l<r-t) return c[0];
        return c[1];
    }
    if(c.size()==2){
        if(t==c[1]) return c[1];
        return c[0];
    }
    int l=c[1],r=c[2];
    while(t>r) l=2*l+1,r=2*r+2;
    if(t<l) return c[0];
    if(t-l<r-t) return c[1];
    return c[2];
}

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