제출 #1292704

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1292704		lucasdmy	기지국 (IOI20_stations)	C++20	0 / 100	2 ms	420 KiB

stations

#include "stations.h"
#include <vector>
//using namespace std;
/*const int MAXN=1010;
vector<int>graph[MAXN], aux(MAXN), sub_size(MAXN), inv(MAXN);
int c=0;
void dfs(int x, int p){
    aux[x]=c;
    c++;
    sub_size[x]=0;
    for(int k=0;k<graph[x].size();k++){
        int neighbour=graph[x][k];
        if(neighbour!=p){
            dfs(neighbour, x);
            sub_size[x]+=1+sub_size[neighbour];
        }
    }
}*/
std::vector<int> label(int n, int k, std::vector<int>u, std::vector<int>v){
    /*for(int k=0;k<n;k++){
        graph[k].clear();
    }
    for(int k=0;k<n-1;k++){
        graph[a[k]].push_back(b[k]);
        graph[b[k]].push_back(a[k]);
    }
    dfs(0, 0);*/
    std::vector<int>labels(n);
    for(int i=0;i<n;i++){
        labels[i]=0;
        //inv[labels[k]]=k;
    }
    return labels;
} 
int find_next_station(int s, int t, std::vector<int>c){
    /*if(end>at+sub_size[inv[at]] or end<at){
        return adj[0];
    }
    for(int k=adj.size()-1;k>0;k--){
        if(end>=adj[k]){
            return adj[k];
        }
    }*/
    return c[0];
}
/*int main(){
    int n, m;
    cin>>n>>m;
    vector<int>a(n-1), b(n-1);
    for(int k=0;k<n-1;k++){
        cin>>a[k];
    }
    for(int k=0;k<n-1;k++){
        cin>>b[k];
    }
    label(n, m, a, b);
    for(int k=0;k<n;k++){
        cout<<sub_size[k]<<' ';
    }
    cout<<endl;
    int q;
    cin>>q;
    int at, end;
    for(int k=0;k<q;k++){
        cin>>at>>end;
        vector<int>adj;
        for(int i=0;i<graph[at].size();i++){
            adj.push_back(graph[at][i]);
        }
        sort(adj.begin(), adj.end());
        cout<<find_next_station(at, end, adj)<<endl;
    }
}*/

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