#include "gift.h" #include <bits/stdc++.h> using namespace std; int construct(int n, int r, vector<int> a, vector<int> b, vector<int> x) { string s = ""; vector<int> sl(n + 1); for(int i=0;i<r;i++) { int u = a[i]; int v = b[i]; if(x[i] == 1) { sl[u]++; sl[v + 1]--; } } for(int i=1;i<n;i++) sl[i] += sl[i - 1]; for(int i=0;i<n;i++) if(sl[i] > 0) sl[i] = 1; // for(int i=0;i<n;i++) cout << sl[i] << ' '; cout << '\n'; vector<int> qs(n, 0); qs[0] = sl[0]; for(int i=1;i<n;i++) qs[i] = qs[i - 1] + sl[i]; // for(int i=0;i<n;i++) cout << qs[i] << ' '; cout << '\n'; char cur = 'R'; for(int i=0;i<n;i++) { if(sl[i] == 0 || sl[i - 1] == 0) { if(cur == 'R') cur = 'B'; else cur = 'R'; } s += cur; } // for(auto c : s) cout << c << ' '; cout << '\n'; for(int i=0;i<r;i++) { if(x[i] == 2) { int u = a[i]; int v = b[i]; if(qs[v] - qs[max(u - 1, 0)] >= v - u + 1) return 0; } } craft(s); return 1; }