QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#449918 | #789. One-Way Streets | james1BadCreeper | 100 ✓ | 73ms | 23080kb | C++17 | 2.0kb | 2024-06-21 19:17:18 | 2024-06-21 19:17:18 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n, m, q;
vector<pair<int, int>> G[N];
bool bri[N];
int dfn[N], low[N], num, col[N], st[N], tot, cnt;
void tarjan(int x, int in_edge) {
dfn[x] = low[x] = ++num; st[++tot] = x;
for (auto [y, id] : G[x])
if (!dfn[y]) {
tarjan(y, id), low[x] = min(low[x], low[y]);
if (dfn[x] < low[y]) bri[id] = 1;
} else if (id != in_edge) low[x] = min(low[x], dfn[y]);
if (dfn[x] == low[x]) {
int y; ++cnt;
do col[y = st[tot--]] = cnt; while (x != y);
}
}
vector<int> E[N];
bool vis[N];
int d[N], dep[N];
void dfs(int x, int ff) {
vis[x] = 1; dep[x] = dep[ff] + 1;
for (int y : E[x]) if (y != ff) dfs(y, x), d[x] += d[y];
}
int u[N], v[N];
int main(void) {
ios::sync_with_stdio(0);
cin >> n >> m;
for (int i = 1; i <= m; ++i) {
int u, v; cin >> u >> v; ::u[i] = u, ::v[i] = v;
G[u].emplace_back(v, i); G[v].emplace_back(u, i);
}
for (int i = 1; i <= n; ++i) if (!dfn[i]) tarjan(i, 0);
for (int u = 1; u <= n; ++u) for (auto [v, id] : G[u]) if (col[u] != col[v])
E[col[u]].emplace_back(col[v]);
cin >> q;
while (q--) {
int x, y; cin >> x >> y; // x -> y
x = col[x]; y = col[y];
if (x != y) ++d[x], --d[y];
}
for (int i = 1; i <= cnt; ++i) if (!vis[i]) dfs(i, 0);
for (int i = 1; i <= m; ++i)
if (!bri[i]) cout << "B";
else {
if (dep[col[u[i]]] > dep[col[v[i]]]) {
if (d[col[u[i]]] > 0) cout << "R";
else if (d[col[u[i]]] == 0) cout << "B";
else cout << "L";
} else {
if (d[col[v[i]]] > 0) cout << "L";
else if (d[col[v[i]]] == 0) cout << "B";
else cout << "R";
}
}
cout << "\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 30
Accepted
Test #1:
score: 30
Accepted
time: 3ms
memory: 11424kb
input:
20 23 1 15 1 16 15 16 6 5 5 16 15 5 6 10 18 20 19 18 3 4 3 10 17 20 19 20 13 14 11 9 11 12 12 2 2 11 9 8 7 8 9 10 6 8 12 13 7 13 4 2 7 16 3 17 18 17 19 8 10 10 8
output:
BBBLBBBBBRLRBBRBBBBLBBL
result:
ok single line: 'BBBLBBBBBRLRBBRBBBBLBBL'
Test #2:
score: 0
Accepted
time: 3ms
memory: 10940kb
input:
20 22 20 10 19 13 9 16 5 17 13 15 3 6 18 12 1 16 6 16 7 3 5 6 17 1 12 18 11 12 18 12 17 7 1 15 1 12 11 15 13 1 10 11 10 2 5 20 6 2 19 2 7 10 7 6 9
output:
RLLBBBBBBBBBBBBBBBBBRL
result:
ok single line: 'RLLBBBBBBBBBBBBBBBBBRL'
Test #3:
score: 0
Accepted
time: 3ms
memory: 10096kb
input:
600 1000 479 5 54 323 513 469 272 409 479 514 455 123 557 208 283 302 140 257 564 64 319 406 182 82 376 318 80 225 454 137 485 20 209 559 539 131 490 164 533 478 58 187 242 536 345 158 576 197 254 368 367 305 283 308 236 341 380 12 335 252 116 420 69 401 481 357 431 305 402 577 428 522 101 537 14 99...
output:
BBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBRBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #4:
score: 0
Accepted
time: 3ms
memory: 11436kb
input:
1000 999 310 687 343 310 343 747 653 747 747 349 367 747 153 687 638 153 638 898 687 321 153 740 638 245 944 343 991 898 991 647 647 786 321 328 944 391 463 343 349 772 638 272 747 835 772 316 874 310 349 8 805 740 473 991 647 978 665 343 898 403 960 153 635 8 321 156 447 740 747 40 671 635 8 851 87...
output:
LLRBRLRRLBBBBRLBBBBBBLBRRBBLBBBBBBRBRBBLLBLBBBBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBLBBBBBBBBBBBBRBBBBBBBBBBBRBBBBBBBBBRBBBBBBLBBBBBBRBBBBBBBBBBBBBBBBBBBLBBBBBBBBBBBBBBBBBRBBBBLBBBBBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'LLRBRLRRLBBBBRLBBBBBBLBRRBBLBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #5:
score: 0
Accepted
time: 3ms
memory: 11428kb
input:
1000 999 687 310 343 310 747 310 687 653 349 653 367 653 153 349 349 638 367 898 321 898 740 898 638 245 740 944 991 245 245 647 944 786 328 991 391 991 463 391 463 772 272 463 835 391 316 463 874 316 8 874 8 805 805 473 978 8 805 665 403 805 960 978 978 635 156 960 447 635 40 960 671 40 851 156 671...
output:
LRBRLRBRLBRRLLBBRLLBBRLLLLLLLRLBLBRRLLRBRBBRBBRLRLBBRBBRLRBLRRLLRLRLLBLLRBLRLRRBBLRLLRBLLRLRRRBRBBRBBRLLRRRRRBLRBRLBRRLLLBLBRBLRLBRBRBRLBRRLLLBRLRLRBBBLBBLBBRLRLRRLLBBRLLBLRRLRLBLRLBBLLRRLBRRBRLRLRRBBRRLBBBLRLRRBLRLRBLLBBRBBRBLBLRBLBBBLBBRBBBLRRBBBRRRRRRRLRBLBRLBLRBLLBRLLLBBRBBBLBLRLRLRLBRBBRLBBRRBL...
result:
ok single line: 'LRBRLRBRLBRRLLBBRLLBBRLLLLLLLR...BRLLRLLLBBLBLBBRLBRBLBRBLBRRRLB'
Test #6:
score: 0
Accepted
time: 0ms
memory: 10356kb
input:
500 1000 1 2 1 2 2 3 2 3 3 4 3 4 4 5 4 5 5 6 5 6 6 7 6 7 7 8 7 8 8 9 8 9 9 10 9 10 10 11 10 11 11 12 11 12 12 13 12 13 13 14 13 14 14 15 14 15 15 16 15 16 16 17 16 17 17 18 17 18 18 19 18 19 19 20 19 20 20 21 20 21 21 22 21 22 22 23 22 23 23 24 23 24 24 25 24 25 25 26 25 26 26 27 26 27 27 28 27 28 2...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #7:
score: 0
Accepted
time: 0ms
memory: 10436kb
input:
1000 999 687 310 343 687 747 310 343 653 310 349 343 367 349 153 638 367 747 898 321 653 740 898 653 245 944 898 991 245 153 647 245 786 328 944 391 245 463 647 786 772 463 272 835 772 463 316 786 874 272 8 391 805 8 473 805 978 665 473 403 874 960 473 874 635 156 8 447 805 40 960 403 671 40 851 635...
output:
RRBLRBRBBBBLBBRLBRLLRRBLRLRBBBLLBRLBRLBRLBLRBBLBRLBLBBBLRLBBBBLRLLBBRRBLBBBBLLRBLLRBRRRBLLRLRLRLBRBLLLBLBRBRRRRLBBBBBLRBLBBRRBRRLBRLBBRBRBLLRBLBBRLLLBRRLLBRRBBLRLLRLBBLRBLLBBLRRLBBBLLBRBRLLBLBBRBBBRRRBRLBBBRLBRLBLRRRLBLLLRLLLLRLBBBBRLLLBLBBBBRBBRLRRBBRRBBBRRLBRBLLRRBBRRLBLRLRRRRBBLLRBBRLLLBLRBBBLRRB...
result:
ok single line: 'RRBLRBRBBBBLBBRLBRLLRRBLRLRBBB...BRLRBBBRRLRLBBBRLRRBRBLLBBLRBLB'
Test #8:
score: 0
Accepted
time: 0ms
memory: 11156kb
input:
1000 999 310 687 687 343 310 747 653 343 349 747 367 343 349 153 638 367 349 898 653 321 153 740 245 343 944 153 653 991 647 740 638 786 328 349 638 391 463 898 367 772 272 898 786 835 463 316 874 245 747 8 805 874 944 473 978 638 665 8 403 978 316 960 635 805 898 156 321 447 40 463 671 343 851 316 ...
output:
LLRRLRRRRLRRLLBLLLLLLLRRRRRRLRRRRLLRLLRRRRLRLLLLBLRRRLLBBRRRRBLBRLRBLLLRLRRLLLBLLLRBRLLLLRBLRBBLRLLRRBLRRBLLLBBLLRBLBRBLBLBBBRLRLRBBLRRLRRBBRLLBBBBLRRBRBBRBRBBLBBBRBRBBRRBBBLBLBBBRRLBLRRRLRLBBBRBBLLRRBBLLLBBRBBLBLBRBLRLLBRBBBLBBBBBBBBLRBBRRBBBRRBRBBBBBBBBBLBBBLBRBRRLBLLRBBBLLLLBBBRBRRBBLLLRBBRLBLBBB...
result:
ok single line: 'LLRRLRRRRLRRLLBLLLLLLLRRRRRRLR...LBBLBBBBBBBBBBBBBBBBBBLBBBBBBBB'
Test #9:
score: 0
Accepted
time: 0ms
memory: 10780kb
input:
500 987 206 310 310 206 310 343 206 343 280 206 343 280 280 461 461 280 461 349 206 349 461 367 206 367 153 310 153 343 271 367 461 271 461 322 322 153 321 322 321 206 343 125 125 349 245 321 245 322 491 153 491 461 310 395 395 245 151 271 343 151 151 247 153 247 280 328 328 395 391 280 391 125 280 ...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #10:
score: 0
Accepted
time: 3ms
memory: 10468kb
input:
500 912 206 310 310 343 310 343 280 343 343 280 461 343 349 461 349 461 461 367 367 349 153 349 153 349 367 271 271 367 271 322 271 322 321 349 321 349 349 125 125 322 461 245 491 245 245 491 395 245 395 491 151 395 151 247 247 151 328 247 247 328 391 247 247 391 463 247 151 463 463 176 151 176 328 ...
output:
BBBBBBBBBBBBBBBBBBBBRBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBLBBBBRBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBLBBBBBBBBRBBBBRBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBLBBBBBBBBBBBBRBBBBBBBBRBBBBRBBRRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBLRBBBBBBBBRLBBRR...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBRBBBBLBBBB...BBBBBBBBBRBBBBBBBBBBLBBBBBBBBBB'
Subtask #2:
score: 30
Accepted
Dependency #1:
100%
Accepted
Test #11:
score: 30
Accepted
time: 27ms
memory: 15552kb
input:
18000 100000 8189 8447 14643 1347 4332 2505 2581 10746 1888 6100 16049 12799 15454 1155 17347 11044 4673 4455 4669 15528 13308 1663 6609 2848 3686 9192 1861 1140 7639 13806 7317 8665 9996 11880 8724 7040 15742 7785 17928 11523 8361 16703 5199 13461 10825 298 14165 5374 16686 8932 7536 3179 498 15209...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #12:
score: 0
Accepted
time: 32ms
memory: 16288kb
input:
30000 100000 9727 2271 6375 15382 28721 22861 29021 11401 7911 110 3787 5765 25415 16406 7112 11626 19805 4165 9849 19483 29563 23014 29467 20228 29069 28733 3143 10701 4261 14980 11105 11998 26116 29663 17866 16106 16429 26282 15260 16896 12486 9361 20983 24981 18675 13747 14199 13218 27461 27058 2...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #13:
score: 0
Accepted
time: 36ms
memory: 16324kb
input:
50000 100000 38662 46880 37560 47426 34192 25854 20976 45269 29976 1578 48795 14207 34637 30557 28163 40477 44266 23174 48255 9451 37543 47334 48863 36793 21656 28236 35153 46986 20033 24381 37047 22693 48163 7410 2918 48127 32712 41757 25283 33685 30226 9209 30541 22068 1421 34403 3145 5666 42541 1...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #14:
score: 0
Accepted
time: 49ms
memory: 17860kb
input:
80000 100000 46875 53684 617 55200 75845 31088 13855 30651 73220 24473 56794 30090 44296 41910 28896 66593 34619 32348 57417 58285 62234 65553 79930 53357 72082 78972 52548 74178 70330 59900 370 34543 39298 79351 37387 15301 29256 75532 56446 47110 34427 54650 22019 53901 38461 79717 34946 25498 775...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #15:
score: 0
Accepted
time: 52ms
memory: 18052kb
input:
90000 100000 598 9920 4505 37955 70776 57901 70626 33025 70878 47281 13605 47026 30257 19902 1095 15423 73517 26987 15739 87589 69926 58596 16233 23759 35407 230 10997 73797 71443 50233 31810 44626 32676 36492 39853 60613 52620 33159 89978 38994 60856 2182 48466 88334 66418 47481 23513 37258 19091 3...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #16:
score: 0
Accepted
time: 54ms
memory: 18696kb
input:
100000 99999 74835 85030 74835 28368 85030 68215 92388 85030 79089 92388 79089 36904 92388 66465 93241 36904 87962 66465 95370 79089 61859 28368 66251 74835 93241 30174 66251 31110 53487 87962 66251 85715 66251 81833 66465 87215 92843 74835 81833 85032 87899 92388 81833 99445 84738 92388 66251 84503...
output:
LRRRRLBRBBLBBBBBBBBBBBBBBBBBBBBBBBBLBRBBBBLBBBLBBBBBLBBBBBBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'LRRRRLBRBBLBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #17:
score: 0
Accepted
time: 56ms
memory: 20108kb
input:
100000 99999 74835 85030 28368 74835 68215 85030 28368 92388 68215 79089 28368 36904 66465 79089 36904 93241 79089 87962 95370 36904 61859 66465 66251 93241 30174 61859 66251 31110 53487 30174 85715 66251 53487 81833 85715 87215 92843 53487 85032 87215 87899 30174 87215 99445 81833 84738 85032 84503...
output:
RRLBRLLLBBLRLBLRRLBRBBRLLBBBBBBRLBBRRRBBRBBLBRBBLRRBBBBRBBRLBBBBRRBBBLBBRBBBLLBBLBBBLRBBBLRRRRBBBBBBRRBBBBBRRBBBRLBBBBRLRRBBBBBBRRBBBBLBBLBBBBLBBRLBBRRBRBBBBLBBLBBBBRRBLRBBBBBLRBLBBRBLBBRBBLLBBBBRLBBRBBRLBBLLBBRRBBBBLRBBBBRLBBBBBLLBBBBLBBRBRLRBBBBRBBRRBBLBBLLBBRLBBRBBLLBBBLBBLBBBBRLBLLLBBBBBBLLBBBBR...
result:
ok single line: 'RRLBRLLLBBLRLBLRRLBRBBRLLBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #18:
score: 0
Accepted
time: 64ms
memory: 18572kb
input:
100000 99999 74835 85030 28368 74835 68215 85030 28368 92388 79089 68215 92388 36904 85030 66465 93241 36904 87962 68215 95370 36904 68215 61859 28368 66251 87962 30174 31110 93241 53487 66465 85715 93241 61859 81833 87215 31110 92843 85030 66251 85032 87899 61859 99445 85715 53487 84738 84503 87215...
output:
RRLLLLRRLBRLRRLRRRLLLRRRLLRRBLRLBRRLLRLRLLRLRRLBLLRLLBRRLRLRBLRBLLRBRBRBLLRBRRRLRRLLBLLRRBLLRBBRBRRLBRLBLRLLLBRLLRBRBRLBRBLLBLBRLLBRLBBBRRLRLBRRBBBBBRRBLBBRLBRBBLRBBBRLBBBRBBBRRRLLBBRRBBBLLLBBLBBLLLBRBBBBRRLLRLLBBRBBBLRBRLLRLLBLLLLBBBBLBBLBBLBBRLBBBLRBLBBLBLBRBBBLBRBLBBLBRBBBRBRBRBLLBBLBBBBBBLBRRLLB...
result:
ok single line: 'RRLLLLRRLBRLRRLRRRLLLRRRLLRRBL...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #19:
score: 0
Accepted
time: 59ms
memory: 21160kb
input:
100000 99999 85030 74835 85030 28368 28368 68215 74835 92388 79089 92388 79089 36904 66465 36904 93241 66465 87962 79089 95370 93241 95370 61859 66251 87962 30174 61859 95370 31110 66251 53487 31110 85715 53487 81833 31110 87215 92843 87215 85032 87215 87899 92843 99445 87899 84738 99445 84738 84503...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBL...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #20:
score: 0
Accepted
time: 32ms
memory: 15252kb
input:
50000 99995 11858 25201 11858 25201 11858 28368 28368 11858 23421 25201 25201 23421 13980 25201 28368 13980 23421 9732 9732 28368 9732 36904 36904 28368 36904 10069 10069 23421 25201 47214 47214 36904 47214 42218 42218 9732 48927 42218 48927 23421 28368 48097 48097 25201 6412 9732 6412 10069 11858 3...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #21:
score: 0
Accepted
time: 27ms
memory: 15440kb
input:
50000 99042 11858 25201 25201 11858 28368 11858 11858 28368 25201 23421 25201 23421 25201 13980 28368 13980 9732 23421 9732 28368 9732 36904 36904 28368 36904 10069 10069 23421 25201 47214 36904 47214 42218 47214 42218 9732 42218 48927 48927 23421 28368 48097 25201 48097 6412 9732 10069 6412 11858 3...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Subtask #3:
score: 40
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #22:
score: 40
Accepted
time: 70ms
memory: 20104kb
input:
100000 99999 85030 74835 28368 74835 85030 68215 92388 28368 85030 79089 36904 92388 66465 79089 93241 92388 79089 87962 93241 95370 61859 66465 92388 66251 30174 61859 95370 31110 87962 53487 85715 93241 53487 81833 31110 87215 92843 30174 31110 85032 81833 87899 85715 99445 87899 84738 99445 84503...
output:
LRRRRBLRRLLBLLRRRLLLRLRLLLRLLRLLRLLRRBLLLRRLLRRLRLLLRRRLLRLLLRRLRLRRLLRRRRLRRLLRLRRLRLRRBRRRLRRLRRLRRLRRRLRLRLRRLLRRLRLLRRRRRLLLRBLLRRLRLLLLLBRRLLLLBRLLRLLRLRRRRLRRRBRRLRRLRLLRRRLLRRLBRRBLRLRRLRLLLRRLLRRRLRLRRRLRRLLRLLLLRBBLRLRRRLLLLLRLRRLRLRRRRLLLLLLLRRLRBLLLLRLRLRRRRLRLBRRLLRLLRLLLRRRRRRRLLLLBLLRL...
result:
ok single line: 'LRRRRBLRRLLBLLRRRLLLRLRLLLRLLR...RLLLLRLRLRRLRRRRLRRLRRLLLRLLRRL'
Test #23:
score: 0
Accepted
time: 73ms
memory: 18508kb
input:
100000 99999 85030 74835 74835 28368 85030 68215 28368 92388 79089 68215 28368 36904 66465 85030 93241 92388 87962 68215 28368 95370 61859 79089 93241 66251 79089 30174 28368 31110 53487 87962 92388 85715 81833 79089 28368 87215 92843 87962 93241 85032 68215 87899 99445 93241 84738 53487 84503 95370...
output:
LLRLLLLRLLLLRLLLLLLLRRLRBLRRRRRLLRLLLRRRLLLLLRRLLRRLRRLLRRLLLRRRLLLRLRRRLRLLLRLRLLLLLLLLRLLRLRLRLLLLLLRLLLLRLLRBLRLBRLLLLLLLLLRLLRLLLRRLBLBRRRRRRLRLBLRRRRRBRRRLRRRLRRRLBLLBRRLBLLBRLLLLRRRRRLRLLRLLRLRLLRLRLLRLRLLRRRRLLLLLLLRRLRLRLLLRRRBLRRLBLRRLLBRRLRBRLLRRLRLLLLLRRRRRRLRRBLLLRRRLLRRRLRRRRLLRRLLRRLLR...
result:
ok single line: 'LLRLLLLRLLLLRLLLLLLLRRLRBLRRRR...LLLLBRRLRLLLRRRRRBRLRLLLLLLBLLL'
Test #24:
score: 0
Accepted
time: 69ms
memory: 18632kb
input:
100000 99999 85030 74835 28368 74835 85030 68215 92388 28368 68215 79089 36904 28368 79089 66465 93241 28368 66465 87962 36904 95370 66465 61859 66251 95370 30174 68215 66251 31110 53487 79089 28368 85715 81833 61859 87215 92388 92843 85030 85715 85032 87899 66465 66251 99445 68215 84738 84503 92388...
output:
LRRRRRRRRLRRLLLLLRLLLLRRRRRLLRLLLRLRLLLRRRLLRRLRLLLRLRRRRLLRRRLRLRLLLRLRLRRLLLLRLRLLRLLRRRRLLRRLRLRLRRLRLLRLRLLRLRRRLRRLLLLLRLRRRRRRRRRRRRLLLLRRLRLRLLRRLRRRRRRRLLRRLLRLRLRLRLRLRRRLLRLRRLLLRRLLRRRRRRLRLLRLRRRRLLRRLRRRLLLRLRLRRLRLRRRRRLLLRLLRLLLRLRLRLRRRRLRRRRLLLLLLLRRRLLRLLLLRLRLRRRLLRRLRLLLRLLLRLRLL...
result:
ok single line: 'LRRRRRRRRLRRLLLLLRLLLLRRRRRLLR...LRBRLRLRRRBBLLRRBRRBLRRRLBBRRBL'
Test #25:
score: 0
Accepted
time: 71ms
memory: 23080kb
input:
100000 99999 85030 74835 85030 28368 85030 68215 92388 28368 68215 79089 36904 92388 36904 66465 93241 36904 87962 66465 95370 87962 61859 95370 66251 61859 61859 30174 30174 31110 31110 53487 85715 31110 85715 81833 81833 87215 92843 81833 85032 87215 92843 87899 99445 87899 87899 84738 99445 84503...
output:
LRLLLLRRLLLRRRLLRLLRRRRLLRRRRRRRRLRRLLLLLRRRBRLLLLLBLLLRRLRLRRLRBRRLLRLLRRRRBLLLRRRLRLLRLLLLLRBRLLLRRRLLRRLLLRLLLLLRRLLRRLRRRLRLLLRLLRLLLLLLLRLLLRRLRRLRRBLLRRLRLLRRLRLLLRLLBLLRLRRRLLLLRRBLRLRLRLRBLLLRLLLLLLRRRLRRRRLRRRLLBLRRLRLLRRLRRLLLRLLLRRLRRRLRRLLRLLRBRRLRLRRRRLRRLLLRRRRLRLRRLLRLRLRRLLLRRRRBLBRL...
result:
ok single line: 'LRLLLLRRLLLRRRLLRLLRRRRLLRRRRR...LRLLLRLLLRLLRLRLLLLRLRRLRRRRLRB'
Test #26:
score: 0
Accepted
time: 62ms
memory: 19612kb
input:
100000 99999 74835 85030 85030 28368 68215 28368 92388 85030 68215 79089 36904 92388 68215 66465 36904 93241 74835 87962 79089 95370 28368 61859 95370 66251 30174 87962 31110 61859 93241 53487 31110 85715 81833 87962 87215 87962 92843 30174 85032 30174 87899 85032 30174 99445 87215 84738 84503 31110...
output:
RRRRLRLLLLRLRLLLRRRRRLLLRBRLRRRRLRLLBLBRLLLRLRLRRLLLLLRRLRLRBRRRLBRLRRLLLLBLRRRLLRLRLRBLLLRRLRRBRLBRLRRBRRLRRRLRRRLLRRRLLLRRRLLRRLRRLLLRRRLRRRBLBLLLLLLLRRLLRRLRRLLRLRLLLLRRLRLLLRRRRLRLLLLLLRRLRRLLLRRLLRRRRLLLLLLRLRRRRRRLRLRLLRRLLLLBRLLBLLRLLLRRLRRLRLRRRRRLRRLLBLLLRLBLLRLLRBLRRRRLRRRLRLLRLRRRLLRLLLLL...
result:
ok single line: 'RRRRLRLLLLRLRLLLRRRRRLLLRBRLRR...RRLLLRLRLRRRRLRRRLLBLLRLRRRRLLL'
Test #27:
score: 0
Accepted
time: 66ms
memory: 18572kb
input:
100000 99999 85030 74835 74835 28368 68215 74835 92388 85030 79089 85030 28368 36904 92388 66465 93241 79089 74835 87962 95370 87962 61859 68215 85030 66251 95370 30174 92388 31110 53487 30174 36904 85715 93241 81833 87215 28368 36904 92843 28368 85032 87899 85715 36904 99445 84738 95370 92388 84503...
output:
LLRRRLLRLRRRLLRLLRLLRLRLRLLRRRRLLRLLLLLRLLLRBRLBRRRLLRLLRRRRLRLLLRLLLLRLRRLLLLRRRRRRLLLRLRRLRRBLLLRLLLRRRRRLRRRRBLLLRRLLRLLRRLLLRLLRLBRLLLRLLLRLLBBLRRRLRRLLRLRLRBLRRLRRRRRRRLRLRRRLRLLRRRRLLRRLLLLLLLLLRLRBRLLLLRLRRLLLRRBRLRRRLLLLLLRLLBRLRRRRLRRLLLLRRLLRRLLRRLLRRRLRLLLLLLLLLRLRLRRLLRRLLRRRRRRRRLRRRLRL...
result:
ok single line: 'LLRRRLLRLRRRLLRLLRLLRLRLRLLRRR...LLRLLRRLLRRLLLBBRRRRLRRLRRRRRLB'
Test #28:
score: 0
Accepted
time: 18ms
memory: 12592kb
input:
100 100000 57 18 31 18 67 45 11 49 71 4 16 40 34 11 47 34 54 28 3 28 98 27 27 6 43 80 50 72 33 43 72 3 34 68 45 92 9 11 91 21 67 100 13 84 81 13 48 63 58 95 45 43 28 49 37 69 38 24 1 3 50 36 38 1 67 92 92 59 33 22 74 48 50 15 12 6 69 98 15 96 97 5 48 69 60 33 95 50 31 71 65 98 46 4 32 19 11 69 56 33...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #29:
score: 0
Accepted
time: 42ms
memory: 14424kb
input:
50000 99990 11858 25201 11858 25201 28368 25201 28368 25201 23421 28368 23421 25201 13980 11858 25201 13980 11858 9732 9732 28368 11858 36904 36904 11858 13980 10069 9732 10069 47214 9732 47214 25201 42218 13980 42218 25201 48927 28368 48927 13980 48097 48927 42218 48097 6412 10069 6412 42218 30174 ...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #30:
score: 0
Accepted
time: 34ms
memory: 15460kb
input:
50000 99907 25201 11858 11858 25201 28368 11858 28368 11858 23421 25201 23421 25201 25201 13980 28368 13980 9732 23421 9732 28368 36904 9732 28368 36904 10069 36904 10069 23421 47214 25201 47214 36904 47214 42218 9732 42218 42218 48927 48927 23421 28368 48097 25201 48097 9732 6412 10069 6412 30174 1...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #31:
score: 0
Accepted
time: 37ms
memory: 15664kb
input:
50000 99997 25201 11858 25201 11858 28368 11858 28368 11858 23421 25201 23421 25201 13980 25201 28368 13980 23421 9732 28368 9732 36904 9732 28368 36904 10069 36904 10069 23421 47214 25201 47214 36904 47214 42218 42218 9732 48927 42218 48927 23421 48097 28368 25201 48097 6412 9732 6412 10069 30174 1...
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'
Test #32:
score: 0
Accepted
time: 44ms
memory: 18408kb
input:
64000 98003 54522 25201 54522 25201 28368 54522 28368 54123 28368 54123 54123 51074 28368 51074 51074 9732 54123 9732 36904 51074 36904 54123 10069 54123 10069 47214 47214 54597 47214 54597 51352 54597 51352 61859 6412 61859 6412 30174 30174 6412 30174 31110 31110 53487 5769 53487 5769 53487 53487 5...
output:
BBLBBBBBBBBLRBBLRLBBRRBBBBBBBBRBBRRBBBBLBBRBBBBBBBBRBBBBRBBBBBBBBRLLLBBBBLLBBBBRLBBLBBBBBBBBBBBBLBBBBBBLBBLLRLBBRBBBBBBRLRBBBBLLBBLBBRLLRBBBBBBRBBBBBBBBLBBBBLBBRBBLBBRLRBBLBBBBRBBRBBLBBRLBBLBBBBRLBBLBBBBBBLLLBBBBBBLRRRBBBBBBBBLBBBBRBBBBRBBBBBBBBLBBBBBBLBBLBBRRBBBBBBBBBBBBLBBLLBBBBRRLBBRLRBBBBRBBRRLB...
result:
ok single line: 'BBLBBBBBBBBLRBBLRLBBRRBBBBBBBB...RBBBBBBBBBBBBRBBBBBBLRLBBBBBBBB'