QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#199385	#1167. Expected Distance	HuangHanSheng	AC ✓	111ms	15436kb	C++23	1.5kb	2023-10-04 11:00:36	2023-10-04 11:00:36

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 9840kb

input:

output:

result:

ok 7 numbers

Test #2:

score: 0

Accepted

time: 1ms

memory: 9716kb

input:

5 4
17 19 23 29
2 3 5 7 11
1 2
3 4
5 2
3 5

output:

result:

ok 4 number(s): "5 927495315 106531441 450222593"

Test #3:

score: 0

Accepted

time: 1ms

memory: 9864kb

input:

300 2000
628 484 811 549 1413 882 563 566 579 667 95 236 38 440 1982 504 57 836 6 193 1065 398 1006 1921 314 1260 307 1684 210 931 1911 492 1900 80 77 1727 1255 834 1903 7 1621 1581 1320 769 1516 616 1130 1055 40 976 186 1414 119 499 1823 913 1179 1750 1398 444 1884 1760 497 1225 1460 156 291 1519 1...

output:

result:

ok 2000 numbers

Test #4:

score: 0

Accepted

time: 0ms

memory: 9792kb

input:

300 2000
756 1329 1556 1323 666 1658 547 1850 1438 1553 1239 1979 128 169 1601 1317 1779 394 24 434 1005 176 515 304 171 1980 528 737 1227 97 33 1274 192 216 890 1623 1281 205 436 1414 618 991 1101 1927 1513 1700 1942 1299 1762 1442 1107 658 508 23 527 147 770 371 1253 952 1395 569 536 503 1491 1522...

output:

result:

ok 2000 numbers

Test #5:

score: 0

Accepted

time: 1ms

memory: 9848kb

input:

300 2000
181 877 814 1696 1728 1731 722 542 298 1031 1678 1019 731 602 628 1234 1693 144 746 1379 754 466 24 1983 28 188 46 894 643 1967 555 841 1779 1648 1191 736 715 279 1674 628 718 1106 1586 382 1702 783 754 839 1676 101 221 1710 497 1948 719 1381 1657 992 1300 756 1099 1186 575 1781 1522 1079 5...

output:

result:

ok 2000 numbers

Test #6:

score: 0

Accepted

time: 1ms

memory: 9664kb

input:

300 2000
309 1017 1368 1174 981 700 705 530 453 1214 1222 763 821 139 439 1152 120 1702 764 1428 1207 244 1534 366 1293 396 267 458 955 1134 1781 1111 774 1785 1300 1336 1444 354 1616 739 1011 324 1367 836 1890 571 1565 379 1590 568 1335 1466 1591 1472 1615 1128 1248 317 1155 368 18 1803 1910 867 25...

output:

result:

ok 2000 numbers

Test #7:

score: 0

Accepted

time: 1ms

memory: 9792kb

input:

300 2000
1733 1670 113 1356 939 773 1585 1814 1313 100 365 1610 911 573 1466 1069 738 157 782 373 955 21 851 238 1150 413 488 1511 372 1004 1200 1190 169 1217 112 1040 174 1725 853 146 1112 439 956 1995 591 1142 377 623 208 1227 1153 1813 876 1588 511 362 839 938 1202 877 1721 1908 1949 848 480 1105...

output:

result:

ok 2000 numbers

Test #8:

score: 0

Accepted

time: 0ms

memory: 9816kb

input:

2000 2000
1751 1586 47 366 1872 1783 1953 844 1923 1543 363 394 1504 491 646 1197 1466 816 799 1369 266 645 105 1739 1913 224 985 176 698 1914 936 395 1950 446 1301 1747 1821 1550 176 34 1828 606 704 487 1633 215 1950 1221 793 1830 376 1298 915 1722 1087 1817 187 1705 1593 456 1360 1691 1407 307 168...

output:

result:

ok 2000 numbers

Test #9:

score: 0

Accepted

time: 0ms

memory: 11852kb

input:

2000 2000
1879 942 792 547 1126 560 1232 832 783 1726 1506 1946 298 925 969 1306 1189 1078 1521 1610 14 423 1422 122 474 1137 1206 525 306 1080 1650 665 945 1175 114 347 551 1625 1414 1249 121 1825 1189 1645 1822 1299 1466 761 515 1592 194 1054 1305 350 1791 1755 1970 326 744 68 1767 1204 743 1392 4...

output:

result:

ok 2000 numbers

Test #10:

score: 0

Accepted

time: 2ms

memory: 9748kb

input:

2000 2000
599 1083 50 25 1483 633 112 820 938 1908 1946 986 389 1166 1484 1223 511 828 1539 1659 1955 201 228 1993 331 1153 1427 1386 618 950 876 40 340 1311 222 51 1281 996 651 655 222 1939 970 100 1819 382 1573 301 1133 955 603 297 1294 1171 1983 990 856 947 791 1873 1278 1118 782 670 452 1128 128...

output:

result:

ok 2000 numbers

Test #11:

score: 0

Accepted

time: 2ms

memory: 9736kb

input:

2000 2000
727 1927 796 207 737 1602 95 1512 1094 90 385 1433 479 895 1807 1140 234 1090 261 604 407 1786 1737 1080 188 1361 1840 951 1443 821 103 310 1927 743 1035 1355 715 1071 593 766 514 1350 559 554 8 170 193 545 1751 718 421 1349 1683 1991 1583 224 447 272 1350 381 982 1735 1925 1948 675 686 10...

output:

result:

ok 2000 numbers

Test #12:

score: 0

Accepted

time: 0ms

memory: 9828kb

input:

2000 2000
151 772 53 980 502 1082 270 796 657 272 1529 473 1273 1136 1426 1057 148 841 983 844 156 1564 1246 760 1453 1569 61 1299 1051 691 225 1092 218 880 40 1059 932 1850 1830 1981 615 1272 1044 1713 708 550 1004 85 1665 80 1343 1105 1672 619 1775 162 38 893 1205 1993 493 544 1964 1930 1410 51 15...

output:

result:

ok 2000 numbers

Test #13:

score: 0

Accepted

time: 24ms

memory: 9816kb

input:

2000 300000
1248 1352 305 1049 1991 1285 1246 517 730 857 1052 355 1395 1858 1573 1923 718 851 1224 920 925 546 1225 1036 852 24 95 1258 702 1844 598 275 182 1832 1227 106 271 1658 483 8 1309 613 1347 968 938 597 1129 588 850 1743 1250 1382 1319 982 610 1728 733 1431 1583 181 271 318 1750 405 1576 6...

output:

result:

ok 300000 numbers

Test #14:

score: 0

Accepted

time: 25ms

memory: 9664kb

input:

2000 300000
1968 196 859 1231 1949 61 1934 1801 1590 1039 1491 99 1485 291 600 736 632 1113 1242 1161 865 323 735 715 1413 232 1613 119 1014 1522 1824 1057 1769 1264 40 514 1705 1029 1720 1414 898 23 1832 127 1126 385 644 128 764 209 364 434 412 1803 1506 770 324 52 926 1793 486 1127 1789 979 1608 3...

output:

result:

ok 300000 numbers

Test #15:

score: 0

Accepted

time: 20ms

memory: 9824kb

input:

2000 300000
97 1040 1604 4 1010 1030 109 493 449 1925 443 1650 279 533 411 653 355 864 668 1210 1318 101 244 1291 1270 248 1834 1172 1134 1985 1946 1328 1869 1401 341 1114 1731 1104 958 1333 1703 138 909 581 1315 1469 752 372 1382 868 181 190 1697 431 1698 709 1211 865 782 301 189 1745 1124 961 343 ...

output:

result:

ok 300000 numbers

Test #16:

score: 0

Accepted

time: 24ms

memory: 9812kb

input:

2000 300000
1521 1885 862 186 264 1807 92 481 605 1404 882 1394 370 966 1438 570 269 422 686 155 1066 1687 1561 970 1831 1161 55 33 1447 1855 1172 702 160 641 449 1523 1164 1883 195 740 1996 60 1202 1036 1312 552 267 1912 2000 1335 591 1434 790 1251 594 1943 802 190 829 106 597 1658 460 47 374 1359 ...

output:

result:

ok 300000 numbers

Test #17:

score: 0

Accepted

time: 24ms

memory: 9812kb

input:

2000 300000
945 537 312 1664 813 584 75 469 760 1586 618 434 1564 503 1057 487 1992 876 1408 395 1711 1465 367 1353 1880 1369 1572 1086 1567 1725 1694 973 1747 73 1262 123 598 1254 1433 146 96 1471 1687 386 205 1636 375 1452 1722 1993 409 486 76 72 1490 1177 393 811 684 1910 108 1171 1795 1325 597 9...

output:

result:

ok 300000 numbers

Test #18:

score: 0

Accepted

time: 23ms

memory: 13268kb

input:

100000 100
981 1186 1568 1392 463 1112 1016 1751 1994 502 1756 388 165 441 1326 455 1413 1698 4 1073 338 262 1640 204 775 1983 1656 1952 1205 41 311 318 1216 6 187 1417 1472 363 1965 1080 1666 257 524 1846 869 948 506 1666 526 1511 125 1920 1876 1551 639 565 548 115 1039 1086 1646 483 1726 1434 758 ...

output:

result:

ok 100 numbers

Test #19:

score: 0

Accepted

time: 19ms

memory: 12664kb

input:

100000 100
1109 31 122 1573 229 1185 488 1739 853 684 196 1428 256 682 945 1268 1328 1256 726 1122 278 1848 445 587 632 1999 1877 301 221 1911 1729 1101 1315 1438 295 530 202 1734 1202 295 1767 1475 1601 301 1762 928 22 1206 952 874 1239 459 1161 371 832 1608 139 736 190 1595 53 396 1766 712 789 403...

output:

result:

ok 100 numbers

Test #20:

score: 0

Accepted

time: 23ms

memory: 13152kb

input:

100000 100
1237 1979 1572 1051 1482 1962 1175 431 1009 867 1339 1172 1050 411 164 1185 1754 814 744 771 27 329 1954 970 1385 207 99 1866 1638 1590 955 667 902 871 1108 426 1636 513 440 406 60 1590 1894 947 1758 12 129 746 866 637 161 215 254 999 1728 842 1026 1357 45 1207 268 1909 1805 694 820 1064 ...

output:

result:

ok 100 numbers

Test #21:

score: 0

Accepted

time: 26ms

memory: 13204kb

input:

100000 100
1957 1528 125 1232 544 931 1158 1715 1164 1049 1779 211 1140 652 1783 1102 372 564 1466 1012 479 1403 1272 649 1242 1120 1616 727 1950 756 1478 938 1193 303 1217 834 1662 780 1678 1812 352 1000 379 106 1947 1799 1645 990 1484 1999 1274 1267 244 1820 624 780 616 682 796 1011 1972 1822 1140...

output:

result:

ok 100 numbers

Test #22:

score: 0

Accepted

time: 26ms

memory: 13260kb

input:

100000 100
85 1668 871 710 1093 1708 1334 407 24 1231 923 467 334 1086 1002 1019 95 827 188 1765 228 989 781 1032 1099 1136 1837 1780 262 626 1600 1016 588 439 222 1434 1095 150 915 1027 453 923 160 560 136 883 1752 530 102 1762 388 511 825 448 816 15 1503 1303 1947 223 1483 631 1179 1249 1074 1987 ...

output:

result:

ok 100 numbers

Test #23:

score: 0

Accepted

time: 111ms

memory: 15208kb

input:

300000 300000
243 1798 1723 656 1613 1222 260 119 1253 459 403 1759 887 180 95 1619 710 1620 758 815 1674 1075 968 1078 45 381 905 1885 685 177 1315 1789 222 259 594 1380 565 1674 406 1717 861 1282 1364 147 1382 860 853 1162 593 601 230 1671 661 1763 1607 1802 142 693 12 1739 1640 1501 1951 1843 712...

output:

result:

ok 300000 numbers

Test #24:

score: 0

Accepted

time: 108ms

memory: 15436kb

input:

300000 300000
963 642 469 1029 1571 1999 1140 811 1408 641 138 799 1681 1717 1314 240 625 74 776 864 127 1365 1773 1461 1902 589 1126 1450 102 47 541 59 513 395 894 1788 1295 1045 1643 1827 1154 1397 1145 602 1379 1239 1665 1998 1211 1772 1344 722 459 584 503 1741 1732 18 571 1351 1152 822 582 1120 ...

output:

result:

ok 300000 numbers

Test #25:

score: 0

Accepted

time: 109ms

memory: 15212kb

input:

300000 300000
1091 782 1726 507 633 72 1123 799 1563 824 1282 351 1771 150 933 349 347 1632 202 1809 1875 1142 1282 1332 463 605 1347 1606 1118 1917 1767 842 100 1827 1707 389 24 1120 881 1042 1255 1319 734 1056 271 1219 477 242 1125 1727 458 1966 1040 1916 1399 975 1915 638 1914 1860 855 927 621 11...

output:

result:

ok 300000 numbers

Test #26:

score: 0

Accepted

time: 108ms

memory: 15352kb

input:

300000 300000
515 1627 472 688 1886 1041 1298 83 423 1006 1722 1390 965 392 152 266 774 87 412 754 1624 920 1304 420 1024 1517 865 659 1238 380 1185 408 391 1964 1816 797 1458 491 822 449 1548 730 1219 215 460 303 392 486 1743 194 1571 1722 837 32 295 914 1506 555 1769 1664 1774 249 1956 1676 1702 4...

output:

result:

ok 300000 numbers

Test #27:

score: 0

Accepted

time: 101ms

memory: 15420kb

input:

300000 300000
643 471 1730 1462 244 1818 1281 775 578 1188 865 1838 1760 825 1771 183 1392 1645 1134 802 1564 506 813 99 881 430 1086 224 847 250 1707 486 490 1396 821 693 380 1270 1356 1663 353 844 1000 861 457 1386 1908 1322 1465 852 493 774 122 1365 487 1956 1097 1176 1624 1276 1477 354 1995 1658...

output:

result:

ok 300000 numbers

Test #28:

score: 0

Accepted

time: 101ms

memory: 15224kb

input:

300000 300000
1363 1123 987 940 1497 594 1969 763 734 1371 1113 878 1850 362 990 100 1115 1395 1152 1747 17 284 322 482 1442 446 1307 1085 967 120 1638 757 77 1532 929 1805 1110 1536 1298 1774 645 63 781 1315 645 1174 15 1566 83 1319 311 18 1407 1481 1191 1190 176 693 375 1784 989 971 35 936 1764 17...

output:

result:

ok 300000 numbers

Test #29:

score: 0

Accepted

time: 111ms

memory: 15352kb

input:

300000 300000
1491 1968 1733 1313 751 1563 1440 751 297 1553 1552 621 1940 795 609 17 1029 953 1170 1796 1765 765 1127 353 1491 654 824 138 1280 1798 1056 835 368 261 1038 1701 1839 907 535 1181 746 177 1074 474 834 257 1531 1810 1997 1978 720 1069 501 1005 1383 1129 1766 1314 1526 1588 692 1588 666...

output:

result:

ok 300000 numbers

Test #30:

score: 0

Accepted

time: 104ms

memory: 15348kb

input:

300000 300000
1619 812 287 791 1812 1636 127 739 453 1735 696 1469 734 333 1636 831 751 1216 597 741 1706 351 445 736 1348 1566 1045 999 1592 965 282 1106 1764 397 1851 109 569 982 1773 1099 1039 100 855 928 831 237 1638 1350 615 444 1834 121 1786 930 279 363 1357 1935 1573 1201 907 397 513 3 530 64...

output:

result:

ok 300000 numbers

Test #31:

score: 0

Accepted

time: 100ms

memory: 15436kb

input:

300000 300000
1043 953 1032 973 1066 413 303 1623 608 1917 432 1213 825 766 1447 748 666 966 615 981 1455 1425 1954 1120 1205 1583 1970 1860 1008 835 804 1184 55 1637 152 518 3 353 818 506 1332 1510 1340 87 1020 616 1154 890 1233 1103 1652 1365 1071 454 1175 301 244 1260 1428 1709 611 310 1848 577 7...

output:

result:

ok 300000 numbers

Test #32:

score: 0

Accepted

time: 106ms

memory: 15304kb

input:

300000 300000
699 214 1375 681 901 453 1250 1020 1768 1703 1492 915 935 1676 1544 494 568 1112 1559 1618 230 1265 1853 1753 830 867 1689 655 226 1852 993 1286 1113 1200 76 51 1741 1590 1750 1695 1419 1048 1439 1174 535 1431 316 427 549 1654 405 578 1185 570 661 261 744 224 686 720 1005 711 962 517 8...

output:

result:

ok 300000 numbers