# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
740081 | vjudge1 | 분수 공원 (IOI21_parks) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "parks.h"
#include<bits/stdc++.h>
const int maxn = 2e5 + 100;
int ord[maxn];
int construct_roads(std::vector<int> x, std::vector<int> y){
int n=x.size();
if (x.size() == 1) {
build({}, {}, {}, {});
return 1;
}
for(int i=0; i<n; i++){
ord[i] = i;
}
// sort(ord, ord+n, [](int a, int b){
// return y[a] < y[b];
// });
bool ok = 1;
vector<int>u, v, a, b;
for(int i=1; i<n; i++){
if(y[i]-y[i-1] != 2) ok = 0;
u.push_back(ord[i-1]);
v.push_back(ord[i]);
a.push_back(1);
b.push_back(y[ord[i]]-1);
}
if(ok) build(u, v, a, b);
return ok;
}