이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
#include "railroad.h"
using namespace std;
int a,b,c,d,e,i,j,ii,jj,zx,xc,S[200009],T[200009],pi,bo[400009],raod;
pair <int, int> p[400009];
map <int, int> m;
map <int, int>::iterator it;
vector <int> v[400009];
void dfs(int q){
bo[q]=1;raod++;
for(auto x:v[q]){
if(bo[x]==1) continue;
dfs(x);
}
}
long long plan_roller_coaster(std::vector<int> Ss, std::vector<int> Tt) {
a=Ss.size();
for(i=1; i<=a; i++){
S[i]=Ss[i-1];T[i]=Tt[i-1];
}
for(i=1; i<=a; i++){
m[S[i]]++;m[T[i]]--;
}
zx=0;xc=0;
pi++;p[pi]={0,0};
xc++;m[0]=xc;
for(it=m.begin(); it!=m.end(); it++){
if((*it).first==0) continue;
zx+=(*it).second;
pi++;p[pi]={(*it).first,zx};
xc++;
(*it).second=xc;
if(zx>1) return 1;
}
pi++;p[pi]={1000000003,zx};
xc++;m[p[pi].first]=xc;
for(ii=1; ii<pi; ii++){
if(p[ii].second<1){
v[m[p[ii].first]].push_back(m[p[ii+1].first]);
v[m[p[ii+1].first]].push_back(m[p[ii].first]);
}
}
for(i=1; i<=a; i++){
v[m[S[i]]].push_back(m[T[i]]);
v[m[T[i]]].push_back(m[S[i]]);
}
dfs(1);
if(raod!=pi) return 1;
return 0;
}
# | 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... |