# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1171688 | doquang.qtv | Handcrafted Gift (IOI20_gift) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
#define for(n) for (int i = 0; i < n; ++i)
int main() {
string s;
int N = 5000, n, r, a[N], b[N], c[N], x[N];
cin >> n >> r;
for (r) cin >> a[i] >> b[i] >> x[i];
for (n) c[i] = i;
for (r) if (x[i] == 1) c[b[i]] = min(c[b[i]], a[i]);
for (n - 1) c[n - i - 2] = min(c[n - i - 2], c[n - i - 1]);
for (n) c[i] = c[c[i]];
for (n) s += 'R';
for (r) if (x[i]==2) if (c[b[i]] <= a[i]) {
cout << 0;
return 0;
}
for (n - 1)
if (c[i + 1] != i + 1) s[i + 1] = s[i];
else if (s[i] == 'R') s[i + 1] = 'B';
cout << s;
}