제출 #1181412

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

stations

#include "stations.h"
//#include "stub.cpp"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define all(x) x.begin(),x.end()
#define _ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
	vector<vector<int>> adj(n);
    for(int i=0;i<n-1;i++){
        adj[u[i]].push_back(v[i]);
        adj[v[i]].push_back(u[i]);
    }
    vector<int> st(n),en(n);
    int timer=-1;
    function<void(int,int)> dfs=[&](int v,int p){
        st[v]=++timer;
        for(auto u:adj[v]){
            if(u==p) continue;
            dfs(u,v);
        }
        en[v]=timer;
    };
    int root=0;
    for(int i=0;i<n;i++){
        if((int)adj[i].size()==1) root=i;
    }
    dfs(root,-1);
    vector<int> label(n);
    for(int i=0;i<n;i++){
        label[i]=i;
        //cout<<i<<' '<<label[i]<<'\n';
    }
	return label;
}

int find_next_station(int s, int t, std::vector<int> C) {
	int a=__builtin_clz(s);
    int b=__builtin_clz(t);
    if(a>b and (t>>(a-b))==s){
        //cout<<"b"<<'\n';
        for(auto v:C){
            int c=__builtin_clz(v);
            if(c==a-1 and c>=b and (t>>(c-b))==v){
                return v;
            }
        }
    }
    else{
        for(auto v:C){
            int c=__builtin_clz(v);
            if(c>a) return v;
        }
    }
    //cout<<s<<' '<<t<<'\n';
}

컴파일 시 표준 에러 (stderr) 메시지

stations.cpp: In function 'int find_next_station(int, int, std::vector<int>)':
stations.cpp:58:1: warning: control reaches end of non-void function [-Wreturn-type]
   58 | }
      | ^

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