QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#209526 | #6388. Network | Bucketsmith | 100 ✓ | 265ms | 65172kb | C++20 | 1.8kb | 2023-10-10 15:33:02 | 2023-10-10 15:33:02 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int n, m;
vector<int> g[N], q[N];
int dep[N], fa[N][20], sz[N], dfn[N], dcnt;
void dfs(int u, int f) {
dep[u] = dep[f] + 1;
fa[u][0] = f;
for(int i = 0; fa[u][i]; i ++)
fa[u][i + 1] = fa[fa[u][i]][i];
dfn[u] = ++dcnt;
sz[u] = 1;
for(int v : g[u])
if(v != f) {
dfs(v, u);
sz[u] += sz[v];
}
}
int lca(int u, int v) {
if(dep[u] < dep[v]) swap(u, v);
for(int j = 19; j >= 0; j --)
if((dep[u] - dep[v]) >> j)
u = fa[u][j];
if(u == v) return u;
for(int j = 19; j >= 0; j --) {
if(fa[u][j] != fa[v][j]) {
u = fa[u][j];
v = fa[v][j];
}
}
return fa[u][0];
}
int a[N], b[N];
vector<int> ans;
int tr[N];
void add(int p, int x) {
while(p <= n) {
tr[p] += x;
p += p & -p;
}
}
int query(int p) {
int ret = 0;
while(p > 0) {
ret += tr[p];
p -= p & -p;
}
return ret;
}
void solve(int u) {
for(int v : g[u]) {
if(v != fa[u][0])
solve(v);
}
for(auto i : q[u]) {
if(query(dfn[a[i]]) || query(dfn[b[i]])) continue;
ans.push_back(u);
add(dfn[u], 1);
add(dfn[u] + sz[u], -1);
break;
}
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n >> m;
for(int i = 1, u, v; i < n; i ++) {
cin >> u >> v;
g[u].push_back(v);
g[v].push_back(u);
}
dfs(1, 0);
for(int i = 1; i <= m; i ++) {
cin >> a[i] >> b[i];
q[lca(a[i], b[i])].push_back(i);
}
solve(1);
cout << ans.size() << "\n";
for(int x : ans)
cout << x << " ";
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 4
Accepted
Test #1:
score: 4
Accepted
time: 76ms
memory: 65172kb
input:
200000 200000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
200000 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...
result:
ok correct plan
Test #2:
score: 0
Accepted
time: 78ms
memory: 40028kb
input:
192791 177013 15163 96594 16414 102268 89243 170228 57950 132600 162574 32273 2947 78186 41636 62390 73315 15163 159645 21314 185962 122448 75023 149485 145294 145941 154151 174468 11494 16133 14507 183387 92177 141072 71628 187859 123587 177507 55726 185406 170316 48341 28477 167274 76200 94096 717...
output:
113 157761 166653 162621 192732 169220 161320 186027 188963 169741 185143 161250 160688 162094 185278 183355 186804 186400 163370 175503 166310 167302 160832 175184 178023 181355 178226 170623 172742 158640 186904 183049 186889 159880 171527 164604 189994 169117 173599 177480 170980 164012 165670 18...
result:
ok correct plan
Test #3:
score: 0
Accepted
time: 102ms
memory: 61408kb
input:
193083 194390 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
122449 193083 193082 193079 193078 193075 193074 193073 193072 193071 193067 193066 193065 193064 193063 193060 193059 193057 193053 193052 193051 193048 193047 193043 193042 193040 193038 193037 193036 193035 193034 193033 193032 193026 193025 193024 193023 193022 193020 193018 193017 193016 193014...
result:
ok correct plan
Test #4:
score: 0
Accepted
time: 0ms
memory: 15212kb
input:
1 15 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
1 1
result:
ok correct plan
Test #5:
score: 0
Accepted
time: 0ms
memory: 18328kb
input:
15 15 12 4 7 15 10 15 13 14 2 10 10 3 12 5 6 13 15 13 14 1 9 3 2 8 13 12 9 11 1 1 9 9 1 1 8 8 7 7 8 8 14 14 7 7 1 1 1 1 13 13 11 11 7 7 13 13 11 11
output:
7 7 8 11 9 13 14 1
result:
ok correct plan
Test #6:
score: 0
Accepted
time: 0ms
memory: 15708kb
input:
2000 2000 646 1544 259 1127 1827 903 859 292 1520 1908 478 1986 1471 1556 1829 894 32 1676 876 1610 234 1082 36 1554 408 1056 1910 931 290 1091 1246 1491 280 1923 1244 1084 843 1940 227 756 961 733 856 255 1496 1750 1951 961 758 816 319 1413 302 1932 122 11 1853 53 113 1600 1391 1654 1995 1680 1626 ...
output:
1251 1162 108 1115 1235 1673 923 1683 661 1507 275 703 750 613 1070 298 1240 172 324 1775 1469 1781 948 1357 211 1384 1180 626 44 180 173 191 549 1510 571 582 203 1071 309 789 1331 66 1161 1447 1003 912 408 1996 1695 304 1210 1241 1011 846 1493 154 1531 882 839 325 539 1001 346 1616 1881 501 675 107...
result:
ok correct plan
Test #7:
score: 0
Accepted
time: 196ms
memory: 43580kb
input:
198912 186079 95780 144147 156043 6576 73725 177413 193666 6531 3185 35106 50448 92669 57454 69007 125547 119658 48130 110361 134981 69883 112070 85977 55781 101462 142588 148493 22305 45089 54391 189769 82051 53939 76255 10560 143560 197809 117454 69061 134035 101491 23080 88239 132686 178401 59762...
output:
120929 91053 135587 134802 114493 74207 93284 154631 170275 46661 111880 42948 114304 38717 188973 163628 187155 195590 121496 42080 142474 152948 119203 118818 151805 146103 11086 13503 153734 37135 97381 62602 8216 87163 186335 144367 175360 91466 58515 27436 168993 125954 95874 31805 38042 4152 1...
result:
ok correct plan
Subtask #2:
score: 17
Accepted
Test #8:
score: 17
Accepted
time: 63ms
memory: 64748kb
input:
200000 200000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
100001 200000 199998 199996 199994 199992 199990 199988 199986 199984 199982 199980 199978 199976 199974 199972 199970 199968 199966 199964 199962 199960 199958 199956 199954 199952 199950 199948 199946 199944 199942 199940 199938 199936 199934 199932 199930 199928 199926 199924 199922 199920 199918...
result:
ok correct plan
Test #9:
score: 0
Accepted
time: 265ms
memory: 61940kb
input:
199991 199988 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
502 199736 199187 199019 198812 198385 197865 197488 197434 196996 196548 195822 195297 194817 194425 194258 193854 193520 192880 192565 191928 191422 191006 190810 190632 190353 190170 189718 189184 188540 188102 187821 187626 187037 186379 186023 185915 185453 184741 184641 184033 183782 183605 18...
result:
ok correct plan
Test #10:
score: 0
Accepted
time: 125ms
memory: 60560kb
input:
199994 199989 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
5417 199976 199959 199936 199923 199911 199897 199886 199873 199862 199850 199835 199828 199817 199811 199802 199788 199776 199769 199746 199732 199719 199711 199702 199683 199682 199667 199648 199629 199613 199598 199582 199572 199564 199549 199527 199522 199517 199515 199501 199486 199478 199463 1...
result:
ok correct plan
Test #11:
score: 0
Accepted
time: 0ms
memory: 17512kb
input:
2000 2000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 5...
output:
45 1995 1959 1903 1861 1830 1809 1772 1709 1619 1593 1569 1538 1509 1463 1397 1346 1290 1206 1152 1064 1035 1020 995 958 933 859 803 749 679 654 636 584 552 477 401 349 284 188 180 159 152 98 71 47 5
result:
ok correct plan
Test #12:
score: 0
Accepted
time: 108ms
memory: 59544kb
input:
200000 200000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
1 14123
result:
ok correct plan
Test #13:
score: 0
Accepted
time: 199ms
memory: 59660kb
input:
200000 200000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
4 145045 107588 78878 34415
result:
ok correct plan
Test #14:
score: 0
Accepted
time: 0ms
memory: 15748kb
input:
5 2 1 2 2 3 3 4 4 5 1 2 1 2
output:
1 1
result:
ok correct plan
Subtask #3:
score: 14
Accepted
Test #15:
score: 14
Accepted
time: 0ms
memory: 15744kb
input:
5 15 5 4 3 4 5 1 5 2 4 4 1 4 2 2 4 2 5 2 1 3 1 2 3 1 3 5 2 4 2 2 1 4 3 4 5 4 3 4
output:
2 4 2
result:
ok correct plan
Test #16:
score: 0
Accepted
time: 0ms
memory: 15860kb
input:
15 15 3 7 12 15 4 11 12 14 8 3 9 13 10 12 3 2 5 6 8 13 5 10 1 8 11 2 15 1 5 5 13 13 9 13 14 12 9 9 6 5 6 6 13 13 5 6 15 1 9 13 10 10 15 1 10 10 13 9
output:
7 9 13 6 5 10 12 1
result:
ok correct plan
Test #17:
score: 0
Accepted
time: 2ms
memory: 18616kb
input:
15 15 9 8 14 5 13 12 9 1 3 5 1 15 2 3 6 7 5 8 9 13 7 8 5 4 3 11 10 3 8 5 13 5 12 6 1 13 15 2 13 6 13 6 10 5 7 12 2 7 8 9 8 1 14 6 7 6 13 15
output:
3 5 7 9
result:
ok correct plan
Subtask #4:
score: 29
Accepted
Dependency #3:
100%
Accepted
Test #18:
score: 29
Accepted
time: 4ms
memory: 15588kb
input:
40 2000 24 18 24 23 38 26 26 13 4 8 9 35 7 17 23 22 25 40 34 28 6 3 32 16 17 16 27 33 3 40 22 16 2 23 31 18 40 35 11 12 29 16 30 12 35 12 18 26 15 6 28 1 26 36 3 5 23 19 33 10 33 23 39 28 22 8 19 21 37 19 23 12 20 14 28 27 14 28 16 24 15 1 6 16 34 30 16 24 2 32 8 12 35 33 37 25 37 28 30 32 36 35 36 ...
output:
29 10 38 36 26 18 24 32 17 16 4 22 2 21 37 19 11 30 9 15 6 5 40 35 23 33 27 14 28 1
result:
ok correct plan
Test #19:
score: 0
Accepted
time: 5ms
memory: 15912kb
input:
2000 40 324 734 227 1309 485 1789 300 1206 1035 1390 1789 62 576 629 1997 1787 668 848 1075 1768 1920 1601 876 1223 619 309 557 870 1381 394 1202 1857 786 1851 1614 938 1142 1779 489 1652 927 1035 800 1424 494 176 1643 576 1130 1970 36 1148 1076 656 1229 284 990 427 1229 1774 422 602 1467 1528 408 1...
output:
6 1570 1923 909 1761 1911 104
result:
ok correct plan
Test #20:
score: 0
Accepted
time: 0ms
memory: 18612kb
input:
1999 1998 921 63 1320 19 754 1091 454 1602 840 679 1713 852 1959 984 250 1751 1407 949 1949 208 1884 1560 703 636 1628 582 1736 1810 1998 955 1041 840 1591 1776 1032 1877 1319 1178 360 583 691 129 1510 1799 440 1807 307 939 976 880 1326 81 1386 1782 69 477 1234 1896 999 322 1136 931 1507 1780 1916 2...
output:
378 1105 407 125 1992 40 648 1281 79 1346 1710 916 1073 1317 1944 1013 412 1169 1727 991 592 124 146 42 701 1686 430 1219 1025 1789 804 485 656 714 1402 1446 117 1029 382 1858 1066 246 587 627 1300 352 978 329 1266 876 1284 1223 1253 892 1564 1695 951 1560 990 946 1552 374 1631 1069 880 132 448 708 ...
result:
ok correct plan
Test #21:
score: 0
Accepted
time: 0ms
memory: 16132kb
input:
2000 2000 1242 38 3 1172 1653 105 616 917 721 704 563 53 1643 1708 1743 1969 638 763 1603 1855 624 55 616 707 471 1725 233 838 691 1691 82 1799 902 1396 1741 1071 870 1979 100 1113 883 1612 738 533 372 1132 1467 1259 1953 994 1286 1980 156 796 1319 976 1481 213 506 1748 1908 7 1440 1655 927 498 1254...
output:
29 1763 1106 723 1220 1531 1529 1822 948 1481 1378 1864 1492 1156 595 1866 1114 583 1252 1408 1565 1203 1564 1229 984 1431 1104 1418 1197 935
result:
ok correct plan
Test #22:
score: 0
Accepted
time: 0ms
memory: 16160kb
input:
2000 2000 1100 1952 822 756 1211 1245 1457 33 554 224 894 1548 1909 1991 365 1489 428 1489 1952 1746 1289 1280 206 1503 1109 375 881 1205 1812 769 431 1597 127 873 242 1570 1952 1735 931 1356 245 1969 1345 873 1138 57 1994 122 1628 1243 1503 1414 743 756 756 431 756 1447 1883 1993 1217 1952 1969 105...
output:
17 1343 57 1113 637 1503 1952 455 1969 1152 224 873 1941 520 1489 1871 1280 756
result:
ok correct plan
Test #23:
score: 0
Accepted
time: 0ms
memory: 18380kb
input:
1922 1993 913 460 1350 1848 1551 225 1692 301 1415 885 1751 254 1257 425 323 475 665 783 612 763 272 1016 747 480 715 1550 321 1609 1111 1669 1003 1413 881 1742 331 1829 519 1087 1080 668 900 1846 1386 1760 1352 183 1148 481 1156 1683 662 1861 188 716 1643 1425 1433 1029 1834 1195 1070 254 1590 454 ...
output:
40 1570 1583 301 1700 1825 300 639 1395 319 937 1812 695 1109 1739 1902 850 288 1912 357 810 650 928 297 598 523 1122 1602 1345 511 1018 1664 446 1652 157 1016 1718 1154 65 507 1441
result:
ok correct plan
Test #24:
score: 0
Accepted
time: 0ms
memory: 15316kb
input:
150 2000 119 133 136 119 86 119 119 34 119 100 119 13 76 119 119 65 119 71 119 130 119 66 143 119 119 150 119 115 119 9 119 25 64 119 119 73 74 119 40 119 119 82 119 35 119 110 111 119 119 132 119 20 50 119 87 119 119 120 119 6 7 119 119 90 92 119 126 119 32 119 119 29 119 144 96 119 119 42 8 119 11...
output:
12 76 65 73 42 141 54 118 131 28 91 15 119
result:
ok correct plan
Subtask #5:
score: 36
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #25:
score: 36
Accepted
time: 28ms
memory: 17648kb
input:
1000 200000 962 786 10 602 689 122 331 609 456 224 682 555 258 809 340 387 460 90 850 387 305 977 139 820 73 439 783 713 855 235 302 3 271 474 468 946 93 308 819 976 69 548 790 83 25 642 506 841 39 853 665 520 186 952 282 704 192 544 206 756 903 458 207 461 222 293 305 620 167 473 218 838 436 963 33...
output:
365 943 409 525 179 472 222 382 246 960 805 692 830 419 273 988 31 781 533 877 451 558 295 22 659 807 833 375 216 505 947 780 340 302 850 166 524 895 786 387 178 967 213 358 637 478 686 560 678 973 11 281 735 120 78 44 576 141 839 992 685 149 949 506 336 668 842 266 726 644 860 126 667 608 255 209 5...
result:
ok correct plan
Test #26:
score: 0
Accepted
time: 85ms
memory: 37924kb
input:
200000 1000 95107 88168 164771 85445 66359 162412 163788 180604 34366 91353 106881 49515 160504 82649 164411 27137 8466 118113 76696 110444 183716 55642 183361 57033 35294 82872 72862 71258 142773 21106 143580 42596 110137 165652 146176 170264 198469 142707 69183 43753 38091 114103 184519 46414 3837...
output:
35 6870 106804 83571 8208 15485 136181 97190 47353 118099 128781 54009 55215 39248 140609 138039 108306 24248 162238 94292 87736 30322 113563 157460 118112 185863 123748 185421 46465 85967 93930 159029 164459 19204 105664 1
result:
ok correct plan
Test #27:
score: 0
Accepted
time: 126ms
memory: 38664kb
input:
185187 190124 129481 181690 140662 95760 169227 45363 139452 85447 33367 61989 11211 71033 184146 43438 177997 67240 112457 114889 169331 31429 157559 26171 30228 104581 72925 124203 60734 119134 182866 88147 159343 61451 142062 70863 160999 80006 132410 61922 184613 135766 88844 13399 28172 171484 ...
output:
368 70224 103805 157006 114348 101075 54836 110848 66046 48984 9946 50799 60228 13228 99702 48198 118353 22409 160733 73875 165417 100286 109763 96971 113729 129601 139977 104942 3463 40682 69700 46006 60587 143453 80661 60149 43536 136138 141369 13097 132166 134262 59583 11227 62352 91966 60430 295...
result:
ok correct plan
Test #28:
score: 0
Accepted
time: 130ms
memory: 41472kb
input:
199023 194992 112150 381 61419 62872 61493 109624 197795 111364 137979 61211 1807 100136 98752 183589 27951 9284 5836 93144 78987 24773 17566 123497 44908 183698 119459 186104 145308 130621 157247 189676 18511 169097 7633 180862 87954 29481 155086 118436 61203 62285 53853 31684 162988 46237 153023 1...
output:
15303 43566 113409 126917 38170 176177 6612 103343 13345 111672 5172 151158 45640 192223 108129 58799 177464 39380 195866 180481 102352 182044 57552 170130 79448 119392 193827 171789 55464 6848 15934 70615 11150 43920 31407 192559 68295 104772 129292 49535 18030 40051 4796 6811 159358 107876 48296 1...
result:
ok correct plan
Test #29:
score: 0
Accepted
time: 174ms
memory: 40496kb
input:
199675 197898 16067 23538 35080 107246 156465 86388 58637 139661 18908 67140 157193 188391 177753 80905 33730 68936 14860 156486 182042 62689 78274 133213 65374 179074 159979 180325 1191 11882 177049 5310 142145 148996 180278 105063 164908 46889 35330 25704 167829 77893 107073 87455 118234 84839 122...
output:
485 129832 77413 38775 110099 75174 109098 160574 1466 171466 88607 25644 128144 34375 153005 35298 152065 115566 18620 45724 137301 74028 196854 76556 181986 26805 48739 82247 116827 107931 147989 177451 13096 167610 28822 154845 2006 78610 172955 190318 156556 47249 126675 161370 151365 176295 152...
result:
ok correct plan
Test #30:
score: 0
Accepted
time: 116ms
memory: 38944kb
input:
188144 189189 113457 126804 172368 902 135979 124925 52117 30447 50855 151736 10826 79905 112635 160398 36405 76006 115641 49725 118723 160596 36598 64055 56276 6591 106106 50501 55734 13740 84294 46053 2132 106130 38498 127898 47536 23430 109961 129969 111107 28576 142369 142132 148458 108051 14537...
output:
109 165585 169260 154799 136812 185394 167888 120114 122591 133668 152823 177234 136234 127610 128191 157520 128778 170536 165890 164578 154893 150471 157213 141355 119876 186616 114898 174584 127355 144355 169661 161281 132666 155389 142230 150926 129954 185305 140303 160140 143446 185266 130628 14...
result:
ok correct plan
Test #31:
score: 0
Accepted
time: 103ms
memory: 41124kb
input:
197567 197283 76986 5176 162491 82631 153709 153234 122448 119015 46542 134867 144078 36712 87847 56340 55550 152283 131639 157934 69114 80854 95441 107667 87709 108324 194073 78052 23351 173199 92762 23785 107493 145155 36686 114909 95441 26463 23558 418 24192 95441 188076 182221 122910 196908 8147...
output:
181 181252 5257 90098 6823 24357 37082 2456 16614 10589 10069 96607 129365 140920 194086 140895 132475 144078 3619 43773 146144 27385 91311 76438 63933 86999 29183 160883 184217 193623 193080 103325 128619 102026 23640 196388 130009 134867 133175 150299 141571 55551 142227 39185 82631 194409 418 243...
result:
ok correct plan
Test #32:
score: 0
Accepted
time: 182ms
memory: 41032kb
input:
199999 199998 57299 111055 31703 48204 138530 64729 4600 166389 182536 187355 100197 82429 35502 24171 35688 91780 44623 157178 7241 184089 140355 193065 13714 166126 11578 184978 12311 58219 21287 118071 166322 177326 88842 196118 139280 79683 145174 41137 32309 4491 145206 58270 132044 47673 34482...
output:
499 73101 188815 113466 154589 81319 19295 53271 68152 10381 75013 188204 93978 69998 32099 52202 43788 129139 120390 160595 46032 102775 24466 80397 60026 41048 183026 177505 32959 85807 65274 131555 17139 3726 142270 117329 97226 119495 158896 83320 169602 84567 143386 476 25088 156599 828 166321 ...
result:
ok correct plan
Test #33:
score: 0
Accepted
time: 90ms
memory: 41068kb
input:
200000 200000 135271 36583 109466 135271 40256 135271 135271 111522 141759 135271 188471 135271 133818 135271 135271 88349 115520 135271 96459 135271 117693 135271 135271 99209 135271 75826 135271 167880 135271 99672 135271 176594 183481 135271 77190 135271 197698 135271 193882 135271 135271 154656 ...
output:
1 135271
result:
ok correct plan
Test #34:
score: 0
Accepted
time: 262ms
memory: 54088kb
input:
200000 200000 76496 153200 107795 113185 159406 16131 127262 90537 43113 182602 170954 168070 83387 3383 15385 116831 191157 42268 142379 72960 156347 53592 163269 159122 29345 40574 61150 40382 65207 22984 94675 160869 26519 154814 10651 22764 60852 114858 191065 166952 47089 70874 128594 115795 18...
output:
492 118272 93885 108798 56845 178685 132683 191525 129915 3712 161615 4847 172608 181169 86836 129202 116830 101663 116157 181494 18194 119965 31580 194373 71410 34633 35604 180141 103833 167813 139448 96996 180355 52572 174397 73781 21370 150870 23426 37370 166896 50466 168520 72222 67212 129489 28...
result:
ok correct plan
Test #35:
score: 0
Accepted
time: 140ms
memory: 40096kb
input:
200000 200000 14980 136780 44323 79762 56355 132044 158375 82833 189773 80348 14529 178342 62749 130697 61919 36105 186627 167479 136960 128736 73870 123049 1448 25238 46365 167002 123272 150814 62234 145472 9864 176429 127389 42159 41705 13715 112747 158444 136311 138613 168668 49610 43693 143003 7...
output:
461 175036 82532 159584 82118 192079 115761 147996 155494 40032 147835 145765 13833 65806 177534 98263 81189 47112 183700 34010 93644 99560 167187 158101 61340 98695 15846 83067 149065 26657 9895 65426 135788 19821 17597 80698 79644 35413 196135 164180 147416 136160 4603 34737 174087 195433 42775 15...
result:
ok correct plan
Test #36:
score: 0
Accepted
time: 259ms
memory: 51136kb
input:
200000 200000 91610 157149 169751 144801 164986 81171 89525 134455 30949 57500 184578 30443 84434 27008 89793 156988 199474 182061 33191 99697 86720 164130 83125 1073 42970 184483 1335 1032 154225 25386 130159 123083 129354 99811 50757 82711 90620 89351 53688 31659 42135 146681 29266 7620 31387 5316...
output:
5 7717 60638 76505 145436 1
result:
ok correct plan
Test #37:
score: 0
Accepted
time: 185ms
memory: 56832kb
input:
199999 199999 1 2 2 3 3 4 3 184691 3 187429 4 5 5 6 6 7 7 8 8 9 8 190964 9 10 10 11 11 12 12 13 13 14 14 15 15 16 15 169232 15 175253 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 23 192679 24 25 25 26 25 163741 26 27 27 28 28 29 29 30 29 170209 30 31 31 32 31 178883 32 33 33 34 34 35 35 36 36 37 ...
output:
220 159205 158356 157683 156569 155864 155515 155164 154318 153961 152929 151898 151159 150416 149744 149023 148245 147425 146740 146155 146077 145591 145039 143743 142141 141497 141418 140996 139764 139561 138744 137363 137185 136602 135967 135643 134975 134094 133808 133733 133099 132312 131357 13...
result:
ok correct plan
Test #38:
score: 0
Accepted
time: 191ms
memory: 59540kb
input:
200000 200000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 9 191957 10 11 11 12 12 13 13 14 14 15 15 16 15 195223 15 196855 16 17 17 18 18 19 19 20 20 21 20 195602 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 ...
output:
100 188701 186530 184449 182162 180927 179792 179142 178777 177524 176036 174573 174474 170959 169568 168677 167204 166872 162624 161775 161018 159676 159380 156191 153980 151266 147262 144369 141276 140583 139495 136532 135579 131724 128667 126164 123691 121661 120165 116941 116191 114242 112421 11...
result:
ok correct plan
Extra Test:
score: 0
Extra Test Passed