# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1021334 | Wansur | Roller Coaster Railroad (IOI16_railroad) | C++14 | 144 ms | 61380 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define ent '\n'
typedef long long ll;
using namespace std;
const int maxn = 2e5+12;
vector<int> g[maxn];
int pref[maxn];
bool used[maxn];
int n, m;
void dfs(int v){
used[v] = 1;
for(int to:g[v]){
if(!used[to]){
dfs(to);
}
}
}
long long plan_roller_coaster(vector<int> s, vector<int> t){
n = s.size();
vector<int> uni = {1, (int)1e9+1};
map<int, int> val;
for(int x:s){
uni.push_back(x);
}
for(int x:t){
uni.push_back(x);
}
sort(uni.begin(), uni.end());
uni.resize(unique(uni.begin(), uni.end()) - uni.begin());
for(int i=0;i<uni.size();i++){
val[uni[i]] = i + 1;
}
m = uni.size();
for(int i=0;i<n;i++){
s[i] = val[s[i]];
t[i] = val[t[i]];
if(s[i] > t[i]){
pref[t[i]]--, pref[s[i]]++;
}
else{
pref[s[i]]++, pref[t[i]]--;
}
g[s[i]].push_back(t[i]);
}
pref[1]--, pref[m]++;
for(int i=1;i<m;i++){
pref[i] += pref[i-1];
if(pref[i] > 0){
return 1;
}
if(pref[i] < 0){
g[i].push_back(i+1);
}
}
g[1].push_back(m);
dfs(1);
for(int i=1;i<=m;i++){
if(!used[i]){
return 1;
}
}
return 0;
}
컴파일 시 표준 에러 (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... |