QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#117725 | #6629. Travelling Trader | somethingnew# | 11 | 130ms | 44276kb | C++23 | 2.5kb | 2023-07-02 00:38:14 | 2024-05-31 18:47:09 |
Judging History
answer
// ↘ ⬇ ⬇ ⬇ ⬇ ⬇ ↙
// ➡ @roadfromroi ⬅
// ↗ ⬆ ⬆ ⬆ ⬆ ⬆ ↖
#include <iostream>
#include "vector"
#include "algorithm"
#include "numeric"
#include "climits"
#include "iomanip"
#include "bitset"
#include "cmath"
#include "map"
#include "deque"
#include "array"
#include "set"
#define all(x) x.begin(), x.end()
using namespace std;
#define int long long
vector<int> dpdeep;
vector<int> p;
vector<vector<int>> g;
vector<int> road;
void print() {
int res = 0;
for (auto i : road)
res += p[i];
cout << res << '\n' << road.size() << '\n';
for (auto i : road)
cout << i + 1 << ' ';
}
void dfs1(int v, int pr) {
dpdeep[v] = p[v];
for (auto i : g[v]) {
if (i != pr) {
dfs1(i, v);
dpdeep[v] = max(dpdeep[v], dpdeep[i] + p[v]);
}
}
}
void dfs2(int v, int pr) {
road.push_back(v);
int tr = -1;
for (auto i : g[v]) {
if (i != pr) {
if (tr == -1)
tr = i;
if (dpdeep[tr] < dpdeep[i])
tr = i;
}
}
if (tr != -1)
dfs2(tr, v);
}
void sl1(int n) {
dpdeep.assign(n, {});
dfs1(0, 0);
dfs2(0, 0);
print();
}
vector<int> dfroad;
vector<int> ls;
void dfs3(int v, int pr) {
dfroad.push_back(v);
ls[v] = dfroad.size() - 1;
for (auto i : g[v]) {
if (i == pr)
continue;
dfs3(i, v);
dfroad.push_back(v);
ls[v] = dfroad.size() - 1;
}
}
void sl3(int n) {
ls.assign(n, {});
vector<int> sn(n);
dfs3(0, 0);
int trns = 1;
int pos = 0;
for (auto i : dfroad) {
trns--;
if (trns == 0) {
if (sn[i] == 1)
exit(1);
road.push_back(i);
sn[i] = 1;
trns = 3;
}
if (pos == ls[i] and sn[i] == 0) {
road.push_back(i);
sn[i] = 1;
trns = 3;
}
pos++;
}
print();
}
void solve() {
int n, k;
cin >> n >> k;
p.assign(n, {});
g.assign(n, {});
for (int i = 0; i < n - 1; ++i) {
int a, b;
cin >> a >> b;a--;b--;
g[a].push_back(b);
g[b].push_back(a);
}
for (int i = 0; i < n; ++i) {
cin >> p[i];
}
if (k == 1)
sl1(n);
if (k == 3)
sl3(n);
}
signed main() {
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int t = 1;
while (t--) {
solve();
}
}
详细
Subtask #1:
score: 2
Accepted
Test #1:
score: 2
Accepted
time: 0ms
memory: 3844kb
input:
2 1 1 2 255959470 961356354
output:
1217315824 2 1 2
result:
ok correct!
Test #2:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
1000 1 730 89 762 280 923 523 740 22 679 350 448 769 102 712 154 965 219 32 238 289 484 502 183 311 999 682 806 450 275 101 131 197 749 720 131 937 960 202 503 320 95 262 595 133 809 560 659 451 843 218 258 842 564 316 729 727 413 237 606 531 469 258 612 8 707 539 359 680 957 639 381 708 104 490 234...
output:
95535 17 1 173 449 472 396 545 668 270 981 489 852 836 763 6 218 843 758
result:
ok correct!
Test #3:
score: 0
Accepted
time: 48ms
memory: 18700kb
input:
200000 1 111811 133538 179217 151840 171974 117009 187613 169656 64662 13136 132434 89348 52802 175565 194821 191312 196047 99457 40339 152969 29669 180026 147677 57771 119598 58048 80707 146623 72232 101624 48109 11800 71536 69 31573 129 24409 17263 1033 148614 66977 149926 138624 87653 141889 1178...
output:
221 35 1 145832 90178 52464 3517 55709 39776 67451 59386 143855 102872 38865 13093 177086 7366 190908 160039 69864 196809 13257 612 171083 182883 14221 93359 52156 27994 103745 151704 138607 5346 14735 29598 89600 128747
result:
ok correct!
Test #4:
score: 0
Accepted
time: 59ms
memory: 18332kb
input:
200000 1 102636 78442 179388 84484 161437 35179 102313 154299 62439 71542 176361 125315 174129 186376 180886 54947 154823 114239 174647 112385 136495 187134 157035 96260 101101 192444 58209 23947 55494 191600 168007 162648 140149 73180 130665 180633 129328 67380 90262 134914 185905 104220 111321 154...
output:
21795891322 36 1 13557 199188 104317 71891 69787 1221 63258 191536 179446 83510 187880 124824 43888 83237 194602 59080 196038 195977 18490 43421 110298 60011 137785 140692 48345 68279 128780 198550 29394 56331 112092 192199 177180 16418 142142
result:
ok correct!
Test #5:
score: 0
Accepted
time: 78ms
memory: 18308kb
input:
200000 1 682 75953 92444 160568 113369 93705 154622 193304 149619 128186 104784 48913 131684 161196 25886 151867 89191 19511 99233 137377 104650 120096 64347 93526 111350 71598 7568 120116 123497 76821 25436 190715 99884 33654 109438 69462 165464 2475 163215 34551 33926 85078 101208 193355 50705 828...
output:
99327575017 197 1 178606 82034 53029 10508 21404 203 109187 121716 142023 3901 36728 9916 192913 18250 170199 113960 179753 163922 179588 31797 31645 183321 83207 13973 128176 38001 160968 9055 62809 168173 43933 187373 123795 114656 2192 193151 25062 141855 133596 155793 64049 57320 93903 33957 139...
result:
ok correct!
Test #6:
score: 0
Accepted
time: 70ms
memory: 19128kb
input:
200000 1 91999 92900 195726 58991 132067 99937 168188 152017 188495 19779 105961 45241 53406 75757 85118 170259 46250 47585 132248 8609 195110 32777 164307 95643 133411 739 170952 145623 19297 14414 171045 97619 74663 193421 139543 189434 36319 56453 77520 91164 91469 30021 128798 62259 183807 15271...
output:
9098893435 13 1 164355 56677 150505 174723 115829 88068 105453 199874 190131 165416 182628 114943
result:
ok correct!
Test #7:
score: 0
Accepted
time: 46ms
memory: 18996kb
input:
200000 1 189797 1 1 148138 1 95067 141831 1 168151 1 1 25692 95612 1 1 135979 1 141581 119622 1 1 131946 86508 1 98799 1 1 189104 1 117526 46338 1 1 166375 1 28026 165221 1 54204 1 1 98743 1 181414 1 34313 1 71302 1 161200 1 146339 1 47014 1 137258 1 57857 1 196493 1 99105 54487 1 104725 1 1 45203 1...
output:
1175349557 2 1 153544
result:
ok correct!
Test #8:
score: 0
Accepted
time: 55ms
memory: 17972kb
input:
199999 1 56367 178046 1 156890 170478 1 111308 177326 1 188427 1 90169 126610 1 161930 167698 96500 126424 118330 158517 186608 1 95505 107863 1 142887 72279 27494 1 114700 118535 1 68584 63156 97555 19966 39239 1 128030 1 1 86200 66974 1 34616 47100 173578 1 1 117279 89769 43412 1 89670 103573 1 13...
output:
2999144210 3 1 52552 129910
result:
ok correct!
Test #9:
score: 0
Accepted
time: 130ms
memory: 34888kb
input:
200000 1 95601 67789 174512 65854 198542 123861 153390 92355 141969 168754 177054 101194 25665 15524 131869 168080 171051 30732 97293 119758 103002 59019 141990 124310 161550 116618 2585 170410 132999 38200 99202 98733 73949 155033 144918 64086 1594 34916 37138 165382 13452 170885 136973 62178 15250...
output:
200000000000000 200000 1 47213 179780 132180 145558 41335 179095 156350 24912 104386 94658 54370 97034 108043 73905 141018 157563 199841 176455 147422 87545 190562 135095 24903 62484 36389 156106 45144 120321 4911 173474 102976 13602 68252 7332 141515 59337 182112 124040 38089 15458 161370 41901 144...
result:
ok correct!
Test #10:
score: 0
Accepted
time: 87ms
memory: 28388kb
input:
200000 1 122636 169264 76896 89915 72116 125306 186356 74852 84394 177419 21725 144848 106395 111991 189102 195804 6151 170169 185460 146764 6304 149801 147880 99539 6202 175326 104277 26515 39402 33436 116555 185545 44341 92305 197925 125286 28215 102176 182103 160554 105237 169007 105618 75618 190...
output:
49951940813408 100001 1 88700 18534 14218 21693 84470 150823 121376 192964 139616 11067 93019 188349 55336 13628 87630 31553 28945 29827 140175 179655 10038 38915 99968 89953 72978 102045 45280 176852 171879 100086 93399 183932 84482 111738 112608 136016 101850 19371 96135 54333 95939 2865 140685 13...
result:
ok correct!
Test #11:
score: 0
Accepted
time: 45ms
memory: 18972kb
input:
200000 1 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54...
output:
13954593167 18 1 2 5 10 20 40 80 161 323 647 1295 2590 5181 10363 20727 41454 82908 165817
result:
ok correct!
Subtask #2:
score: 0
Wrong Answer
Test #12:
score: 0
Wrong Answer
time: 0ms
memory: 3548kb
input:
2 2 2 1 243296356 635616793
output:
result:
wrong output format Unexpected end of file - int64 expected
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 0
Skipped
Dependency #3:
0%
Subtask #5:
score: 4
Accepted
Test #83:
score: 4
Accepted
time: 1ms
memory: 3952kb
input:
2000 3 1359 90 1703 163 158 188 360 1501 195 664 1414 215 1546 1756 536 1096 1726 1223 1150 104 1757 703 1982 282 1023 998 1180 419 576 1759 1496 1993 44 670 1703 952 855 849 1998 1399 1280 980 1533 1090 1270 678 1680 387 469 1734 1799 263 473 588 303 226 5 295 1489 1471 1094 1667 1912 210 1368 1360...
output:
1008611451196 2000 1 379 1954 1539 605 1300 1823 1866 1840 867 709 88 916 1526 1238 773 1919 816 1788 832 297 1349 1808 1428 183 863 951 1522 301 775 1265 936 1087 1672 565 1963 1330 926 1325 524 1334 36 46 1231 240 665 1376 289 1427 1319 1076 1880 1668 81 1504 1561 1987 1404 1630 1809 1354 295 1084...
result:
ok correct!
Test #84:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
2000 3 1727 567 1783 1850 205 985 323 1094 1153 821 1756 117 377 1928 1026 1303 1343 1814 268 745 242 948 1140 1218 7 1675 101 1798 1403 1752 1184 671 87 248 1953 30 1580 1441 507 1438 525 419 901 421 1585 1405 1575 883 1952 1930 1988 1325 615 722 994 1202 178 474 1978 1500 899 481 216 409 999 1817 ...
output:
1012330476243 2000 1 1789 369 598 525 419 422 269 1079 202 694 88 1832 1589 131 872 1057 1532 345 1634 761 67 1174 1807 719 650 841 234 1935 175 997 1530 1315 92 1257 1885 399 750 838 1479 1326 1333 722 615 449 477 1580 517 1441 1561 1347 1449 676 522 1993 1342 1466 778 880 84 1405 571 1902 1585 175...
result:
ok correct!
Test #85:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
2000 3 1213 130 101 508 72 1199 1550 1096 1099 861 1515 627 1299 1672 1338 105 1444 1019 15 1560 1949 971 52 1312 30 529 186 1687 1917 484 1971 349 537 1223 1955 1377 300 1060 1786 1811 1960 90 1959 1353 1831 1548 303 511 1073 1197 863 1527 1379 994 31 9 1247 1707 1395 1532 29 1544 119 296 1919 1554...
output:
1001405462082 2000 1 810 1721 1487 1976 605 1365 1986 1255 830 1002 513 1369 1940 668 1557 1658 1802 574 1774 1836 751 1491 1292 374 1010 640 33 1085 1261 1450 435 1610 381 93 222 650 1809 1127 1527 1899 863 1356 1067 384 181 1475 854 570 78 358 486 1680 674 63 948 1367 1709 1639 1265 1357 625 150 1...
result:
ok correct!
Test #86:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
2000 3 532 64 99 960 1271 519 1141 1056 1986 1889 930 817 639 1188 841 771 1334 179 1336 1163 1687 1909 281 1300 1410 207 1018 1471 1645 972 711 1504 623 1739 1905 1959 1423 738 1747 34 1684 204 61 1012 1092 1350 1977 1130 62 473 1623 1021 1157 227 427 832 1900 1792 1910 584 265 330 1874 1186 1797 1...
output:
1002207066842 2000 1 1348 1948 1011 1848 864 719 1619 1659 1093 217 59 838 1772 1667 313 416 488 103 1178 1762 1068 225 804 1901 1074 233 652 1293 228 345 992 1839 351 1430 1913 713 994 778 618 1742 389 403 352 1088 78 1519 63 1218 157 1166 67 1468 1971 591 731 754 1840 1396 1985 1972 1605 667 946 1...
result:
ok correct!
Test #87:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
2000 3 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54 2...
output:
995663027103 2000 1 8 64 512 1024 1025 513 1026 1027 256 514 1028 1029 515 1030 1031 257 128 258 1032 1033 516 1034 1035 517 259 1036 1037 518 1038 1039 519 129 65 520 1040 1041 521 1042 1043 260 522 1044 1045 523 1046 1047 261 130 262 1048 1049 524 1050 1051 525 263 1052 1053 526 1054 1055 527 131 ...
result:
ok correct!
Test #88:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
2000 3 1 2 1 3 1 4 2 5 2 6 2 7 3 8 3 9 3 10 4 11 4 12 4 13 5 14 5 15 5 16 6 17 6 18 6 19 7 20 7 21 7 22 8 23 8 24 8 25 9 26 9 27 9 28 10 29 10 30 10 31 11 32 11 33 11 34 12 35 12 36 12 37 13 38 13 39 13 40 14 41 14 42 14 43 15 44 15 45 15 46 16 47 16 48 16 49 17 50 17 51 17 52 18 53 18 54 18 55 19 5...
output:
1000109641799 2000 1 14 365 1094 1095 1096 366 1097 1098 1099 367 1100 1101 1102 122 368 1103 1104 1105 369 1106 1107 1108 370 1109 1110 1111 123 371 1112 1113 1114 372 1115 1116 1117 373 1118 1119 1120 124 41 125 1121 1122 1123 374 1124 1125 1126 375 1127 1128 1129 376 126 1130 1131 1132 377 1133 1...
result:
ok correct!
Test #89:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
2 3 1 2 820567835 309877233
output:
1130445068 2 1 2
result:
ok correct!
Test #90:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
50 3 28 1 40 30 17 31 41 25 1 30 38 6 19 9 50 6 37 4 5 44 13 31 21 46 35 14 25 10 36 41 42 32 37 11 27 20 48 45 31 10 42 17 29 40 26 35 43 3 23 24 27 34 42 39 25 5 7 18 35 48 15 31 30 23 20 17 42 12 39 16 7 32 17 3 41 38 31 47 13 8 33 9 22 33 49 48 29 11 31 19 26 31 41 2 40 17 20 21 4 4 10 2 7 6 3 4...
output:
270 50 1 28 40 37 4 11 29 31 8 13 25 36 6 50 38 2 41 44 5 10 15 47 9 22 33 19 35 14 45 49 48 26 42 18 7 32 16 39 12 20 34 27 46 21 3 43 17 23 24 30
result:
ok correct!
Test #91:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
2000 3 1651 76 620 463 764 704 1648 768 1235 1183 915 523 1417 75 758 442 1952 271 1018 947 659 320 1976 562 337 965 1184 35 1234 1609 664 1444 580 737 1331 720 1314 973 945 1890 1760 1986 210 567 186 12 1306 1774 224 1073 1885 314 641 1144 1524 446 1148 1576 859 1438 1991 343 89 1665 140 537 183 14...
output:
994118359072 2000 1 1998 917 681 1429 55 1051 1216 1829 1006 802 1575 1666 1291 1047 1634 1848 41 1587 403 735 1241 1895 1932 421 1220 748 489 1726 843 1064 1209 305 13 1012 334 1677 1941 318 1927 1905 895 977 1710 303 892 120 853 1798 1324 1321 59 118 1674 1925 1966 553 412 516 296 662 393 1614 132...
result:
ok correct!
Test #92:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
2000 3 574 1963 1305 849 1271 853 1365 1853 12 1402 1010 1462 1353 494 74 1688 1786 1435 405 1012 1229 924 1085 1565 713 1742 796 1929 1844 1725 801 79 1089 1137 1255 1331 1659 754 341 1929 1233 956 615 1455 1798 867 1105 1943 196 790 1357 678 1160 1797 1310 1963 857 792 35 1464 1576 1251 1628 913 1...
output:
1002312168974 2000 1 231 1959 1795 1885 307 1256 27 468 202 1467 179 1418 1101 843 1592 676 1680 810 1842 1911 678 1669 1218 397 1312 701 1726 1154 1275 465 711 1804 1710 1441 724 12 175 1222 376 1277 149 1341 628 817 1103 249 1457 1083 1402 990 184 526 48 1624 14 222 704 41 639 1877 90 925 332 1255...
result:
ok correct!
Test #93:
score: 0
Accepted
time: 1ms
memory: 4092kb
input:
2000 3 684 1375 1184 445 1723 1722 473 1351 1019 941 1595 1572 718 56 974 696 308 1015 650 1134 338 1313 210 277 1735 1134 1053 283 1112 1862 90 450 1762 1042 1903 1927 1472 337 312 1925 815 1234 1226 206 1371 994 108 1604 1249 674 1509 1501 1232 1669 1519 1474 1368 780 953 749 1201 1422 351 325 101...
output:
1000468940262 2000 1 560 1868 184 769 867 427 1582 54 925 1033 1589 1587 1956 1694 557 26 1096 204 187 1903 145 659 1818 318 1767 1255 1347 1003 1321 1227 1529 104 1433 1151 543 271 1465 947 835 3 98 476 1518 331 1839 411 1383 517 114 767 1411 1709 999 581 1325 1624 1431 1220 136 750 37 1650 1897 15...
result:
ok correct!
Test #94:
score: 0
Accepted
time: 1ms
memory: 4016kb
input:
2000 3 1317 1228 1811 1659 491 1756 1622 1016 730 1196 873 59 1567 441 144 1469 1726 647 698 1631 1985 1711 1005 616 1286 964 1408 625 246 1404 125 1488 16 982 1576 1223 750 1845 1831 604 1502 458 1043 1552 1360 921 180 1800 266 1261 1021 1308 1421 625 99 403 891 1500 602 482 1520 610 486 1899 843 1...
output:
977343950277 2000 1 1996 1964 1563 1947 1638 1258 1456 951 259 913 168 1205 1733 113 1597 464 889 350 17 1860 684 1621 1849 631 993 877 1225 1702 1430 313 1444 985 452 1558 451 1163 258 544 1923 319 119 1091 521 1904 1914 898 1825 286 1300 61 823 1417 1928 720 1554 1048 390 1512 1089 1292 371 39 467...
result:
ok correct!
Test #95:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
2000 3 1188 1181 1574 1619 944 1974 626 789 1798 27 159 547 1759 1110 1304 1360 1172 997 1815 1043 1496 1948 1781 1513 1884 993 652 1079 1983 1436 88 1953 1221 174 383 1741 48 814 1532 1319 1039 1401 1737 1829 996 920 222 1902 590 1270 692 1504 1918 654 928 1602 208 1165 1251 1596 329 856 1068 577 2...
output:
985678197158 2000 1 731 1659 83 708 809 699 388 1676 1219 306 859 816 1716 1846 641 31 1806 478 1205 364 1277 486 1766 700 553 1927 748 1706 577 1068 92 1484 1751 1827 1588 496 439 1593 223 1428 116 373 1524 109 1574 300 366 1482 661 416 1376 879 882 876 1553 558 1721 1330 578 522 671 572 1957 1739 ...
result:
ok correct!
Test #96:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
2000 3 892 807 1866 64 123 674 1147 1184 1897 1873 385 1877 7 1697 1753 234 191 1453 625 850 91 1195 320 1560 1827 43 426 1801 1338 1775 55 1070 1138 127 627 1985 225 882 232 1144 124 1208 1665 54 819 898 1038 1676 1642 327 1827 1548 559 1243 69 854 1806 195 943 654 1426 905 691 1598 532 1304 235 53...
output:
1023444069399 2000 1 1705 1447 1166 1830 4 1025 1356 781 1519 1299 1256 1544 1037 171 1431 590 510 577 301 408 1529 362 154 1109 218 241 248 1516 1143 991 1711 475 943 654 1780 1940 337 1521 438 941 141 1323 1949 117 679 582 818 1828 873 1090 318 379 1011 1364 192 424 924 1061 1302 1045 1574 1663 90...
result:
ok correct!
Test #97:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
2000 3 1367 159 1497 1532 1105 440 1955 1658 129 1964 272 956 1165 1745 625 1694 257 726 645 476 623 1098 648 303 665 847 1304 1665 307 926 319 1098 619 1582 1920 1770 874 1257 1443 815 121 578 1280 943 555 1602 1575 583 545 447 1708 1104 911 146 347 1466 1108 1412 1548 567 451 1182 1449 813 634 168...
output:
1010882805670 2000 1 700 977 1394 743 652 1414 293 194 495 1540 1483 955 856 341 1518 1893 915 1109 331 579 1986 51 1585 935 717 1343 1240 1835 1063 1061 1756 157 1563 1969 893 869 1204 1110 474 719 1118 931 1639 649 91 526 467 1692 390 542 1380 305 1579 334 2000 595 1622 725 1868 1836 118 1786 186 ...
result:
ok correct!
Test #98:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
2000 3 1611 477 1551 698 1677 1706 712 1391 685 1755 1645 749 1510 671 1952 809 1398 368 213 1597 361 1006 651 971 437 409 1563 1815 704 16 42 404 930 26 1857 1089 1832 173 877 850 1876 1304 349 628 515 241 1700 787 1627 1311 1106 1040 1527 1685 591 1374 1350 359 240 359 456 1245 397 637 297 972 83 ...
output:
1014963178537 2000 1 1787 807 1785 1932 1360 1237 1483 1193 1024 1861 104 1292 1023 1733 862 1151 375 793 1045 339 78 301 946 77 521 198 1936 1306 1564 1772 1361 1902 1731 463 1268 1771 1610 260 1798 706 938 479 1510 671 610 411 1480 1757 9 1081 1835 1513 192 837 1491 1670 395 766 188 427 560 190 77...
result:
ok correct!
Test #99:
score: 0
Accepted
time: 0ms
memory: 4060kb
input:
2000 3 1595 236 1251 497 809 946 633 735 282 191 1643 1997 1563 640 366 1468 640 1510 1781 1617 1157 1659 535 1144 990 1887 687 1221 675 931 214 809 196 724 330 427 596 271 221 1994 947 841 520 640 1251 1215 1331 1042 640 149 1617 1887 202 1223 1400 1429 1127 898 106 1015 615 1707 968 1043 490 1299 ...
output:
1003217858982 2000 1 609 1144 522 279 546 602 1183 1432 1072 186 554 1156 738 960 1551 171 889 255 424 271 928 75 113 1332 1442 638 1509 416 1002 763 1582 1371 614 392 1718 1046 538 48 1073 1384 1234 905 118 291 1389 529 1555 1542 1687 1414 347 841 1068 1488 298 100 1118 467 155 1151 1023 1957 1474 ...
result:
ok correct!
Test #100:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
2000 3 988 1 204 1 1 1855 1 226 26 1 1 1079 1 1825 572 1 50 1 1 1215 1 1532 1 1118 1 770 108 1 1 1207 1845 1 432 1 1369 1 1 879 1 203 460 1 154 1 135 1 492 1 1 873 1 1625 1212 1 1 107 1321 1 1818 1 1 292 1 1427 49 1 1 1233 1 1712 1579 1 418 1 1 793 1 1090 1 1842 1302 1 1 227 201 1 1 912 654 1 1 69 1...
output:
996901666648 2000 1 988 204 1855 226 26 1079 1825 572 50 1215 1532 1118 770 108 1207 1845 432 1369 879 203 460 154 135 492 873 1625 1212 107 1321 1818 292 1427 49 1233 1712 1579 418 793 1090 1842 1302 227 201 912 654 69 51 746 1953 354 1172 1656 896 1550 125 1729 297 1234 1940 1336 186 1515 14 1823 ...
result:
ok correct!
Test #101:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
1999 3 1773 1351 1 1076 1754 1646 1267 1 1157 983 1 978 1 1751 1392 1119 379 1 1 5 1 360 613 769 1 1472 1 1447 851 1 1867 1319 175 1 976 1 1760 1519 1 1718 1 1919 1 835 757 1060 1000 1 1331 1412 338 1 1341 11 1563 1415 1713 1127 772 477 1855 1 168 1248 600 1 335 1825 704 928 236 919 1815 1692 729 57...
output:
1997213132735 1999 1 842 1076 1719 1267 1100 978 1798 1751 1375 379 858 5 1110 360 746 1472 1475 1447 1621 851 216 175 1477 976 1602 1718 1018 1919 1282 835 637 1000 1796 338 532 1855 1770 600 1483 1592 1074 1869 49 1517 899 1874 1382 392 878 1935 856 85 1129 492 1309 953 1740 1205 1817 239 370 1009...
result:
ok correct!
Test #102:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
1997 3 1399 516 1 716 1426 1537 965 594 1856 855 1284 1479 1566 927 1454 1924 890 1748 84 1373 95 1672 185 1374 1 1082 34 1 211 782 1298 176 1310 776 1661 594 1931 428 980 916 693 1664 1598 91 981 1 30 1 536 121 154 1558 668 641 1637 1 777 13 302 673 889 360 1 1282 929 1 1035 204 1168 1923 190 151 8...
output:
1995219549052 1997 1 522 968 40 716 1350 5 27 1082 1600 511 181 34 1055 584 1384 981 1451 565 1332 30 933 1484 1404 1637 680 65 1977 1282 1010 313 529 929 18 887 954 1478 451 1004 429 996 1708 1922 477 1492 1379 107 825 873 1363 385 679 393 668 1789 1711 641 1894 250 1299 1495 1482 1160 1131 10 311 ...
result:
ok correct!
Test #103:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
1936 3 341 1240 946 1597 1195 959 1733 1240 615 937 184 592 1258 1799 1601 1409 880 1258 91 1718 1417 1139 916 1592 184 911 1852 180 452 1793 803 1343 180 1895 575 1888 171 1778 1176 1912 1173 107 1173 372 1108 1094 1066 1293 1139 1561 771 1835 651 1675 1637 1675 41 1879 1396 771 1772 497 1687 752 1...
output:
959283331124 1936 1 1793 643 677 1114 112 371 65 1320 1869 1000 433 1198 1167 971 1825 522 1149 855 1911 1111 670 977 986 1326 168 1539 1665 1215 1685 1758 1373 962 856 1517 1744 486 1366 879 380 219 1183 722 461 994 452 206 736 1112 352 1355 884 1818 1152 832 10 1210 396 998 674 1786 1137 6 930 862...
result:
ok correct!
Test #104:
score: 0
Accepted
time: 0ms
memory: 4264kb
input:
2000 3 1370 1319 6 1661 982 1460 654 816 1368 70 841 1391 332 1111 107 46 387 1390 928 196 369 1792 742 337 1906 1604 1278 672 154 1991 1518 308 849 846 705 158 1835 1612 780 1779 881 1867 597 1965 1956 409 1099 1242 828 1821 1662 344 760 1126 911 306 948 1909 1296 830 1642 892 516 1614 957 796 1038...
output:
2000000000000 2000 1 1784 1065 449 1616 369 616 85 383 1598 690 209 1749 1307 1571 816 1267 1311 729 849 507 76 1430 1658 937 935 46 880 1982 1161 241 653 16 1254 1150 1504 673 1627 739 867 1621 213 596 1082 1639 240 1495 1242 1607 1482 1613 1593 1356 1921 1132 351 1077 60 929 1028 565 477 632 918 7...
result:
ok correct!
Test #105:
score: 0
Accepted
time: 1ms
memory: 4164kb
input:
2000 3 531 824 1828 527 489 1172 118 1355 370 562 1080 1962 535 1707 1302 1749 1996 347 424 1282 236 30 1937 1327 395 1060 672 1730 850 1700 19 1215 1989 1284 762 1946 646 1551 1478 249 446 1426 906 1103 1765 267 177 785 1231 699 410 415 1905 1059 1518 1948 219 987 825 1030 1812 995 1260 962 149 786...
output:
987613898700 2000 1 1961 1554 139 29 1112 1465 683 839 1456 1660 884 582 117 270 10 793 1644 137 201 185 781 100 28 40 1553 356 1962 1407 12 50 544 1051 888 1653 1290 1570 496 1929 789 1601 497 1688 1067 1843 883 1062 520 1076 38 862 30 1323 1107 9 590 541 369 202 1585 1223 407 272 1813 1682 1603 59...
result:
ok correct!
Subtask #6:
score: 5
Accepted
Dependency #5:
100%
Accepted
Test #106:
score: 5
Accepted
time: 78ms
memory: 26848kb
input:
200000 3 147012 182751 154277 181776 95094 76426 30313 86629 126223 49995 166060 157842 122541 40371 6521 182375 175030 110447 78367 175134 131250 97285 132337 99771 133031 2158 102720 163461 104670 46325 70722 156875 99733 7253 130400 31525 38020 23547 104556 120340 152061 174001 112957 138331 6972...
output:
99966483941576 200000 1 43786 61368 141601 27342 58507 176539 111660 178830 181337 112530 71702 34966 13484 14314 125180 82821 140683 37316 15351 9486 113272 27399 10792 87198 120906 126290 163260 109219 27536 122694 45724 23180 40031 101123 34236 45844 197484 157652 38555 75696 93617 80568 143826 1...
result:
ok correct!
Test #107:
score: 0
Accepted
time: 77ms
memory: 26732kb
input:
200000 3 88318 81002 165280 125130 123213 158997 170916 134482 177516 24669 83023 47275 56744 198831 61378 114675 142731 71814 37961 109617 197131 149557 68375 143769 129315 188798 47241 2192 45374 89479 141586 98813 117482 28948 47723 198356 153753 15033 74174 89660 120110 20697 166201 153612 56703...
output:
100200484512997 200000 1 133121 122564 79926 132880 152822 180885 5442 123751 165926 149053 126422 115469 185238 18933 61519 179334 84740 113559 188187 34904 70628 118993 72988 3638 167092 5614 165640 175573 132793 184160 137049 87835 153829 110350 75313 112962 29622 192100 35054 128743 67578 32252 ...
result:
ok correct!
Test #108:
score: 0
Accepted
time: 70ms
memory: 27356kb
input:
200000 3 158080 150707 87713 27325 92660 116209 54409 23694 2943 189354 174240 164818 63040 89575 78660 136513 161745 60054 17228 137313 33135 77303 46614 163540 176388 144256 20069 160599 164840 98121 163973 193193 93832 65863 151238 29299 13510 176374 95565 29436 172499 151626 4052 2523 149429 151...
output:
99876819168945 200000 1 123803 199151 191267 57281 78719 47246 49778 36748 46197 176040 75819 132601 167651 112505 122093 64819 149225 98228 106394 103825 89318 186423 179479 153121 175233 165448 34517 123835 30991 962 178947 130952 190733 165889 194629 198494 183005 179548 43914 107871 13737 124560...
result:
ok correct!
Test #109:
score: 0
Accepted
time: 81ms
memory: 27212kb
input:
200000 3 13458 31389 54935 62559 19438 94761 190500 137721 133057 27282 118646 10976 158688 189150 50966 88936 64367 138380 1248 98893 70840 18433 7913 117595 102418 46367 54395 8227 170625 128662 95469 29899 156391 75448 147167 88351 146838 184391 77624 107403 24058 128408 178325 168636 48464 73268...
output:
99910494745784 200000 1 182149 15678 110982 191608 138065 161591 169389 174566 75938 53081 64228 56334 105987 56453 31491 93436 109029 172128 62429 178222 22289 85191 171140 20735 59766 185203 115099 48929 176355 157237 3160 89222 157476 153718 148884 76366 5076 156327 197605 59081 56522 187648 1704...
result:
ok correct!
Test #110:
score: 0
Accepted
time: 79ms
memory: 27320kb
input:
200000 3 57046 131800 29987 88605 171474 148623 99129 28902 45321 30680 75505 16586 12530 86028 120454 7164 33933 150164 82906 37260 121117 104053 192033 47278 37159 45570 153727 27709 16556 116173 105577 75450 55530 147064 27341 46913 36453 101815 29637 43794 123623 61867 3629 59534 75839 5762 3583...
output:
100006037268766 200000 1 153415 182427 199271 95837 23561 183498 165677 146327 143132 196486 99599 92625 84320 184179 17274 36052 147240 158882 37817 169829 111591 102926 97695 63070 164757 154592 118047 42603 165624 110328 61247 169744 67344 121274 77839 122836 26883 195663 96494 109219 49341 1462 ...
result:
ok correct!
Test #111:
score: 0
Accepted
time: 71ms
memory: 26604kb
input:
200000 3 139477 43272 191114 76077 179020 189948 28137 1021 65951 108562 103570 145873 115851 178975 178592 72360 173350 154567 84335 161076 142716 153606 185307 176576 104994 143521 73511 116320 168667 92228 160372 179510 78166 57346 137423 155483 76454 179369 194690 69013 2700 101118 100200 94223 ...
output:
99890707584446 200000 1 120008 25269 59226 179451 120738 30188 11895 57067 20458 54107 54517 78185 68419 59363 154633 17703 62649 64910 6879 76027 175049 23086 151883 4017 151253 12541 173685 161247 154676 6488 78733 50062 144197 79811 70380 116864 103928 112251 45454 99631 145635 58961 114350 70441...
result:
ok correct!
Test #112:
score: 0
Accepted
time: 68ms
memory: 27952kb
input:
200000 3 179253 61326 193064 25770 101250 104257 127308 168366 75652 156351 48789 45946 3246 138024 161405 143701 41976 91073 162591 27995 104694 9725 96951 60586 170891 35876 127049 121655 51111 162908 75978 187533 87785 85717 12359 132567 161307 112872 153158 48573 98012 48629 103902 196093 99788 ...
output:
99804652763041 200000 1 157756 162801 158751 172921 1591 105368 166157 161125 123631 25430 143259 61669 85541 149651 9707 77934 70938 44782 132294 7433 159486 7192 65812 53577 123700 198332 19361 193650 174620 156239 120843 137493 194950 85930 140172 179647 15550 92791 141269 142282 65527 22418 1503...
result:
ok correct!
Test #113:
score: 0
Accepted
time: 93ms
memory: 26616kb
input:
200000 3 62838 75939 87826 180015 72625 160066 31793 97154 87330 68381 163447 73473 12778 146477 175129 158989 171461 14472 86022 120141 194508 29080 158722 75883 50290 83476 106106 21819 178861 182937 166058 96930 179108 125006 199570 132827 170051 193208 121118 189720 86617 54823 184821 60430 8819...
output:
100006003713207 200000 1 103467 188640 3132 68471 39710 48343 46025 42342 176553 187063 49806 13336 19633 48094 23805 30283 74490 189901 26201 76196 99889 351 840 36797 69980 193478 52461 116230 147086 41042 104 182351 170363 131892 159474 68371 39369 176423 77525 117920 31234 25116 149920 66365 820...
result:
ok correct!
Test #114:
score: 0
Accepted
time: 75ms
memory: 27520kb
input:
200000 3 153989 10517 27314 72036 93500 132724 93638 100042 192943 181118 59968 98240 154528 61181 20366 181919 7218 87940 38589 133947 154187 77410 116666 2957 70560 16300 128562 51840 109869 105397 60196 3012 161863 18667 36797 61682 180020 54807 127767 42942 90184 125480 96410 114460 178356 14309...
output:
100132596896132 200000 1 7430 142609 159716 184842 79687 50215 76962 159804 47453 18647 194348 100597 170251 106890 34147 21220 165670 185504 154158 119720 32039 56711 56501 162236 69862 172751 116616 104123 82910 116155 15167 192097 41432 195434 86612 137609 116658 74369 147470 31975 654 106949 750...
result:
ok correct!
Test #115:
score: 0
Accepted
time: 83ms
memory: 27448kb
input:
200000 3 193823 30011 91709 11809 501 45254 82025 86617 184348 23880 103950 119507 37454 8974 174384 115451 23634 107320 97650 182412 42066 177636 111315 60332 130053 54528 1558 155819 7733 158979 164488 110559 46281 59042 72138 22510 13718 2327 133303 92964 105935 168350 39293 164483 15208 86000 84...
output:
99823050174586 200000 1 76871 126235 95662 54528 83526 134669 117111 44975 130053 64714 33183 80841 26273 141431 146341 161892 198789 30077 99570 59600 177827 85098 35660 189819 197663 123609 55814 64424 22761 100789 55113 28417 34775 130212 175669 45995 121694 154722 32897 196620 56636 12279 112684...
result:
ok correct!
Test #116:
score: 0
Accepted
time: 62ms
memory: 27876kb
input:
200000 3 167904 154479 99791 26520 66032 21354 89797 127514 81807 174766 2597 165492 80439 48156 101761 132200 96442 63449 199372 164659 160562 84653 92296 7081 71393 42324 196440 127414 61112 184736 80407 46397 193310 58007 189525 22158 112277 132008 187852 91575 33497 40060 121384 1910 174332 7252...
output:
100032502601811 200000 1 71912 15635 52491 130139 157470 129176 116375 38460 156962 55827 191493 118737 6313 45963 51862 54720 195138 144913 150329 175456 176897 149266 94206 528 40203 139095 96987 181315 130599 19714 197907 113414 127849 133548 125077 31031 68281 160809 171459 11290 40520 64088 343...
result:
ok correct!
Test #117:
score: 0
Accepted
time: 55ms
memory: 27836kb
input:
200000 3 57696 1 1 118308 1 63302 143342 1 1 32977 169723 1 1 99113 1 20536 104991 1 1 176676 1 35771 1 199270 1 140871 1 71858 77751 1 133782 1 1 116525 63323 1 1 82450 125231 1 1 57698 1 192616 1 127854 168916 1 25125 1 73904 1 38396 1 1 4002 192295 1 150580 1 1 159320 1 62139 46661 1 1 150820 1 4...
output:
100188092398438 200000 1 57696 118308 63302 143342 32977 169723 99113 20536 104991 176676 35771 199270 140871 71858 77751 133782 116525 63323 82450 125231 57698 192616 127854 168916 25125 73904 38396 4002 192295 150580 159320 62139 46661 150820 44895 161850 81349 77478 196641 142082 54519 85648 1246...
result:
ok correct!
Test #118:
score: 0
Accepted
time: 75ms
memory: 27000kb
input:
199999 3 85151 130580 91456 1 1 126463 75828 52651 1 166438 97319 1 142822 72349 86125 191843 42036 15244 79975 99266 1 43347 1 136116 144573 104329 70554 1 154747 1 36845 1805 44410 1 182186 83316 155755 1 71223 129018 1 127862 1 78098 195817 18601 1 194275 1 85673 12603 92383 14771 191475 112155 1...
output:
199823206822200 199999 1 44657 91456 108452 126463 118937 166438 94576 97319 132319 43347 127963 136116 183123 70554 5003 154747 181730 44410 172396 155755 162404 127862 112742 78098 119131 194275 139728 85673 75012 112155 42969 121815 151737 179498 135199 75557 100511 100382 2682 86774 100921 18704...
result:
ok correct!
Test #119:
score: 0
Accepted
time: 66ms
memory: 27376kb
input:
199997 3 131613 140540 69978 138510 168678 157222 178811 3528 18491 28791 101558 152962 181277 930 134819 58137 2395 48734 147095 1 186977 95913 8298 1 179118 19885 27772 137115 62062 22064 27659 63226 91886 588 2211 1 1 2193 27574 1 96584 59043 46821 111679 6754 156644 140820 130625 114787 1 57183 ...
output:
199821436893275 199997 1 40782 176347 142331 147095 56817 146032 180790 8298 80154 180695 73637 2211 111989 94187 156535 2193 195744 186581 6555 27574 130951 101135 199314 114787 176865 64820 42143 17971 28292 82328 131214 197493 15050 60959 90998 1784 135194 167448 193506 159388 174311 195359 13931...
result:
ok correct!
Test #120:
score: 0
Accepted
time: 64ms
memory: 27300kb
input:
199809 3 94685 130894 41571 74291 26864 192447 123025 103411 12655 63756 121771 108019 65438 48656 176986 96765 10202 194287 108921 26742 51953 110771 87549 119680 133398 172870 85286 49434 144205 158162 157948 108072 59452 52518 103411 185204 170486 73773 140828 61920 160006 153902 186600 142638 33...
output:
100198293228920 199809 1 39501 1535 89809 61038 131591 84703 3727 125941 20201 150372 132357 65559 37827 69367 92864 162664 86958 71616 116492 14866 8890 12284 42665 172420 93976 53591 11690 52188 86643 138337 60519 118388 180651 98722 167735 117061 141151 143010 14670 53590 79352 136487 132199 3849...
result:
ok correct!
Test #121:
score: 0
Accepted
time: 108ms
memory: 44276kb
input:
200000 3 9586 193144 171563 40905 6622 65112 70106 27821 188019 98031 47484 179201 43370 65160 62820 27032 152546 143501 125446 69794 135672 118195 27893 16069 172623 134805 164806 148766 108617 14368 66935 108798 159549 983 14719 163836 173818 163624 24054 100996 151308 144701 130442 142208 142769 ...
output:
200000000000000 200000 1 94198 179585 183667 188525 80719 89783 125238 184882 61224 178895 94443 128769 54179 64237 153529 95403 55562 122411 32700 369 31378 4291 131786 91034 183709 61817 13172 146022 179053 6988 156998 159497 77946 154975 144395 71359 124051 126703 169954 19356 103534 27375 129259...
result:
ok correct!
Test #122:
score: 0
Accepted
time: 84ms
memory: 37764kb
input:
200000 3 5381 142906 195916 107149 28028 86513 140805 179412 120296 155640 88810 138241 67680 36075 18302 103548 197422 113736 107225 185275 96224 191998 71426 84989 148160 128735 7180 115757 72027 78126 132940 2260 68261 167840 11075 11586 136344 159122 71717 66896 3688 131894 188506 19576 177339 4...
output:
99938006915289 200000 1 138973 34556 7887 148746 842 27491 649 44775 167691 103466 142472 42907 173910 127703 36233 112133 66353 168822 90077 86388 80321 25845 75424 157334 91048 165487 108868 138108 158134 5101 153193 73021 163162 171633 192086 159617 23372 82017 51806 12334 13824 73338 165249 6794...
result:
ok correct!
Test #123:
score: 0
Accepted
time: 83ms
memory: 34460kb
input:
200000 3 81359 23709 47617 60906 88252 102848 98019 112549 30197 80744 65659 97659 158878 19909 94219 11691 86418 94004 59681 135769 143977 151753 77274 138576 30461 150335 85619 146257 168877 47780 141821 36612 36628 12386 3027 198618 98013 74369 156285 199585 5968 75053 144088 37775 44797 3792 133...
output:
100070095386096 200000 1 141962 118600 82149 161437 164092 137537 93202 189414 175092 53129 4313 7312 122304 24754 156966 86939 68610 152692 54103 59957 34633 135195 9051 9085 96183 20655 9425 166337 59809 117432 65706 199198 115739 32237 14722 118563 39972 187230 152144 59178 74221 18121 181742 281...
result:
ok correct!
Test #124:
score: 0
Accepted
time: 84ms
memory: 33284kb
input:
200000 3 44823 19469 157522 45675 35223 33063 48384 43574 153370 51203 50021 198093 2217 130181 148628 37413 65646 9542 12916 145699 99195 110491 55343 51767 71138 8376 188306 160428 198328 139379 70854 18315 48129 43378 142336 95958 25165 189153 174301 27234 184222 93794 179422 38902 76681 78714 11...
output:
100106249361173 200000 1 72519 192477 20072 68073 63583 100340 121975 173750 766 107543 194409 17970 198631 8234 143622 108913 93696 33560 113369 58344 49556 190273 194653 182144 199323 189207 158015 133830 113097 154619 132830 199557 168819 199751 58337 147607 56978 58803 104283 158221 75509 176556...
result:
ok correct!
Test #125:
score: 0
Accepted
time: 81ms
memory: 30760kb
input:
200000 3 66925 159827 183145 173667 142615 151805 40331 125850 86779 21981 193285 55703 16332 64097 128674 29528 54281 177585 19905 93782 8189 66728 71597 107045 32330 126864 156780 162970 13291 153811 79967 4617 56093 197260 58256 844 51390 86594 192713 154318 161746 34026 127522 198605 36672 18301...
output:
100002327466724 200000 1 149924 188758 188596 48421 28287 198221 50164 110268 182419 16264 173228 178228 93563 10102 67468 62713 192168 37632 7723 186710 101235 185990 174046 148065 54474 172974 98815 81851 92007 121053 109339 28603 196958 151036 131212 126678 69047 84969 135933 108716 98017 13512 1...
result:
ok correct!
Test #126:
score: 0
Accepted
time: 71ms
memory: 29100kb
input:
200000 3 50618 142550 5660 103232 108320 43974 83591 71194 150884 191741 143985 51298 153093 87002 46612 90512 140403 27213 68268 191693 192026 183039 4113 198531 149099 49121 21431 59973 76644 153024 66828 94440 178145 174081 162793 31269 101449 54928 110314 93043 58967 49470 136375 71440 174999 11...
output:
99965628723367 200000 1 113307 97802 108491 103766 119940 82909 92524 193488 83983 18765 187395 173916 128219 19287 145743 183833 154883 103283 152389 171683 21068 196674 137771 29846 35649 7856 52556 199514 180012 190280 50514 109904 120003 145397 81993 28960 18798 5739 77451 7839 116767 95425 7390...
result:
ok correct!
Test #127:
score: 0
Accepted
time: 51ms
memory: 27832kb
input:
200000 3 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54...
output:
99887916695349 200000 1 8 64 512 4096 32768 131072 131073 65536 131074 131075 65537 32769 131076 131077 65538 131078 131079 65539 16384 32770 131080 131081 65540 131082 131083 65541 32771 131084 131085 65542 131086 131087 65543 16385 8192 16386 131088 131089 65544 131090 131091 65545 32772 65546 131...
result:
ok correct!
Test #128:
score: 0
Accepted
time: 43ms
memory: 27156kb
input:
200000 3 1 2 1 3 1 4 2 5 2 6 2 7 3 8 3 9 3 10 4 11 4 12 4 13 5 14 5 15 5 16 6 17 6 18 6 19 7 20 7 21 7 22 8 23 8 24 8 25 9 26 9 27 9 28 10 29 10 30 10 31 11 32 11 33 11 34 12 35 12 36 12 37 13 38 13 39 13 40 14 41 14 42 14 43 15 44 15 45 15 46 16 47 16 48 16 49 17 50 17 51 17 52 18 53 18 54 18 55 19...
output:
100298991530485 200000 1 14 365 9842 88574 88575 88576 29525 88577 88578 88579 29526 88580 88581 88582 29527 9843 88583 88584 88585 29528 88586 88587 88588 29529 88589 88590 88591 29530 9844 88592 88593 88594 29531 88595 88596 88597 29532 88598 88599 88600 29533 3281 9845 88601 88602 88603 29534 886...
result:
ok correct!