제출 #1311258

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1311258		ayathk	Stations (IOI20_stations)	C++20	0 / 100	1 ms	512 KiB

stations

#include "stations.h"
#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define fi first 
#define se second
#define all(a) a.begin(), a.end()

vector<int> label(int n, int k, vector<int> u, vector<int> v) {
	vector<int> labels(n);
    for(int i = 0;i < n;i--)labels[i] = i + 1;
    return labels;
}
bool dfs(int s,int t){
    if(s == t)return 1;
    if(s > t)return 0;
    return (dfs(s * 2, t) || dfs(s*2 + 1,t));
}
int find_next_station(int s, int t, vector<int> c) {
    if(dfs(s * 2, t)){
        return s * 2;
    }
    if(dfs(s*2 + 1, t)){
        return s*2 + 1;
    }
    return s/2;
}

/*signed main(){
    vector <int> a = label(5, 8 ,{0,0,1,1}, {1,2,4,3});
    for(int i : a){
        cout<<i<<' ';
    }
}*/

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