QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#465592 | #8544. Colorful Graph 2 | BalintR | AC ✓ | 574ms | 28804kb | C++20 | 2.2kb | 2024-07-07 02:49:19 | 2024-07-07 02:49:20 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef unsigned uint;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
typedef vector<pii> vpii;
typedef complex<double> cpx;
template <typename T> using minPq = priority_queue<T, vector<T>, greater<T>>;
#define ms(a, x) memset(a, x, sizeof(a))
#define pb push_back
#define fs first
#define sn second
#define ALL(v) begin(v), end(v)
#define SZ(v) ((int) (v).size())
#define lbv(v, x) (lower_bound(ALL(v), x) - (v).begin())
#define ubv(v, x) (upper_bound(ALL(v), x) - (v).begin())
template <typename T> inline void UNIQUE(vector<T> &v){sort(ALL(v)); v.resize(unique(ALL(v)) - v.begin());}
const int INF = 0x3f3f3f3f;
const ll LLINF = 0x3f3f3f3f3f3f3f3f;
const double PI = acos(-1);
#define FR(i, n) for(int i = 0; i < (n); i++)
#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define FORR(i, a, b) for(int i = (a); i >= (b); i--)
#define dbg(x) {cerr << #x << ' ' << x << endl;}
#define dbgArr(arr, n) {cerr << #arr; FR(_i, n) cerr << ' ' << (arr)[_i]; cerr << endl;}
template <typename T, typename U>
ostream& operator<<(ostream &os, pair<T, U> p){return os << "(" << p.fs << ", " << p.sn << ")";}
const int MN = 2e5 + 5;
int n, m;
pii edges[MN];
vi vecs[MN];
set<int> st;
bool ans[MN];
void solve(){
cin >> n >> m;
FR(i, m){
int a, b;
cin >> a >> b;
if(b < a) swap(a, b);
edges[i] = {a, b};
}
sort(edges, edges+m, [](pii a, pii b){return a.sn-a.fs < b.sn-b.fs;});
FR(i, n) st.insert(i);
FR(i, m){
auto [a, b] = edges[i];
for(auto it = st.upper_bound(a); *it < b; it = st.erase(it)) vecs[i].pb(*it);
assert(!vecs[i].empty());
}
assert(SZ(st) >= 3);
bool c = 0;
for(int a : st) ans[a] = c ^= 1;
FORR(i, m-1, 0){
for(int a : vecs[i]) ans[a] = !ans[edges[i].fs];
}
}
int main(){
cin.sync_with_stdio(0); cin.tie(0);
int t; cin >> t;
while(t--){
solve();
FR(i, n) cout << "BR"[ans[i]];
cout << '\n';
FR(i, m) vecs[i].clear();
st.clear();
FR(i, n) ans[i] = 0;
}
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 5744kb
input:
3 3 0 4 1 1 3 6 3 0 2 2 4 4 0
output:
RBR RBRR RBBRBR
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 63ms
memory: 5660kb
input:
100000 9 6 2 0 4 6 3 6 0 6 0 7 2 6 3 0 5 2 2 4 2 0 6 3 1 5 4 1 2 4 9 6 3 1 6 4 8 1 3 6 1 6 8 6 3 0 7 4 3 0 4 0 6 4 3 1 7 4 5 1 5 0 3 1 1 4 4 1 1 3 6 3 2 4 4 0 2 0 6 3 3 0 1 3 5 3 7 4 0 5 2 5 5 1 3 5 8 5 4 1 5 1 5 0 1 3 5 7 3 0 8 5 0 2 4 6 0 6 0 3 4 0 8 5 5 1 1 4 5 0 3 1 5 7 3 0 10 7 0 2 9 2 5 8 3 9 ...
output:
RBBRBRBBR RBR RBBRR RBRBRR RBRRBRRBR RBR RBRBBRR RBRRRBR RBRR RBBRBR RBRBRR RBRBRBR RBRRRBRR RBR RBBBBRBR RBRRRBRR RBR RBBRBRBRRR RBRRBRRR RBRBRBRRRR RBRBRBRBRR RBBBRBBRBR RBR RBRBRBR RBRRRR RBBRRRRR RBRR RBBRBBR RBRBRBBBBR RBRBRBR RBRBRBRR RBRRRR RBBRBR RBR RBR RBRRRBBRR RBRBBRR RBRBR RBRBRRBRRR RB...
result:
ok ok (100000 test cases)
Test #3:
score: 0
Accepted
time: 52ms
memory: 5728kb
input:
100000 8 4 5 3 5 1 6 1 3 1 7 4 5 0 4 1 4 0 3 1 4 0 8 1 4 7 3 0 3 0 8 1 1 3 3 0 9 4 6 0 3 0 3 1 5 0 7 0 6 2 4 2 0 4 7 3 0 3 0 4 1 3 5 1 3 0 10 4 6 8 5 2 1 5 5 3 5 1 1 4 3 0 9 3 5 0 8 6 6 0 3 0 5 2 1 3 1 4 9 0 6 1 4 2 8 1 1 3 5 0 8 2 3 1 6 1 5 1 3 0 8 3 3 0 7 4 7 5 7 2 5 3 1 3 10 3 8 0 0 3 8 5 9 4 3 0...
output:
RBRRBRRB RBRRBBR RBRB RBRBRBBB RBR RBR RBRRBRBR RBR RBRBBBBRB RBRBRBR RBBRBR RBRBBRB RBBBR RBRBRRBRRB RBRRR RBR RBBBBBBRR RBR RBRRR RBRBRBRBR RBRBBR RBRRBRBR RBRBR RBRRRRRB RBBBR RBBBRBRB RBRRBBR RBBBBBRRBR RBBBBRRBR RBRBRRRBR RBRBRB RBRBRBR RBR RBRRRRRRBR RBRRBR RBRBRRBBR RBRBR RBRRBRBRRB RBBRR RBB...
result:
ok ok (100000 test cases)
Test #4:
score: 0
Accepted
time: 173ms
memory: 3632kb
input:
19452 78 75 50 52 61 64 19 21 21 27 52 54 75 5 47 58 15 13 47 66 69 71 66 68 33 36 27 32 15 17 66 60 74 7 63 61 41 13 45 71 30 28 68 71 18 13 13 42 47 55 76 1 19 32 61 66 5 2 22 24 74 71 42 44 59 47 66 46 26 21 49 52 56 58 54 47 52 48 21 25 19 41 10 42 45 74 48 54 39 41 41 18 75 6 39 33 33 37 31 28 ...
output:
RBRBBBRBRBBRRBRRBBRBRRBRBBBRBRRRRRBRBBRRBRBRRRBRBRBRRBBBBRBBBRBBBBBRRBRBRRRRBR RBBBRBRBRRBBBRRRRBRBRBRBRBRBBRBRRBRBRRBBBBRRRBRBRBRBRBRBRBRRRRRBBRRBRRBRBBBRRRRRRBRRRBRR RBBRBBRBRBRBRBRBRBRBRRBRRRBBBRBRRBRBRRBRRBRBRRBRBRRRBRRBRBRRBRBRBBRRBRBRBBRR RBRBRBRBRRRRRRRBRBRBRBBRBRRBBRBRRBBRRBBRRBRRBRBRRBRBBRB...
result:
ok ok (19452 test cases)
Test #5:
score: 0
Accepted
time: 121ms
memory: 5724kb
input:
19457 72 56 1 70 0 70 2 70 19 69 64 42 34 32 55 57 22 68 54 48 26 28 41 23 13 10 68 21 62 59 29 26 53 51 30 41 41 38 15 7 66 64 3 15 23 42 47 54 9 7 6 4 47 42 64 22 67 22 17 3 37 35 23 64 30 38 59 61 24 41 70 17 19 70 30 32 17 19 19 21 14 7 2 17 29 24 6 15 69 21 62 55 9 14 16 3 25 29 15 4 53 50 35 3...
output:
RBRBRBBRBBRBBBBRRBRRBBRBRBRBBBBRRBRRBBRBRRRBBBBBRBBRBBBBRRRRBBRRBRBBRBBR RBRRBRBRBRBBRRRRRRBBRRRRBRBBBRBBBBBRBRBRBRB RBBBBBBBBBBBBBBBRRBBBRBRBBBBBRRBBBBRRRRBBBBBBRBRRBBBBBBBBBBBBBBBBBBBRBBR RBBBRBBRBRRRBRBBRRRBRRBRBBBBBBBRRRBRRRRBRRRRRRRRBBBBBBRRBBBRRBBBRBBRBRBBBRBBRBBBRBRRRRR RBRBBRRBRBBBRBBRBBRRBB...
result:
ok ok (19457 test cases)
Test #6:
score: 0
Accepted
time: 217ms
memory: 7832kb
input:
2011 404 401 326 324 85 82 297 38 198 201 196 205 299 8 206 188 326 329 280 277 378 5 155 153 367 360 282 277 378 6 375 377 315 317 92 81 227 229 174 176 141 145 276 272 218 216 43 45 205 188 163 221 205 193 223 226 307 317 387 383 23 33 52 50 199 201 367 358 394 396 177 179 170 167 104 102 263 265 ...
output:
RBRRBRBRBRBRBRBRBBRRBRBBRBRBBRBBRRBRBRBRBBRRBRBBRRRBRBRBRBRBRBRBBBBRBRBRRBBRBRBRBBRBBRBRRBBBRBRBRBBRRBBRRBRRRRBRRBRRBRRBBBBRRBRRBRBRRRBRBRBRBRBRBBRRBRBRRBRRRBBBBRBBRBRBRRBRBRBRBRBRBBRBRRRBRBBRBRBBRBRBRBRBRBRBRBBBBRBRBRRRRBRRBRBBRBRBBRRRRBRBBRBBBRBRBRRRRBRBBRBBBRRBRRRBRBRRBRRRRBRBRRBBBBBRBBRBRRRBRRBB...
result:
ok ok (2011 test cases)
Test #7:
score: 0
Accepted
time: 159ms
memory: 8000kb
input:
1958 908 775 369 374 638 644 308 310 686 758 596 593 432 410 730 732 556 476 356 354 711 742 149 144 582 609 714 716 895 667 831 837 37 10 17 13 880 882 453 457 266 269 297 301 577 113 114 576 115 166 716 727 130 163 708 745 337 317 250 303 712 714 893 668 344 351 319 322 276 264 107 109 567 466 415...
output:
RBRBRBBBRBRBRBRRRBRBRBRBBRBRBRBRRRRBRBRBBBRRRBBRBBBBRBRBRBRRBBRBBRBRRBRRRRRRRRBRBBBRBBRRBRBBRBRBRBBBRBBRBRBBRBRRBBRBRBBRBRBRBBRRBBRBRRBRRBRBRRRRBRBRRRBRBRBRRBRRRBBBRRRRBRBRBBRRBRBBBRRBBBBBBBBBRRRBRBRBBRBRBBBRRRBRBRRBBBRBBBBBRBRRBRRBBRBRRBRRBRRBRRBRBRBRBBRBRBRRRBBRRBRBBRBBRBBBRBRRBRRBRRBRBBRBRRBRBRBB...
result:
ok ok (1958 test cases)
Test #8:
score: 0
Accepted
time: 289ms
memory: 6768kb
input:
204 1066 1063 466 462 569 566 239 241 125 134 418 422 147 142 99 103 380 305 100 103 589 585 336 315 126 134 176 1042 995 431 966 975 857 854 112 110 841 862 1018 1015 202 266 860 853 86 94 254 252 454 448 523 675 864 867 221 216 710 707 184 286 984 931 70 65 165 31 634 642 557 555 763 770 537 529 4...
output:
RBBRRBRBRBRBRBBRRBRBBBRBRBRBBRRBRBRRBRRRBRRBRBRRBRBRBRRBRBRBBRRRRBRBBRRRRRRBBBRBRRRBRBBRRBRBRBRBBRRBRBBRBBRBRBRBRBRBRBRRBBRRBRBRBRBRBRBRRBRBRRBRRBRRRRBBRBRRBRRRBRBBRBRBRBRBRBRBRBRBRBRRBRBRRBRBBRRRRRBRBBRBRBRBRRBRBRBRBRRRRRBBBRBRBBRBRRRBRRBRBRBRRRBBRBBRRBRRRRBBRBBBBRRBRBRBRBRBRRBRBRBBBRRBBRBRBRRBRBRB...
result:
ok ok (204 test cases)
Test #9:
score: 0
Accepted
time: 206ms
memory: 7284kb
input:
203 2148 1719 1557 1562 1834 1826 661 646 1733 1747 668 670 1449 1497 256 254 1571 1569 1726 1701 142 135 1981 1979 1966 1992 2107 2104 1209 1196 752 895 2035 2033 621 618 3 6 2093 2110 437 479 641 643 566 519 640 628 626 678 1694 1726 1520 1522 1434 1430 1127 1130 2021 2014 1349 1347 378 383 1475 1...
output:
RBRRBBRBRBRRBBBRBBRBRRBRBBRRBBBBRBRBBBRRRBBBBRBRBRBBRBRBRBRBBBRBBRRBBRBRBRRRRBBRBBRRBBBRRRBRBBBRBBRBRBBBBRBRBRBBBBRBBRRBRBRRRRBRBBBRRBBRBBBRRBRRBRRRBBRBRBRRRBBBRBRBBRRBRRRRBRBRBRBRBRBBRBBBBRBRRBRRBBRRRRBBBBRBRBBRBRBRRRBRRBRBRRBRBBBRBBRRBRBRRBRBBRBRBRBRBBBRBRRBRRBRRBRBBBRBBBBRBBRBBRBBRBRBRBRBBBRBRRBR...
result:
ok ok (203 test cases)
Test #10:
score: 0
Accepted
time: 413ms
memory: 13648kb
input:
28 75972 75969 72982 72984 57195 57198 62938 62906 8473 8556 37842 37858 33380 33354 1503 1501 6490 6468 3231 3212 66806 66785 66178 66191 16644 16646 28283 28285 7797 7805 27304 50764 62274 62338 70175 70182 37760 37762 10872 10845 2554 2552 22131 22129 25754 25685 30543 30473 48058 48056 49029 490...
output:
RBBRBRBRRBRRBRRBRBRRBBBRRRBBBRRRBBRRBRBRRRRBBRRBRBRBRRBRBRRBBBRRBRBBRBBBBRBRBRBBRBRRRBRRRBBBBRRRBRRRBBRRRBRBBRBRBBRBRRRBRBRBRBRRBRBBBRBRRRBRBBBRRBRBBBBRBBBBBRBRBRBBRRBBBRBRBRBRBRRBBRRBBRBRBRBRRRRRRBBRBRRBBRRBBRRBRBRRBRBRBBBRBBRBBRBRRBRBBRRRRRRBBBBRRBRRBRRRRBRBRBRBRBRBBRBRBRBRBRBRBRBRBBRBRBRRBRBRBRBB...
result:
ok ok (28 test cases)
Test #11:
score: 0
Accepted
time: 275ms
memory: 16036kb
input:
22 51680 33612 36516 36505 51193 51188 35606 35610 33625 33614 40437 40292 42236 42238 10393 10282 8774 8772 51621 51618 45268 45266 38275 38351 10322 10324 1643 1640 24399 24397 5679 5647 4270 4267 20292 20262 20865 20860 36134 36075 19151 19148 47570 47564 9019 8996 11628 11631 29914 29916 1038 10...
output:
RBBBRRBRRRRRBBRRBRBRBBBRBRRBRBRBRBRBRBRRRBRBRBBRRBRRRRRRRRBBRBBRRBRRBBRBBRBBRRRBRRBBBRRBRBRRRRBRBRRBBRBBBRRRRRRBRRBRRRRRBBBBRBRBRRBRBRRRBBRBRRBRRRRRBRRBBRRBRRRRBBBRBRBRBBRRBBRBBRBRBRBBBRBRBRRBRBBRBRBRBRRBRBRRBBRBBBRRRRRRRRRBRBBBRBRBRRBBRRRBBRRBRRBBBRBRBRRBRBRRBBBBBBRBBBBRBRRBRBRRBBRRRBRBBBRBBRRRBBBB...
result:
ok ok (22 test cases)
Test #12:
score: 0
Accepted
time: 499ms
memory: 25496kb
input:
19 136603 136600 85502 85506 69490 69362 56462 56450 110823 110787 116554 116560 124319 124410 23116 23109 4083 4088 57777 57784 70730 71751 116728 116719 131667 12876 37328 37322 41430 41432 65505 65508 117991 118000 34432 34430 43863 43866 22396 22399 24787 24780 75822 75672 6394 6392 101553 10154...
output:
RBRBBRBBRBBRBRRBBRBBRBRBBBRBRBRRBBBRBRRRRBRBRRRRBRRBRBRBRRBRRBBRBBBRRBBBRRRBRRRRBRBRBRBRBRBBRRRBBRBRBRBBRBRBRRBBBBBBRRBBRRRRRRBRBRBRBBRRRBRBBBRRRBRRBBBBBBRRRBBRBBRRRRBRBRBRBBBBBRBBRBRBRBRRBRBRBRBBRBRBRBRBBRBRBRBRBRBRBBRBRBRRRBRBRBRBRBBRRBBRBBBRBRBRRBBBRBBRBRBRRRBRBRRBRBRBRRRRBBRBRBBBBRBRBRBRBRBBBBRB...
result:
ok ok (19 test cases)
Test #13:
score: 0
Accepted
time: 519ms
memory: 27084kb
input:
16 124187 124184 88839 88837 17978 17976 21272 21270 29658 29667 111832 111828 20094 20063 73985 73982 94995 95033 60692 60694 19487 19485 82334 82332 68259 68108 13084 13088 55968 55929 44398 44393 87484 87482 65430 65422 16074 16072 16601 16606 42819 42821 118813 118811 106043 106026 45213 45223 4...
output:
RBRRBRBBRRRRRBRBRRRRBRBBRBBBRBRBRBRRRBRRBRBRBBBRBBRBRRRBRBRBRBRBBBBRBBBRBRBBBRBRRBRBRRBBRBRRBRBRRBRBBBBRRBRBBBRBRBBBRBBRBBBBRBRBRBRBBRBRBBRRRBRBBBRRRBBRBBBBRBRBRBBRRBBRBBRBRBRBRBBRBRRBRBRRBRBRRBBRRRBBBRBRRRBBRBRBRBRRRBBRBBBRRRBBRBRRBRRRBRBRBRBBBRRRRRBBRBBBRRBBRBRBRBRBRRRRBRBRBRBRBRRBRBRBRRRBRBRRBBRR...
result:
ok ok (16 test cases)
Test #14:
score: 0
Accepted
time: 502ms
memory: 24128kb
input:
22 122017 122014 1179 1176 97888 97876 25483 25503 84408 84410 10133 10131 53606 53590 116827 117048 76688 76686 24844 24848 9492 9487 12639 12656 111226 111211 73530 73519 5002 5000 64381 64349 41789 41791 14188 14190 110584 110586 82836 82842 22211 22272 118847 10501 104753 104758 114734 114807 44...
output:
RBBRRBBRBBRBRBBRRRRBRBRBRBBRRRBRBBRRBRRRBRBRBRBBRBRBRBRBRBRBRBRBRBRRBBBRRBRBBBBRRRBRBRBRBRRRBBRBBRBRBRBRBRRBBBBRBBBRBBRRRBBBBBRBRBBRRBRRBRBRBRRRRBRBRBBRBRBRBRBBRRRRBRBBBBRRRBRBRBBBRBRBRBRRBBRRRRBBRBRBRRBBBRRBRBRRRBBRBBRBRBBBRBRBRRBRBRBRBBRRRRRBRBBRRBBRRBBBRRBRBRRBRRBRRBRRRRBRRBRBRBBRRRRRRBRBBBBRBRRR...
result:
ok ok (22 test cases)
Test #15:
score: 0
Accepted
time: 502ms
memory: 26552kb
input:
20 119847 119844 71555 57579 37082 37057 33081 33085 48871 48876 40673 40671 63830 63985 119626 119606 10490 7113 67201 67210 91389 91387 37297 37321 35131 35134 32911 32917 72016 56381 74952 55433 48681 48679 39509 42993 4228 4265 63690 63692 11724 11726 97047 97050 45007 44987 20212 20210 95366 95...
output:
RBBRBBRBRBBRBRBRBRBRBBRBRRBRBBBRBBBBRBRRBBBBBBBRBRBBRRRBRRRBRBBRBRBRBRBRBRBBRBRBRBRRBRBRBBRBRBRRBRRBRBRBBRBBRBBBBBRBRBRBRBRRBRRBRBBBRRBRBRBBRBBRBRRRRBBRRBRBRBRRBRRBRBRRBBBBBRRRBRBBRRRBRBRBRRRBRBRBRRRRBRRRBBBRBRBBBRRBRRBRRRRBBBRBRRBRBRBBRBRBBRBBRBRBRBRBRBBRRRRBBRBBRBRBBBBBBRBRRRBRBRBRBRBRRBRBRBBBRBBR...
result:
ok ok (20 test cases)
Test #16:
score: 0
Accepted
time: 481ms
memory: 22804kb
input:
18 117677 117674 73934 73928 116508 116504 53002 53005 97882 97884 63398 63396 70383 70379 33677 33675 12156 12110 54866 54851 14557 14533 48952 48964 35218 35214 33374 33372 17191 17346 84421 84591 46852 46854 63731 63733 74432 74436 56751 56757 114129 114132 89518 94225 39138 39152 23287 23318 541...
output:
RBBRBRBRBRRRRBBRBRRBBRBRBRBRBBBBBRBRBRRRBRRBRRBBRBBBRBRBRBBBRBRBRBRBBBRBRBBRRBBBRRRBRBRRBRBRRBRBRBRRBBBRBRRRRBRBRRBBRBRRBBRRBRRBRRBRRRRBRBRBRBBBRBRBRBBRRRBBBBBRRBRRBBRBRBBRRBRBBBRBBRBBRRBRBBBRBBBRBRBRBRBRRBRBRRRBBRBRBBRRRBBBRBRBBBRRBRBRBRBRBRBBRRRBRRBBRBRRRRBBRBRRRRBRRBRRBRBRBRBRBRBRBRBRRBRBBRBBRBRB...
result:
ok ok (18 test cases)
Test #17:
score: 0
Accepted
time: 453ms
memory: 26124kb
input:
18 168338 167931 81111 81097 6165 166401 77942 77940 75410 75412 73459 73392 97679 97670 46358 46345 63207 63257 106712 106707 68698 68702 99616 99614 125470 125464 107237 107239 86288 86291 129844 129043 47141 47117 85244 85229 126735 119093 17578 17612 91043 91041 150597 150615 140041 139910 41759...
output:
RBRRBRBRRBRBRBRRBRBBRBBRBRBRRBRBBRBRBRRBRBRRBBRBRBRBRRBRBRBRBBRBRBBRBRBBRBRBRBRBBBBRBRRBRBRBRBBRBRRRBBRBRRRRBRRRBRBRRBBRRBRBRBRRBBBRBRBBRBBRBBRBBRBRBRBRRBRBBBRRBRRBRRRRBRRBRBRRRBRBRBRRRBRBRBBRBRRBBRRRBRRRBBRBBBBBBBRBRBBBRRRBBBRRBRBBRBRBRBRBRBBBRBRBRBRBRBRBRBRRRBBBRRBRBRBRBRBBBRRBRBRBRRBRRBRBRBBRBRRR...
result:
ok ok (18 test cases)
Test #18:
score: 0
Accepted
time: 106ms
memory: 5784kb
input:
100000 10 7 7 2 0 7 7 3 4 6 0 2 8 0 4 7 10 7 4 6 8 6 2 0 0 6 3 6 0 3 6 9 10 7 6 1 0 8 8 1 4 2 6 2 8 6 4 6 10 7 5 2 5 9 5 7 2 9 7 9 3 5 1 9 10 7 5 8 7 5 0 2 8 4 0 8 2 4 8 2 10 7 2 0 4 6 0 4 0 3 9 4 7 9 7 4 10 7 9 6 4 1 5 1 7 9 2 4 9 1 1 6 10 7 6 8 8 4 2 4 9 4 4 6 2 9 2 0 10 7 9 7 7 4 7 0 0 2 0 3 4 6 ...
output:
RBBRBRRBBR RBBBRBBRRR RBRBBRRBBR RBRBRBRRBR RBBRRBRRBR RBBBBRRRBR RBRBRRRBRR RBBRRBBRBR RBBBRBBBRR RBRBRBRBBR RBRBRBRBBR RBBRRBRBBR RBBBRBRBRR RBRBRBBBRR RBRBBRBRRR RBRBRBBRRR RBBBBRBBBR RBRBRRBRBR RBBRBRBRRR RBRBBRRBRR RBBRBBBRBR RBRBRBBBRR RBBRBRBRRR RBRBRBRBBR RBRBRBRBBR RBRBRBRRBR RBRBRRRBRR RBR...
result:
ok ok (100000 test cases)
Test #19:
score: 0
Accepted
time: 99ms
memory: 5724kb
input:
100000 10 7 2 6 2 5 9 1 8 1 4 2 2 8 2 7 10 7 3 6 1 8 1 9 8 2 4 6 8 3 8 6 10 7 3 9 3 0 3 8 7 4 0 2 7 3 4 6 10 7 7 4 7 5 7 3 2 7 1 8 7 1 0 8 10 7 3 1 9 6 5 3 9 3 1 9 8 6 3 6 10 7 1 8 5 3 5 2 8 2 6 2 6 8 9 1 10 7 6 1 2 5 0 6 3 5 9 7 2 6 0 7 10 7 1 9 4 2 5 7 8 5 2 5 2 8 2 9 10 7 3 0 0 2 8 0 7 5 4 0 0 7 ...
output:
RBRBBBBBRR RBRBRBRBRR RBBBRBBRRR RBRBRBRRBR RBRRBBBRRR RBRBRBBRRR RBRBRBBBRR RBRBBBRRBR RBBBBBRBBR RBBRBRBRBR RBRBRRRBBR RBBRBRBRBR RBRBRBRBRR RBBBBBBBRR RBBRBBBBBR RBRRRRRBBR RBBBRBRBBR RBRBRRBRBR RBBRBBBBBR RBRBRRBBRR RBRRBRBBBR RBRBBRBRBR RBBBBBBBBR RBBRRRRRBR RBRRBBRRBR RBRBRRBRRR RBRBRBRRBR RBR...
result:
ok ok (100000 test cases)
Test #20:
score: 0
Accepted
time: 565ms
memory: 28204kb
input:
5 200000 199997 90872 90858 23618 23598 82655 82662 143408 145950 26040 26147 131588 131580 199204 199211 122236 122137 191306 191313 55395 55391 33219 33190 139859 115847 196528 196563 114255 109758 155883 155885 100455 15329 124391 124387 99513 99516 157112 157114 7194 7180 102171 102173 164185 16...
output:
RBRRRRBBRRBRBRRBRRBRBRBRRBRBRBBRRBRRBRRRBRBRBBRBRRBBRBBRBRBRBRBRBRBRBRBBRRRBRBRBRBRBRRRBRBRBRBBRBRBRRBRBRBRRRBRBRBRRBRBRBRBRRBBRBRRBBRBRBRBRBBRBBBBBBRRBRBBBRRBRBRRBRRBRBRBBBRRRBRRRBRBRBRBBRBRRBRBRRBRBRBRBRBRBRRRRBRRBBRBRBBBRBRRBBRRRBBRRRRBRRBBRRBRBRBRBBRBBRBBRBRBRBBBRBRBBBRRBRRBRRRRRBRBRBRBRBRBRRBRB...
result:
ok ok (5 test cases)
Test #21:
score: 0
Accepted
time: 552ms
memory: 28196kb
input:
5 200000 199997 124837 124739 157171 157658 146305 161499 108140 108138 110167 97065 121474 121480 35024 35018 125671 125690 82981 82983 192460 192463 71317 71315 197126 197129 104709 104694 61487 61479 5826 189647 162909 163310 130658 130656 62222 62224 35701 35719 18271 18287 149226 149352 56063 1...
output:
RBBRBBRBRRBBBRBRBRRBRBRBRBBRRBRBRBRBRBRBRBRBBBBRBRRBRBRBRBRRRRRBRRBRRRBRBRBBBRBRRRBBRBRBRRBBBBRBRRBRBRBRBRBRBRBRBBBRRRRBRBBRBRBRRBRBBBBRBRBRBRBBRRBBRBBRBRBRBBRBRRRRBRBRBRBRRRBRBRRBBBRBBRRBBRRBRBRBRRBRRBBRBRBBRBRRRRBRBRBRBRBBBRBRRBRBBRBRBRBRBBRBRBRBRBBRBRBRBBRBRBBRRBRRRBRBRRRRRBBRRBBRBRBBRBBRRBRBRRRB...
result:
ok ok (5 test cases)
Test #22:
score: 0
Accepted
time: 264ms
memory: 15484kb
input:
25 86431 86428 0 52950 0 10703 11848 0 54871 0 58613 0 0 47091 2465 0 67724 0 0 12491 39333 0 0 69525 0 35199 0 49588 0 20534 0 46051 83783 0 46232 0 55604 0 0 75847 36755 0 18480 0 42875 0 0 44509 0 7032 45240 0 47691 0 0 28317 9261 0 84383 0 46623 0 0 46363 0 70115 85905 0 0 74166 0 31251 0 27175 ...
output:
RBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok ok (25 test cases)
Test #23:
score: 0
Accepted
time: 299ms
memory: 24256kb
input:
21 177689 177686 0 40477 0 53852 8385 0 112060 0 91834 0 0 170130 155993 0 116459 0 0 58141 0 117492 0 47783 85326 0 0 146894 164860 0 69921 0 0 135915 0 45829 0 177001 0 47919 0 78860 79305 0 17549 0 0 162411 86413 0 0 36166 0 168053 175198 0 0 155557 0 37678 0 31283 133824 0 0 153452 56414 0 0 245...
output:
RBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok ok (21 test cases)
Test #24:
score: 0
Accepted
time: 454ms
memory: 18112kb
input:
10 100000 99989 38056 38054 39094 39092 72080 72088 46180 46182 93784 93782 25272 25276 20638 20640 44168 44166 82224 82222 33076 33074 4568 4572 75644 75646 47736 47732 37876 37872 28686 28688 52488 52486 79332 79330 80958 80960 6584 6592 12392 12388 89016 89018 13848 13852 12342 12344 67148 67146 ...
output:
RBBRBRRBBRRBRBBRBRRBRBBRRBBRBRRBBRRBRBBRRBBRBRRBRBBRBRRBBRRBRBBRBRRBRBBRRBBRBRRBRBBRBRRBBRRBRBBRRBBRBRRBBRRBRBBRBRRBRBBRRBBRBRRBBRRBRBBRRBBRBRRBRBBRBRRBBRRBRBBRRBBRBRRBBRRBRBBRBRRBRBBRRBBRBRRBRBBRBRRBBRRBRBBRBRRBRBBRRBBRBRRBBRRBRBBRRBBRBRRBRBBRBRRBBRRBRBBRBRRBRBBRRBBRBRRBRBBRBRRBBRRBRBBRRBBRBRRBBRRB...
result:
ok ok (10 test cases)
Test #25:
score: 0
Accepted
time: 574ms
memory: 28804kb
input:
5 200000 199988 9610 9612 75558 75560 190896 190904 53392 53394 5568 5564 69696 69632 176388 176384 142418 142420 88128 88126 15744 15760 100536 100540 139774 139776 65078 65076 136656 136672 19304 19300 53552 53548 99028 99030 112488 112484 116956 116952 139392 139390 191474 191476 120180 120176 15...
output:
RBBRBRRBBRRBRBBRBRRBRBBRRBBRBRRBBRRBRBBRRBBRBRRBRBBRBRRBBRRBRBBRBRRBRBBRRBBRBRRBRBBRBRRBBRRBRBBRRBBRBRRBBRRBRBBRBRRBRBBRRBBRBRRBBRRBRBBRRBBRBRRBRBBRBRRBBRRBRBBRRBBRBRRBBRRBRBBRBRRBRBBRRBBRBRRBRBBRBRRBBRRBRBBRBRRBRBBRRBBRBRRBBRRBRBBRRBBRBRRBRBBRBRRBBRRBRBBRBRRBRBBRRBBRBRRBRBBRBRRBBRRBRBBRRBBRBRRBBRRB...
result:
ok ok (5 test cases)
Test #26:
score: 0
Accepted
time: 155ms
memory: 13160kb
input:
5 200000 0 200000 0 200000 0 200000 0 200000 0
output:
RBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRBRB...
result:
ok ok (5 test cases)
Extra Test:
score: 0
Extra Test Passed