QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #225763 | #6629. Travelling Trader | cnyz | 11 | 98ms | 26056kb | C++14 | 6.0kb | 2023-10-25 07:32:08 | 2023-10-25 07:32:09 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Subtask #1:
score: 2
Accepted
Test #1:
score: 2
Accepted
time: 0ms
memory: 8980kb
input:
2 1 1 2 255959470 961356354
output:
1217315824 2 1 2
result:
ok correct!
Test #2:
score: 0
Accepted
time: 2ms
memory: 9884kb
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: 56ms
memory: 19900kb
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: 52ms
memory: 18132kb
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: 48ms
memory: 19664kb
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: 49ms
memory: 18636kb
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: 28ms
memory: 18240kb
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: 45ms
memory: 17832kb
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: 90ms
memory: 26056kb
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: 81ms
memory: 22980kb
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: 23ms
memory: 19040kb
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: 9836kb
input:
2 2 2 1 243296356 635616793
output:
878913149 construct 1,0,0,0 construct 2,1,0,0 2 1 2
result:
wrong output format Expected integer, but "construct" found
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: 2ms
memory: 8776kb
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 1613 1300 1823 1101 1840 562 867 709 88 916 1526 1238 129 1919 816 674 1788 832 297 1903 1349 1808 1428 183 863 951 1522 877 301 775 1265 936 1087 1672 565 1963 1330 926 1325 524 1334 36 46 1019 1231 240 665 1376 289 1427 545 1076 1880 1684 1668 81 1504 1373 19...
result:
ok correct!
Test #84:
score: 0
Accepted
time: 3ms
memory: 10544kb
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 1918 1589 131 1832 345 1057 1532 1725 761 67 1634 650 1807 719 693 175 234 1935 220 92 1530 1315 257 319 1885 399 750 838 1479 1326 1333 722 615 449 477 1580 517 1441 1561 676 1347 1449 1768 1466 1993 1342 1631 880 84 778 1585 571 190...
result:
ok correct!
Test #85:
score: 0
Accepted
time: 3ms
memory: 10444kb
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 1487 810 1721 1365 1976 605 1986 1255 830 1002 513 1369 1940 668 1557 574 1658 1802 751 1774 1836 1491 1292 374 1010 640 33 1085 1261 1450 242 93 1610 381 1809 222 650 435 181 1527 1899 863 1356 1067 384 1503 1483 854 570 78 358 486 1680 674 63 1709 948 1367 1357 1639 1265 625 1...
result:
ok correct!
Test #86:
score: 0
Accepted
time: 0ms
memory: 10248kb
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 1093 1948 1011 1848 1348 719 1619 1659 864 861 1808 59 838 1772 1667 313 416 488 103 1178 1762 1068 225 804 1901 1074 233 652 1293 228 351 345 992 1839 994 1430 1913 713 778 618 828 1088 389 403 352 1218 78 1519 63 1742 1396 1166 67 1468 1971 591 731 754 1840 1503 443 1972 1605 ...
result:
ok correct!
Test #87:
score: 0
Accepted
time: 0ms
memory: 9896kb
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 4 16 64 256 1024 1025 512 1026 1027 513 257 1028 1029 514 1030 1031 515 128 258 1032 1033 516 1034 1035 517 259 1036 1037 518 1038 1039 519 129 65 260 1040 1041 520 1042 1043 521 261 1044 1045 522 1046 1047 523 130 262 1048 1049 524 1050 1051 525 263 1052 1053 526 1054 1055 527 1...
result:
ok correct!
Test #88:
score: 0
Accepted
time: 0ms
memory: 9132kb
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 5 41 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 42 374 1121 1122 1123 375 1124 1125 1126 376 1127 1128 1129 125 377 1130 1131 1132 378 1133...
result:
ok correct!
Test #89:
score: 0
Accepted
time: 0ms
memory: 10064kb
input:
2 3 1 2 820567835 309877233
output:
1130445068 2 1 2
result:
ok correct!
Test #90:
score: 0
Accepted
time: 2ms
memory: 8824kb
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 11 4 37 29 31 8 13 25 36 38 50 6 2 41 44 5 10 15 47 9 22 33 19 35 14 45 49 48 26 42 7 18 32 16 39 12 20 34 27 46 21 3 43 17 23 24 30
result:
ok correct!
Test #91:
score: 0
Accepted
time: 0ms
memory: 9964kb
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 974 1998 917 681 1429 55 1829 1216 1051 802 1006 1047 1575 1666 1291 735 1848 1634 1587 403 41 1241 1895 1064 1932 421 748 1220 489 1726 843 1209 305 13 1012 895 1677 1941 318 1927 334 1905 1352 118 1710 303 892 120 853 1798 1324 1321 59 1614 1674 1925 1966 553 412 296 516 662 39...
result:
ok correct!
Test #92:
score: 0
Accepted
time: 0ms
memory: 8868kb
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 27 231 1959 307 1795 1885 1256 1317 202 179 1467 1592 1101 1418 843 676 1911 810 1680 1842 468 1357 1669 1218 397 1312 701 1726 1154 1275 465 711 1804 1710 1441 724 12 175 149 1222 376 1277 628 1341 1083 817 1103 249 1457 1402 990 184 14 48 1624 526 222 704 41 639 1877 90 925 33...
result:
ok correct!
Test #93:
score: 0
Accepted
time: 2ms
memory: 8804kb
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 427 560 1868 184 769 867 1033 54 925 1582 557 1694 1587 1956 1589 187 26 1096 204 1927 1903 145 659 1818 1767 318 1255 1347 1003 1321 1227 1529 543 1433 104 1151 476 947 1465 271 835 3 98 306 411 331 1839 781 1383 517 114 767 1411 1709 999 1624 1325 581 475 136 1220 1431 37 1897...
result:
ok correct!
Test #94:
score: 0
Accepted
time: 2ms
memory: 8608kb
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 112 1313 1964 1563 1947 951 1258 1456 1638 913 259 168 1205 1733 1430 113 1597 464 889 350 1860 17 684 1621 1849 631 993 877 1225 1702 544 451 1444 985 452 1558 313 258 1163 1923 319 119 1091 521 1914 1904 1825 898 286 1300 61 823 1417 1928 1554 720 1089 390 1512 1048 39 1292 371...
result:
ok correct!
Test #95:
score: 0
Accepted
time: 2ms
memory: 9884kb
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 219 130 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 1312 109 1574 661 1482 366 300 1376 416 879 882 876 1553 558 1721 1330 578 522 671 1957 ...
result:
ok correct!
Test #96:
score: 0
Accepted
time: 2ms
memory: 8736kb
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 669 1705 1447 1166 1830 4 1025 1356 781 1519 1299 1256 1544 210 171 1949 577 590 510 1431 362 408 1529 991 154 1109 218 241 248 1516 1143 1940 1711 475 654 943 1780 1323 438 1521 941 337 141 301 1011 679 582 379 873 1828 818 318 1090 117 1037 1341 192 424 924 1061 901 1045 1302 ...
result:
ok correct!
Test #97:
score: 0
Accepted
time: 2ms
memory: 8740kb
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 1857 977 1394 743 652 1414 293 194 495 1540 1483 955 856 341 1518 1893 915 717 1109 331 579 1986 51 1585 935 869 1240 1343 1835 1063 1061 1756 157 1563 1969 893 474 1204 1110 719 1622 1118 931 1639 649 91 526 467 1692 390 542 1380 305 1579 334 2000 595 66 725 1868 1836 118 1...
result:
ok correct!
Test #98:
score: 0
Accepted
time: 0ms
memory: 9960kb
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 1785 1787 807 1932 1360 1237 1483 1193 1024 1861 104 504 221 1023 152 862 1733 413 375 793 1045 560 78 301 427 77 1564 198 521 1306 1936 946 1772 1361 1902 1731 463 1268 1771 1798 260 1610 706 938 1757 479 1510 671 610 411 1480 192 9 1081 1835 1513 1491 837 1670 395 766 188 339 ...
result:
ok correct!
Test #99:
score: 0
Accepted
time: 3ms
memory: 10292kb
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 596 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 1...
result:
ok correct!
Test #100:
score: 0
Accepted
time: 0ms
memory: 9972kb
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: 2ms
memory: 10068kb
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: 3ms
memory: 10132kb
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: 2ms
memory: 8824kb
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: 3ms
memory: 10048kb
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 1699 152 1065 1008 155 1616 1486 1792 616 1577 945 383 525 444 690 1212 1542 1749 1436 876 1571 654 661 1267 898 1056 729 846 53 507 430 1433 1430 1923 586 937 454 1987 46 1609 1359 1982 1000 712 241 148 775 16 310 866 1150 713 1518 673 831 695 739 59 1856 1621 1579 208 596 1963...
result:
ok correct!
Test #105:
score: 0
Accepted
time: 0ms
memory: 9016kb
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 1308 1492 1112 1465 683 314 1456 554 1660 884 1412 459 117 1141 10 845 793 1644 107 137 201 185 781 106 866 28 40 1553 335 356 1962 1407 12 50 544 1051 1718 1670 1653 1290 1570 496 1929 286 93 1601 497 1688 1902 1067 1843 1854 787 1062 1596 520 1076 1970 1294 862 23...
result:
ok correct!
Subtask #6:
score: 5
Accepted
Dependency #5:
100%
Accepted
Test #106:
score: 5
Accepted
time: 74ms
memory: 16452kb
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 61368 43786 58507 141601 27342 176539 111660 178830 181337 112530 71702 34966 13484 14314 125180 82821 140683 37316 15351 9486 113272 87198 27399 10792 126290 120906 109219 163260 34236 122694 27536 40031 23180 45724 101123 45844 197484 157652 75696 38555 143826 80568 93617 1...
result:
ok correct!
Test #107:
score: 0
Accepted
time: 76ms
memory: 17420kb
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 137049 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 175573 5614 165640 132793 184160 112962 75313 153829 110350 87835 153946 35054 192100 128743 67578 32252...
result:
ok correct!
Test #108:
score: 0
Accepted
time: 98ms
memory: 16240kb
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 1012 78719 191267 57281 4535 198494 49778 36748 46197 75819 176040 132601 167651 112505 122093 64819 149225 98228 106394 103825 89318 186423 179479 153121 175233 165448 34517 178947 123835 30991 962 130952 190733 165889 194629 190142 179548 183005 43914 107871 13737 12...
result:
ok correct!
Test #109:
score: 0
Accepted
time: 83ms
memory: 15764kb
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 197605 148884 76366 5076 156327 59081 56522 187648 1704...
result:
ok correct!
Test #110:
score: 0
Accepted
time: 86ms
memory: 16592kb
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 38806 95837 99599 183498 143132 165677 146327 23561 196486 60410 17274 84320 184179 92625 36052 147240 158882 37817 169829 111591 102926 97695 63070 164757 154592 118047 42603 165624 110328 61247 169744 122836 121274 77839 67344 26883 195663 96494 109219 49341 ...
result:
ok correct!
Test #111:
score: 0
Accepted
time: 85ms
memory: 16168kb
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 71778 179451 25269 59226 120008 20458 30188 11895 57067 170549 54107 54517 154676 161247 68419 59363 154633 17703 76027 6879 64910 62649 175049 23086 151883 4017 151253 12541 173685 78185 29393 6488 78733 121575 139523 144197 79811 169360 70380 116864 103928 112251 45454 1996...
result:
ok correct!
Test #112:
score: 0
Accepted
time: 76ms
memory: 17880kb
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 135568 172921 1591 105368 166157 161125 123631 25430 61669 143259 85541 149651 9707 44782 77934 70938 53577 132294 7433 159486 7192 65812 194950 123700 198332 19361 193650 174620 156239 120843 137493 140172 85930 92791 179647 15550 141269 65527 142282 224...
result:
ok correct!
Test #113:
score: 0
Accepted
time: 74ms
memory: 17060kb
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 108035 3447 188640 3132 68471 39710 48343 42342 46025 176553 187063 49806 13336 19633 144122 74490 23805 30283 69160 26201 189901 351 99889 840 76196 64002 69980 131982 7102 52461 116230 147086 41042 104 182351 170363 23164 131892 159474 68371 39369 176423 77525 64463 31234 ...
result:
ok correct!
Test #114:
score: 0
Accepted
time: 75ms
memory: 16740kb
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 159319 159716 184842 79687 50215 76962 142609 100597 47453 18647 194348 170251 56711 106890 34147 21220 165670 185504 154158 119720 32039 192097 56501 162236 69862 172751 116616 104123 82910 116155 15167 41432 29664 195434 86612 137609 116658 74369 147470 31975 654 1069...
result:
ok correct!
Test #115:
score: 0
Accepted
time: 68ms
memory: 16548kb
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 126235 76871 140207 45547 54528 44975 117111 134669 83526 130053 64714 33183 26273 80841 85098 141431 146341 161892 198789 30077 99570 59600 177827 35660 189819 197663 123609 55814 64424 36177 22761 100789 34775 28417 55113 130212 175669 45995 121694 154722 32897 196620 56636...
result:
ok correct!
Test #116:
score: 0
Accepted
time: 71ms
memory: 17856kb
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 126467 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 64...
result:
ok correct!
Test #117:
score: 0
Accepted
time: 37ms
memory: 16144kb
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: 61ms
memory: 16368kb
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: 74ms
memory: 15984kb
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: 73ms
memory: 18332kb
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: 87ms
memory: 21716kb
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 4538 121952 179585 86793 149077 188525 103155 143762 89783 97753 192471 184882 142397 168109 178895 57407 103744 128769 118927 136732 64237 63338 47463 95403 1323 174747 122411 103074 127920 369 3539 115111 4291 116221 146572 91034 109240 106855 61817 85620 91238 146022 1632...
result:
ok correct!
Test #122:
score: 0
Accepted
time: 81ms
memory: 19776kb
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 135207 69269 148746 53259 27491 196612 649 44775 90763 167691 103466 184158 142472 42907 137009 173910 127703 73659 112133 48472 66353 168822 90077 86388 4314 80321 25845 75424 30013 157334 91048 155556 165487 108868 195837 183880 158134 5101 153193 73021 151047 ...
result:
ok correct!
Test #123:
score: 0
Accepted
time: 76ms
memory: 18900kb
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 18430 164092 137537 93202 189414 175092 53129 4313 7312 122304 139855 24754 156966 86939 68610 152692 54103 16166 59957 34633 135195 9051 187102 9085 96183 20655 9425 166337 59809 80279 117432 65706 88058 199198 115739 32237 14722 118563 170165 399...
result:
ok correct!
Test #124:
score: 0
Accepted
time: 72ms
memory: 17324kb
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 8234 17970 198631 23825 108913 93696 143622 49556 113369 58344 29523 199323 194653 182144 92516 170504 158015 133830 113097 154619 132830 199557 168819 147607 199751 58337 143991 158221 58803 104283 19331 ...
result:
ok correct!
Test #125:
score: 0
Accepted
time: 69ms
memory: 17100kb
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 188596 149924 188758 198221 48421 28287 50164 110268 182419 16264 173228 178228 93563 10102 67468 162200 174046 192168 37632 7723 186710 101235 185990 152665 87246 54474 172974 98815 81851 92007 121053 109339 28603 196958 151036 131212 126678 69047 84969 135933 13512 108716 ...
result:
ok correct!
Test #126:
score: 0
Accepted
time: 63ms
memory: 16056kb
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 83983 97802 108491 103766 113307 82909 92524 193488 119940 18411 154223 187395 173916 128219 19287 145743 183833 154883 103283 152389 171683 21068 196674 137771 29846 35649 7856 52556 199514 180012 120003 190280 50514 109904 18798 145397 81993 28960 5739 77451 7390 7839 11676...
result:
ok correct!
Test #127:
score: 0
Accepted
time: 34ms
memory: 17160kb
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 4 16 64 256 1024 4096 16384 65536 131072 131073 65537 131074 131075 32768 65538 131076 131077 65539 131078 131079 32769 16385 65540 131080 131081 65541 131082 131083 32770 65542 131084 131085 65543 131086 131087 32771 8192 16386 65544 131088 131089 65545 131090 131091 32772 6...
result:
ok correct!
Test #128:
score: 0
Accepted
time: 26ms
memory: 15896kb
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 5 41 365 3281 29525 88574 88575 88576 29526 88577 88578 88579 29527 88580 88581 88582 9842 29528 88583 88584 88585 29529 88586 88587 88588 29530 88589 88590 88591 9843 29531 88592 88593 88594 29532 88595 88596 88597 29533 88598 88599 88600 9844 3282 29534 88601 88602 88603 2...
result:
ok correct!