QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#115469 | #6629. Travelling Trader | znstz# | 9 | 345ms | 38148kb | C++20 | 2.7kb | 2023-06-26 09:55:25 | 2024-05-31 14:13:43 |
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: 0
Wrong Answer
Test #1:
score: 2
Accepted
time: 1ms
memory: 3840kb
input:
2 1 1 2 255959470 961356354
output:
1217315824 2 1 2
result:
ok correct!
Test #2:
score: -2
Wrong Answer
time: 2ms
memory: 3932kb
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:
5058766 1000 1 283 728 642 392 460 418 961 471 704 391 902 654 858 623 466 140 267 276 940 688 407 801 641 273 449 548 622 542 169 396 423 668 386 442 242 430 978 58 416 443 995 305 535 957 454 639 412 493 75 62 828 617 741 845 839 861 901 718 269 636 723 525 109 482 97 772 216 71 128 474 189 563 4 ...
result:
wrong answer dist(1, 283) = 2 > k = 1
Subtask #2:
score: 0
Wrong Answer
Test #12:
score: 7
Accepted
time: 1ms
memory: 3860kb
input:
2 2 2 1 243296356 635616793
output:
878913149 2 1 2
result:
ok correct!
Test #13:
score: -7
Wrong Answer
time: 1ms
memory: 3968kb
input:
10 2 6 4 3 7 5 10 6 10 8 2 3 9 3 5 4 2 1 4 2 4 2 5 5 4 2 3 4 2
output:
33 10 1 2 8 6 5 9 7 3 10 4
result:
wrong answer dist(8, 6) = 3 > k = 2
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: 3ms
memory: 4104kb
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 1091 961 1613 1300 454 1237 1101 1617 1369 562 867 1256 901 1040 709 88 916 1291 129 523 674 1788 832 1961 452 1903 1349 1808 1428 1656 560 739 183 877 301 775 1973 1548 191 1265 936 1087 1672 1344 33 1679 565 1963 1330 774 276 139 926 1325 524 1334 1397 1019 1231 ...
result:
ok correct!
Test #84:
score: 0
Accepted
time: 3ms
memory: 4148kb
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 369 1789 598 269 202 1079 694 1545 1454 1724 88 1364 1696 1158 1918 131 1589 1832 1725 67 761 1634 693 220 257 993 1275 1046 319 838 1326 1479 1333 477 517 1580 1441 723 1205 163 1561 1768 1631 84 880 778 975 158 1359 1755 1321 354 1710 1728 1689 1713 1797 1002 827 1298 1129 292...
result:
ok correct!
Test #85:
score: 0
Accepted
time: 0ms
memory: 4180kb
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 1365 1976 605 1487 810 1721 1986 1557 751 1774 1836 574 1658 1802 1491 1450 954 1703 146 295 729 1955 1377 242 1809 222 650 93 1610 381 435 1503 1069 1801 710 1303 388 1208 1310 1483 63 1357 1639 1265 1709 948 1367 625 1152 434 898 333 578 281 666 1307 1008 396 1631 1266 1511 14...
result:
ok correct!
Test #86:
score: 0
Accepted
time: 3ms
memory: 4172kb
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 1513 1106 1637 1773 466 762 1255 182 1295 1808 313 416 488 103 59 838 1772 1667 1178 228 994 1430 1913 713 351 345 992 1839 778 997 1834 857 595 317 1143 1799 1830 923 618 240 789 1882 926 547 1100 1017 269 1634 828 1218 78 1519 63 1088 389 403 352 1742 1503 553 1962 953 121...
result:
ok correct!
Test #87:
score: 0
Accepted
time: 3ms
memory: 4036kb
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 5 21 85 341 1365 1364 682 1367 1366 683 340 1361 1360 680 1363 1362 681 170 343 1373 1372 686 1375 1374 687 342 1369 1368 684 1371 1370 685 171 84 337 1349 1348 674 1351 1350 675 336 1345 1344 672 1347 1346 673 168 339 1357 1356 678 1359 1358 679 338 1353 1352 676 1355 1354 677 1...
result:
ok correct!
Test #88:
score: 0
Accepted
time: 0ms
memory: 6080kb
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 7 61 547 1640 1641 1642 546 1637 1638 1639 545 1634 1635 1636 182 550 1649 1650 1651 549 1646 1647 1648 548 1643 1644 1645 183 553 1658 1659 1660 552 1655 1656 1657 551 1652 1653 1654 184 60 538 1613 1614 1615 537 1610 1611 1612 536 1607 1608 1609 179 541 1622 1623 1624 540 1619...
result:
ok correct!
Test #89:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
2 3 1 2 820567835 309877233
output:
1130445068 2 1 2
result:
ok correct!
Test #90:
score: 0
Accepted
time: 1ms
memory: 3912kb
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 23 24 40 11 4 37 29 3 43 20 34 27 46 21 42 7 18 32 16 39 12 31 8 13 25 2 38 50 6 36 41 44 5 10 15 47 9 22 33 19 35 14 49 45 48 26 17 30
result:
ok correct!
Test #91:
score: 0
Accepted
time: 3ms
memory: 4168kb
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 1145 974 1998 1374 581 559 1997 1214 917 681 1429 735 1848 1634 403 1587 41 1047 1575 1666 1291 802 1006 1829 1216 1051 55 1241 203 1212 1503 457 785 990 1207 577 777 387 78 1451 550 955 713 1437 1617 220 982 804 183 1119 710 1471 565 1796 1761 1938 494 1646 861 1386 1657 1210 27...
result:
ok correct!
Test #92:
score: 0
Accepted
time: 3ms
memory: 4124kb
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 1911 810 1680 1842 676 1592 1101 1418 843 179 1467 202 468 857 451 1714 819 712 685 148 1246 1817 52 1651 788 53 804 115 1051 1912 1549 1144 1835 5 329 1833 1274 51 1239 156 1989 1238 820 772 475 554 1221 30 1924 245 1308 1285 248 773 1445 50 1332 620 933 987 1773 791 1345 ...
result:
ok correct!
Test #93:
score: 0
Accepted
time: 3ms
memory: 4172kb
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 224 241 911 1927 1903 145 1510 485 568 693 66 1716 1447 306 781 1383 517 960 1740 1524 1747 948 1463 737 128 685 964 1186 1665 1369 1817 1449 212 811 977 1454 290 194 273 894 509 1717 182 1820 579 758 907 58 1210 95 1534 1450 1894 79 874 1786 1434 1570 744 402 203 1952 1746 801 ...
result:
ok correct!
Test #94:
score: 0
Accepted
time: 3ms
memory: 4104kb
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 649 707 280 1250 1313 1947 168 913 259 951 1456 1258 1638 1205 544 451 1444 985 452 1558 313 258 1163 1430 113 877 889 1860 17 350 684 1621 1849 631 993 1597 464 1225 1702 1733 1923 272 844 1869 797 1248 1234 1571 1725 1382 1731 1368 1831 1419 1871 11 604 172 1134 1667 1792 1...
result:
ok correct!
Test #95:
score: 0
Accepted
time: 3ms
memory: 4112kb
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 1255 1104 463 1605 1175 381 130 1659 83 708 809 1219 306 859 816 699 388 1676 1716 1846 641 31 1806 478 1205 364 1588 577 1068 92 1484 1751 1827 1927 748 1706 1277 486 1766 700 553 496 1863 372 68 1770 666 1297 1271 1784 1135 1187 833 934 1162 1842 1479 1282 1009 555 900 259 ...
result:
ok correct!
Test #96:
score: 0
Accepted
time: 3ms
memory: 4104kb
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 1544 1020 210 1011 379 873 1828 818 318 1090 582 679 117 1949 577 590 510 1431 1323 941 438 1521 337 141 1940 1711 654 943 475 1780 991 154 1109 218 241 248 1516 1143 362 408 1529 301 171 1037 1341 192 901 1045 1302 1663 1574 1061 924 424 1749 1364 1491 542 544 1438 322...
result:
ok correct!
Test #97:
score: 0
Accepted
time: 3ms
memory: 4032kb
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 1119 496 443 1660 884 227 1922 1167 1706 1476 40 174 1545 1734 117 828 3 1895 1490 181 1635 839 1288 1760 241 554 1374 260 1656 1815 1821 970 724 1929 1444 1459 916 962 1301 1272 1305 992 666 296 815 1443 1452 606 803 1406 677 1647 1995 1832 1103 1116 1632 519 853 1085 ...
result:
ok correct!
Test #98:
score: 0
Accepted
time: 4ms
memory: 4112kb
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 742 104 1241 1634 1458 504 1208 1001 468 1897 27 221 542 1438 96 1195 1441 120 612 1023 500 152 862 1733 413 430 781 1138 1204 418 57 392 317 1251 1566 331 660 1335 1614 1172 974 329 34 398 234 162 322 1328 650 1744 1088 250 495 1...
result:
ok correct!
Test #99:
score: 0
Accepted
time: 3ms
memory: 4028kb
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 1074 1463 891 1532 379 596 271 928 75 113 1332 1442 416 1509 638 1002 763 1582 1371 614 392 1718 1046 538 48 1687 1542 1555 529 1389 291 118 905 1234 1384 1073 1414 347 1337 498 1832 1933 1702 1119 1117 1204 1056 1195 1947 218 961 1474 1957 1023 1151 155 467 1118 100 298 148...
result:
ok correct!
Test #100:
score: 0
Accepted
time: 3ms
memory: 4084kb
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: 3ms
memory: 4064kb
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: 4040kb
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 40 968 522 716 27 5 1350 1082 181 511 1600 34 1384 584 1055 981 1332 565 1451 30 1404 1484 933 1637 1977 65 680 1282 529 313 1010 929 954 887 18 1478 429 1004 451 996 477 1922 1708 1492 825 107 1379 873 679 385 1363 393 1711 1789 668 641 1299 250 1894 1495 1131 1160 1482 10 1375...
result:
ok correct!
Test #103:
score: 0
Accepted
time: 3ms
memory: 4028kb
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 994 461 722 1183 219 380 879 1366 486 1744 1517 856 962 1373 1758 1685 1215 1665 1539 168 1326 986 977 670 1111 1911 855 1149 522 1825 971 1167 1198 433 1000 1869 1320 65 371 112 1114 677 643 1793 452 1871 857 1927 1910 142 850 924 888 696 1452 1515 1885 1513 1790 324 182 774 866...
result:
ok correct!
Test #104:
score: 0
Accepted
time: 0ms
memory: 4136kb
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: 3ms
memory: 4176kb
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 252 1554 1308 981 1492 1112 859 1465 314 554 1660 1419 884 614 1412 396 459 1141 845 793 107 137 592 201 185 106 1935 866 28 332 40 335 356 1423 1962 1407 1988 12 50 1460 544 1718 39 1670 1653 1732 1290 1570 1529 496 286 774 93 1601 155 497 1902 1067 1279 1843 392 1854 316 7...
result:
ok correct!
Subtask #6:
score: 5
Accepted
Dependency #5:
100%
Accepted
Test #106:
score: 5
Accepted
time: 336ms
memory: 22436kb
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 141601 27342 61368 43786 176539 125180 82821 181337 112530 34966 71702 13484 14314 111660 178830 140683 15351 37316 9486 61981 96517 2100 7527 113272 45844 34236 122694 27536 40031 23180 45724 101123 109219 163260 126290 120906 87198 27399 10792 197484 43763 145188 1186...
result:
ok correct!
Test #107:
score: 0
Accepted
time: 320ms
memory: 22360kb
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 1618 42302 82162 27584 165183 60015 182279 142801 103873 38674 54527 59784 74855 60960 57269 9349 70178 26085 194430 17693 96698 96361 95676 199974 6753 1047 165420 26158 131577 10096 64014 135591 119841 172767 142090 168785 85511 98137 57372 182927 35465 26982 96464 36734 1...
result:
ok correct!
Test #108:
score: 0
Accepted
time: 323ms
memory: 22412kb
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 172557 99867 1012 175494 15277 49156 185932 153652 119428 57416 138454 52351 113664 122505 63429 175215 111244 193114 93328 20618 1423 117116 101314 140777 124598 101190 72746 185228 62840 27308 190937 87615 188736 195110 88912 186034 145613 81541 46731 85503 174340 87810 136...
result:
ok correct!
Test #109:
score: 0
Accepted
time: 317ms
memory: 22180kb
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 120139 54718 36377 191608 161591 138065 169389 113834 36490 196539 193918 62877 68913 151750 75016 53969 188275 193690 47546 73454 154027 66237 32969 10623 60926 197518 85133 137365 82311 94072 66517 107848 64328 171940 30292 182317 48930 21905 154405 12752 63830 11950...
result:
ok correct!
Test #110:
score: 0
Accepted
time: 328ms
memory: 22244kb
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 36498 112107 86399 77100 60410 17274 84320 184179 92625 36052 147240 158882 37817 169829 111591 102926 97695 63070 122836 77839 121274 67344 169744 164757 118047 154592 42603 110328 165624 61247 26883 195663 96494 109219 49341 73429 89777 135 110897 192864 10343 180411...
result:
ok correct!
Test #111:
score: 0
Accepted
time: 334ms
memory: 22384kb
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 130935 71778 179451 25269 59226 120008 170549 54107 54517 124378 29393 6488 78733 137017 110170 121575 175474 139523 91840 145676 144197 169360 70380 21111 195566 45454 130486 116790 132747 67583 161581 145483 138979 83958 176930 97521 90882 155731 54040 117375 103764 109195 ...
result:
ok correct!
Test #112:
score: 0
Accepted
time: 317ms
memory: 22904kb
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 123524 49022 78090 135568 172921 65527 142282 141269 92791 179647 15550 140172 85930 194950 123700 198332 19361 193650 174620 156239 120843 137493 53577 132294 7433 159486 7192 65812 44782 77934 70938 9707 149651 85541 61669 143259 25430 123631 161125 166157 105368 1591 22418...
result:
ok correct!
Test #113:
score: 0
Accepted
time: 335ms
memory: 22252kb
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 42342 46025 48343 176553 187063 49806 13336 172366 144122 69160 26201 189901 840 351 99889 76196 64002 69980 131982 36484 7102 175046 12681 115915 127108 153687 21124 37014 5681 148967 146220 60235 62926 161143 172702 169777 62218 146847 1...
result:
ok correct!
Test #114:
score: 0
Accepted
time: 297ms
memory: 23152kb
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 176997 183492 47162 104212 66389 139522 170106 59550 180780 183658 146492 124242 27450 110052 198442 177118 159319 76962 50215 79687 184842 159716 142609 94758 19585 23444 101870 5166 199094 16017 137824 160929 41309 44809 162232 78685 188560 19219 176435 35241 176096 169923...
result:
ok correct!
Test #115:
score: 0
Accepted
time: 341ms
memory: 22272kb
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 45547 54528 44975 117111 134669 83526 130053 64714 85098 141431 146341 161892 198789 30077 99570 59600 177827 26273 80841 33183 35660 189819 197663 123609 55814 64424 36177 22761 32897 196620 31568 6680 113190 113890 59760 24125 66655 127338 163296 188336 192321 68271 ...
result:
ok correct!
Test #116:
score: 0
Accepted
time: 292ms
memory: 23136kb
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 114247 114264 20546 83222 165313 137008 48520 79096 148580 133797 181357 31025 176710 123215 126467 116375 55827 156962 38460 191493 118737 6313 87434 34307 64088 40520 11290 171459 160809 68281 31031 125077 133548 127849 113414 197907 19714 130599 181315 96987 139095 40203 ...
result:
ok correct!
Test #117:
score: 0
Accepted
time: 242ms
memory: 22916kb
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: 283ms
memory: 22500kb
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: 298ms
memory: 22464kb
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 142331 176347 40782 147095 180790 146032 56817 8298 73637 180695 80154 2211 156535 94187 111989 2193 6555 186581 195744 27574 199314 101135 130951 114787 42143 64820 176865 17971 131214 82328 28292 197493 90998 60959 15050 1784 193506 167448 135194 159388 139318 195359 17431...
result:
ok correct!
Test #120:
score: 0
Accepted
time: 281ms
memory: 23460kb
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 122999 116684 103487 148204 59979 78716 1619 50709 55070 64516 112066 74778 71377 131938 116500 76617 167243 82472 116632 23346 21087 63554 91451 196138 17649 103468 170708 74526 105991 48658 186702 52004 21277 146277 92266 148232 144837 126925 111604 176323 41254 186392 164...
result:
ok correct!
Test #121:
score: 0
Accepted
time: 301ms
memory: 38148kb
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: 313ms
memory: 29972kb
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 2376 69269 53259 196612 649 90763 167691 184158 142472 137009 173910 73659 48472 66353 143147 168822 90077 4314 80321 153557 25845 30013 157334 155556 165487 195837 17170 183880 158134 106065 5101 153193 161919 73021 31820 151047 179397 192086 197234 23372 11207...
result:
ok correct!
Test #123:
score: 0
Accepted
time: 345ms
memory: 27084kb
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 76517 55602 61689 189414 175092 53129 4313 2587 139855 24754 156966 86939 16166 59957 34633 135195 33532 194737 187102 9085 96183 117307 50107 82523 20655 9425 166337 84913 91836 80279 117432 31721 39276 88058 199198 115739 32237 58331 170165...
result:
ok correct!
Test #124:
score: 0
Accepted
time: 313ms
memory: 26492kb
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 192477 72519 20072 66109 156914 49344 68073 100340 63583 121975 194409 23825 93696 108913 143622 29523 92516 22346 135751 34940 170504 133830 158015 113097 168819 143991 19331 195592 192332 34769 99591 191392 77832 112911 34321 16339 99189 190991 146186 116984 186010 110332 ...
result:
ok correct!
Test #125:
score: 0
Accepted
time: 316ms
memory: 24108kb
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 198221 48421 28287 188596 149924 188758 50164 67468 117053 27170 115811 146327 60008 108858 174271 162200 152665 67507 129019 194598 55025 63522 159331 107832 87246 81851 92007 121053 54474 172974 98815 109339 135933 38232 113238 86438 13512 108716 98017 174098 119528 61100 ...
result:
ok correct!
Test #126:
score: 0
Accepted
time: 316ms
memory: 23616kb
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 1844 104013 178309 172611 83422 64686 103985 32804 130756 154223 145743 183833 154883 103283 187395 173916 128219 19287 152389 180012 18798 145397 81993 28960 120003 190280 50514 109904 5739 37069 112383 57257 163081 126179 197591 35644 191542 48341 77451 68360 145611 1...
result:
ok correct!
Test #127:
score: 0
Accepted
time: 275ms
memory: 22028kb
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 5 21 85 341 1365 5461 21845 87381 174762 174763 87380 174760 174761 43690 87383 174766 174767 87382 174764 174765 43691 21844 87377 174754 174755 87376 174752 174753 43688 87379 174758 174759 87378 174756 174757 43689 10922 21847 87389 174778 174779 87388 174776 174777 43694 ...
result:
ok correct!
Test #128:
score: 0
Accepted
time: 267ms
memory: 22100kb
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 7 61 547 4921 44287 132860 132861 132862 44286 132857 132858 132859 44285 132854 132855 132856 14762 44290 132869 132870 132871 44289 132866 132867 132868 44288 132863 132864 132865 14763 44293 132878 132879 132880 44292 132875 132876 132877 44291 132872 132873 132874 14764 ...
result:
ok correct!