# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
565128 | luka1234 | 기지국 (IOI20_stations) | C++14 | 3061 ms | 2097156 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "stations.h"
#include<bits/stdc++.h>
#include <vector>
using namespace std;
vector<int> g[1001];
int tin=0;
int lab[1001];
map<int,int> mp;
void dfs(int v,int e,bool b){
tin++;
if(b==0)
lab[v]=tin;
for(int i:g[v]){
if(i!=e){
dfs(i,v,!b);
}
}
tin++;
if(b==1)
lab[v]=tin;
}
std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
std::vector<int> labels(n);
vector<int> vec;
for(int i=0;i<n;i++)
g[i].clear();
for(int i=0;i<n;i++){
g[v[i]].push_back(u[i]);
g[u[i]].push_back(v[i]);
}
dfs(0,-1,0);
for(int k=0;k<n;k++){
vec.push_back(lab[k]);
}
sort(vec.begin(),vec.end());
for(int k=0;k<vec.size();k++){
mp[vec[k]]=k;
}
for(int k=0;k<n;k++){
lab[k]=mp[lab[k]];
labels[k]=lab[k];
}
return labels;
}
int find_next_station(int s, int t, std::vector<int> c){
sort(c.begin(),c.end());
if(c.size()==1)
return c[0];
if(s>c[0]){
int mn=c[1];
int mx=s;
if(!(t>=mn&&t<=mx))
return c[0];
else{
for(int k=c.size()-1;k>0;k--){
if(t>=c[k]&&t<=mx)
return c[k];
}
}
}
else{
int mn=s;
int mx=c[c.size()-2];
if(!(t>=mn&&t<=mx))
return c[c.size()-1];
else{
for(int k=0;k<c.size()-1;k++){
if(t>=s&&t<=c[k])
return c[k];
}
}
}
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |