QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #168991 | #6629. Travelling Trader | DitaMirika | 11 | 120ms | 28052kb | C++20 | 2.5kb | 2023-09-09 10:19:33 | 2023-09-09 10:19:35 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 2
Accepted
Test #1:
score: 2
Accepted
time: 3ms
memory: 11836kb
input:
2 1 1 2 255959470 961356354
output:
1217315824 2 1 2
result:
ok correct!
Test #2:
score: 0
Accepted
time: 2ms
memory: 11764kb
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: 19140kb
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: 83ms
memory: 19200kb
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: 66ms
memory: 19360kb
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: 59ms
memory: 19680kb
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: 43ms
memory: 20748kb
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: 70ms
memory: 19236kb
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: 109ms
memory: 25920kb
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: 70ms
memory: 21880kb
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: 41ms
memory: 18812kb
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: 9784kb
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: 4ms
memory: 11072kb
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 1613 1300 540 377 1101 99 864 359 562 867 1831 243 709 88 916 1341 129 745 260 1967 674 1788 832 890 1903 1349 1808 1428 183 1240 1024 544 877 301 775 899 1265 936 1087 1672 565 1963 1330 1314 926 1325 524 1334 1019 1231 240 665 545 965 1846 741 1684 1668 1217 616 ...
result:
ok correct!
Test #84:
score: 0
Accepted
time: 2ms
memory: 10668kb
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 269 1079 202 694 88 246 1123 701 1918 1589 131 1832 1725 761 67 1634 693 718 61 554 220 917 105 1784 257 802 1071 1369 319 140 794 670 838 1479 1326 1333 477 1580 517 1441 1561 1243 1875 1739 1768 781 1224 1990 1631 880 84 778 975 1359 158 1755 1321 1710 354 1728 16...
result:
ok correct!
Test #85:
score: 0
Accepted
time: 1ms
memory: 11884kb
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 1721 810 1365 1976 605 1986 1557 574 1802 1658 751 1774 1836 1491 1450 1710 1636 346 1896 718 942 1246 242 93 381 1610 1809 222 650 435 1503 1169 1732 1649 1153 1241 1997 563 1483 1181 852 1847 832 1417 1472 262 63 1709 1367 948 1357 1639 1265 625 1152 372 1766 112 1374 165...
result:
ok correct!
Test #86:
score: 0
Accepted
time: 3ms
memory: 11892kb
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 861 1265 410 1482 365 619 1082 1280 18 333 1808 59 1772 1667 838 313 416 488 103 1178 228 351 992 1839 345 994 1430 1913 713 778 618 551 1755 945 959 554 1061 805 1345 582 828 1088 403 352 389 1218 78 1519 63 1742 1503 855 283 282 968 1130 1977 106 25 1346 553 485 1002 1467 21 1...
result:
ok correct!
Test #87:
score: 0
Accepted
time: 3ms
memory: 12140kb
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 18 74 298 1194 1195 597 1192 1193 596 299 1196 1197 598 1198 1199 599 149 296 1186 1187 593 1184 1185 592 297 1188 1189 594 1190 1191 595 148 75 300 1202 1203 601 1200 1201 600 301 1204 1205 602 1206 1207 603 150 302 1210 1211 605 1208 1209 604 303 1212 1213 606 1214 1215 607 1...
result:
ok correct!
Test #88:
score: 0
Accepted
time: 1ms
memory: 10856kb
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 44 395 1185 1186 1184 396 1187 1188 1189 397 1190 1191 1192 132 398 1194 1195 1193 399 1196 1197 1198 400 1199 1200 1201 133 392 1176 1177 1175 393 1178 1179 1180 394 1181 1182 1183 131 45 401 1203 1204 1202 402 1205 1206 1207 403 1208 1209 1210 134 404 1212 1213 1211 405 1214...
result:
ok correct!
Test #89:
score: 0
Accepted
time: 3ms
memory: 11980kb
input:
2 3 1 2 820567835 309877233
output:
1130445068 2 1 2
result:
ok correct!
Test #90:
score: 0
Accepted
time: 2ms
memory: 11784kb
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 15 47 9 22 33 19 35 14 45 49 48 26 25 44 5 38 50 6 36 2 41 10 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: 3ms
memory: 11892kb
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 1468 1596 1493 999 917 681 1429 735 1848 1634 1587 403 41 55 1829 1216 1051 802 1006 1047 1575 1666 1291 1241 757 144 1108 80 555 1111 61 34 442 758 1610 450 1746 1188 221 19 865 187 1741 226 1326 560 1120 1762 223 609 1211 1001 582 1150 76 1651 249 866 613 1358 1890 127...
result:
ok correct!
Test #92:
score: 0
Accepted
time: 1ms
memory: 11888kb
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 1317 1592 843 1101 1418 202 179 1467 676 1911 810 1680 1842 468 1257 797 1235 1425 634 1733 1782 863 330 1153 857 1464 1707 898 911 1194 35 1162 862 1004 1050 1220 324 141 1996 1561 147 636 226 1199 1121 1552 670 1776 1492 1156 964 1511 1166 294 1751 669 1792 959 632 1459 1986 1...
result:
ok correct!
Test #93:
score: 0
Accepted
time: 2ms
memory: 11200kb
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 1927 1903 145 1125 306 1943 1678 1119 19 233 1736 1779 895 899 1051 593 369 416 987 1645 1895 67 232 1856 909 1055 1306 439 613 1613 244 383 930 1333 413 684 74 912 1375 648 458 917 228 375 1165 781 1383 517 1747 212 1454 290 194 811 977 273 894 509 1717 1570 182 95 1534 1450 18...
result:
ok correct!
Test #94:
score: 0
Accepted
time: 3ms
memory: 10856kb
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 593 1707 1653 111 1947 951 1258 1456 1638 913 259 168 1205 1430 113 1702 889 1621 1849 631 993 1860 17 350 684 1597 464 877 1225 1733 544 451 1444 452 985 1558 313 258 1163 1923 1234 1571 1725 1382 1731 1368 1134 1667 1792 1719 1697 589 755 431 1929 1042 1432 922 1285 10...
result:
ok correct!
Test #95:
score: 0
Accepted
time: 1ms
memory: 10800kb
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 1949 617 938 130 1659 83 708 809 1219 816 306 859 699 388 1676 1716 1846 641 31 1205 1806 478 364 577 1068 92 1484 1751 1827 1277 486 1766 700 553 1927 748 1706 1588 496 1863 754 837 1119 1654 998 1981 1688 371 1870 1383 1677 131 505 1724 1743 1344 605 216 1090 1108 511 732 1...
result:
ok correct!
Test #96:
score: 0
Accepted
time: 4ms
memory: 11932kb
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 1125 1544 210 1949 577 510 590 1431 991 154 1516 1143 1109 241 218 248 362 408 1529 1940 1711 654 943 475 1780 1323 438 1521 941 337 141 301 171 1011 379 318 1090 873 1828 818 679 582 117 1037 1341 192 901 1663 1574 1045 1302 424 924 1061 1749 1364 1999 1667 976 646 188...
result:
ok correct!
Test #97:
score: 0
Accepted
time: 1ms
memory: 11952kb
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 1857 977 151 196 1828 332 812 1721 512 618 1076 627 1846 1498 815 1443 1406 803 606 1452 677 1647 1995 1832 1103 1116 1632 519 853 1533 1574 1963 794 412 136 1381 1274 276 15 180 441 591 706 1751 508 1094 1793 384 1885 1112 820 1489 917 692 1512 1420 1422 355 773 878 964 1800 13...
result:
ok correct!
Test #98:
score: 0
Accepted
time: 2ms
memory: 12332kb
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 807 1787 1932 1360 1237 1483 1193 1024 1861 104 1587 896 1338 1878 504 382 1688 1183 1524 451 1032 1728 1445 1362 1948 221 1433 1178 1301 1475 562 1137 1118 99 1838 1419 1707 408 641 88 277 1158 1969 878 1023 152 862 1733 413 1900 256 1455 761 1474 1820 867 1013 644 1507 44...
result:
ok correct!
Test #99:
score: 0
Accepted
time: 3ms
memory: 12180kb
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 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 1337 498 841 1068 1488 298 100 1118 467 155 1151 1023 1957 1474 961 218 1947 1195 1056 1204 1117 1119 1702 1933 1832 947 1578 127...
result:
ok correct!
Test #100:
score: 0
Accepted
time: 4ms
memory: 12016kb
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: 4ms
memory: 12200kb
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: 4ms
memory: 12492kb
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: 10840kb
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: 1ms
memory: 12028kb
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: 1ms
memory: 11200kb
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 1741 1308 1428 1492 1112 1465 686 314 1519 554 1660 884 526 1412 72 459 1304 1141 140 845 793 107 137 201 185 106 473 866 28 40 930 335 356 1962 1407 12 50 544 198 1718 1573 1670 1653 1290 1570 496 242 286 321 93 1601 497 620 1902 1067 1843 167 1854 690 787 1646 1062 26...
result:
ok correct!
Subtask #6:
score: 5
Accepted
Dependency #5:
100%
Accepted
Test #106:
score: 5
Accepted
time: 102ms
memory: 21292kb
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 58507 27342 141601 61368 43786 176539 181337 112530 14314 71702 34966 13484 111660 178830 125180 82821 140683 37316 15351 9486 113272 34236 122694 27536 101123 40031 23180 45724 87198 27399 10792 126290 120906 109219 163260 45844 197484 40588 194088 127477 174704 77137 61756 ...
result:
ok correct!
Test #107:
score: 0
Accepted
time: 89ms
memory: 21352kb
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 103873 38674 54527 59784 98874 136974 126676 65956 111487 7946 193562 186440 139005 157842 91718 57765 184377 73339 67391 172028 164817 53911 140351 84845 124322 74504 161192 102463 151910 120306 161039 7316 15821 141553 118296 102420 198337 57983 101103 83978 13584 177739 4...
result:
ok correct!
Test #108:
score: 0
Accepted
time: 89ms
memory: 21556kb
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 1012 73425 199872 27166 91544 195498 158121 36848 163194 130092 182251 151455 143309 48990 69692 191314 175215 101190 26428 56724 137896 199630 136297 118918 13508 192470 116724 152723 185050 11510 175670 86348 125462 62301 155036 18152 110416 185228 88912 186034 145613 81541...
result:
ok correct!
Test #109:
score: 0
Accepted
time: 115ms
memory: 21348kb
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 191608 138065 161591 169389 43115 158812 34650 21252 101308 85003 44088 22062 171133 181212 194250 160599 168815 144127 199228 94646 169611 30364 130645 183427 27940 55863 156351 10059 152659 129862 144633 158050 151816 191811 146312 36426 138290 13511 158012 28759 506...
result:
ok correct!
Test #110:
score: 0
Accepted
time: 99ms
memory: 21320kb
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 38806 60410 17274 184179 84320 92625 36052 147240 158882 37817 169829 111591 109219 49341 135 192864 110897 1462 10343 180411 73429 89777 68456 102926 97695 63070 195663 164757 165624 110328 61247 154592 118047 42603 169744 122836 121274 77839 67344 26883 96494 95837 99599 1...
result:
ok correct!
Test #111:
score: 0
Accepted
time: 104ms
memory: 23248kb
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 59226 25269 120008 170549 54107 54517 29393 6488 78733 102037 121575 181240 157205 17189 74174 75596 134135 139523 104206 113608 140743 16755 122427 33418 63209 92048 62273 134632 184986 83715 106736 120785 150129 145420 84465 8931 70055 46433 122212 166443 18683...
result:
ok correct!
Test #112:
score: 0
Accepted
time: 75ms
memory: 23916kb
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 135568 172921 194950 198332 19361 193650 174620 156239 120843 137493 123700 1591 105368 166157 161125 123631 25430 61669 143259 85541 149651 9707 44782 77934 70938 53577 132294 7433 159486 7192 65812 140172 85930 92791 179647 15550 141269 65527 142282 22418 15038 154005 12965...
result:
ok correct!
Test #113:
score: 0
Accepted
time: 100ms
memory: 21436kb
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 54585 153441 21802 183417 127820 107122 159609 147520 77798 3483 148075 97611 141122 64970 77271 174968 9919 186184 57391 6809 22212 96565 139646 102242 47914 37967 89442 95694 115523 109743 129993 193082 161892 112599 155710 80155 160314 112295 72482 143543 100890 77...
result:
ok correct!
Test #114:
score: 0
Accepted
time: 78ms
memory: 24000kb
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 159319 159716 184842 79687 50215 76962 142609 199876 7174 196584 135124 4512 13606 27355 180529 65478 88023 87136 7001 25472 193468 39232 5057 41254 128718 18412 40716 39345 68986 68040 114225 134026 90648 127746 75628 12734 139527 114592 157718 136461 193750 75791 95 94439 ...
result:
ok correct!
Test #115:
score: 0
Accepted
time: 99ms
memory: 23256kb
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 140207 113015 45547 54528 44975 117111 134669 83526 130053 197663 123609 64714 85098 141431 146341 161892 198789 59600 30077 99570 177827 33183 26273 80841 35660 189819 55814 64424 36177 22761 63256 32897 196620 31568 141383 112684 157615 60115 33583 23805 155479 114394 14090...
result:
ok correct!
Test #116:
score: 0
Accepted
time: 82ms
memory: 24352kb
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 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 64088 34307 87434 151227 48968 70839 8852...
result:
ok correct!
Test #117:
score: 0
Accepted
time: 62ms
memory: 22692kb
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: 67ms
memory: 21068kb
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: 63ms
memory: 21072kb
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: 56ms
memory: 21944kb
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: 120ms
memory: 28052kb
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: 101ms
memory: 24496kb
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 135207 100188 69269 192438 53259 73911 196612 649 90763 167691 184158 142472 137009 173910 73659 175682 48472 66353 168822 90077 4314 80321 25845 125391 30013 157334 155556 165487 195837 50388 183880 158134 5101 153193 73021 86928 151047 39175 179397 192086 197234 2337...
result:
ok correct!
Test #123:
score: 0
Accepted
time: 89ms
memory: 23804kb
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 18430 164092 137537 93202 189414 175092 53129 4313 139855 24754 156966 86939 16166 59957 34633 135195 187102 9085 96183 69706 20655 9425 166337 106818 80279 117432 58979 176508 88058 199198 115739 32237 170165 39972 187230 67816 78019 18121 181742 28130 62094 108594 1...
result:
ok correct!
Test #124:
score: 0
Accepted
time: 94ms
memory: 24892kb
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 194409 115523 72853 2491 23825 108913 93696 143622 29523 29922 177739 126119 92516 30682 109896 35827 170504 158015 133830 113097 168819 135748 174717 76094 143991 54149 52200 109848 19331 182659 188869 161635 195592 34769 192332 ...
result:
ok correct!
Test #125:
score: 0
Accepted
time: 95ms
memory: 22244kb
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 188758 149924 198221 48421 28287 50164 67468 13423 63155 9137 3459 72130 173292 82414 162200 47052 155217 158944 139618 99649 139738 86393 152665 135101 93457 51549 159650 27673 174136 94919 87246 54474 98815 172974 81851 92007 121053 109339 135933 13512 98017 108716 ...
result:
ok correct!
Test #126:
score: 0
Accepted
time: 80ms
memory: 21800kb
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 18411 42455 49213 76959 78058 184606 112474 174052 143567 133477 154223 187395 128219 19287 173916 145743 183833 154883 103283 152389 180012 120003 50514 109904 190280 18798 145397 81993 28960 5739 77451 7390 116767 95425 7839 68360 145611 193573 117265 53703 151278 178235 35...
result:
ok correct!
Test #127:
score: 0
Accepted
time: 52ms
memory: 23152kb
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 18 74 298 1194 4778 19114 76458 152917 152916 76459 152918 152919 38229 76456 152913 152912 76457 152914 152915 38228 19115 76460 152921 152920 76461 152922 152923 38230 76462 152925 152924 76463 152926 152927 38231 9557 19112 76450 152901 152900 76451 152902 152903 38225 7...
result:
ok correct!
Test #128:
score: 0
Accepted
time: 55ms
memory: 20548kb
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 44 395 3554 31985 95955 95956 95954 31986 95957 95958 95959 31987 95960 95961 95962 10662 31988 95964 95965 95963 31989 95966 95967 95968 31990 95969 95970 95971 10663 31982 95946 95947 95945 31983 95948 95949 95950 31984 95951 95952 95953 10661 3555 31991 95973 95974 9597...
result:
ok correct!