이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int> pii;
void craft(string& s);
int construct(int n, int r, vector<int> a, vector<int> b, vector<int> x){
vector<pii> one, two;
for(int i = 0; i < r; ++i){
if(x[i] == 1) one.push_back({a[i], b[i]});
if(x[i] == 2) two.push_back({a[i], b[i]});
}
sort(one.begin(), one.end());
sort(two.begin(), two.end());
string ans(n, 'R');
int f = 1;
for(auto [l, r] : one){
while(f <= l){
ans[f] = ans[f-1] == 'R'? 'B' : 'R';
++f;
}
while(f <= r){
ans[f] = ans[f-1];
++f;
}
}
while(f < n){
ans[f] = ans[f-1] == 'R'? 'B' : 'R';
++f;
}
// constructed a coloring, lets check if it is valid
vector<int> diff(two.size(), 0);
for(int i = 1; i < n; ++i) diff[i] = diff[i-1] + (ans[i] != ans[i-1]);
for(auto [l, r] : two){
if(diff[l] == diff[r]) return 0;
}
craft(ans);
return 1;
}
# | 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... |