QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#502907#8658. A Question of Ingestionxiaowuc1AC ✓1ms4036kbC++172.2kb2024-08-03 15:27:302024-08-03 15:27:32

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3816kb

input:

5 900
800 700 400 300 200

output:

2243

result:

ok single line: '2243'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

5 900
800 700 40 300 200

output:

1900

result:

ok single line: '1900'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

16 900
900 600 400 266 177 118 78 52 34 22 14 9 6 4 2 1

output:

2683

result:

ok single line: '2683'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

33 900
900 600 400 266 177 118 78 52 34 22 14 9 6 4 2 1 1 900 600 400 266 177 118 78 52 34 22 14 9 6 4 2 1

output:

5365

result:

ok single line: '5365'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3948kb

input:

100 2000
2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2...

output:

101333

result:

ok single line: '101333'

Test #6:

score: 0
Accepted
time: 1ms
memory: 3956kb

input:

100 20
2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 200...

output:

1013

result:

ok single line: '1013'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

100 20000
2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 ...

output:

154815

result:

ok single line: '154815'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

6 900
900 600 400 200 500 900

output:

2800

result:

ok single line: '2800'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

7 900
50 900 600 300 200 500 900

output:

2700

result:

ok single line: '2700'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

8 900
900 600 40 400 20 266 10 177

output:

2363

result:

ok single line: '2363'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

8 900
900 600 40 400 20 266 1000 1777

output:

3400

result:

ok single line: '3400'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

9 900
900 600 40 900 600 40 400 40 300

output:

3200

result:

ok single line: '3200'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3944kb

input:

100 2000
176 1030 1155 322 91 584 224 295 449 679 1255 433 495 423 690 1418 1495 1103 30 1178 80 1425 452 616 223 1726 1015 652 1470 1362 1224 1261 180 171 539 1494 1888 873 1975 164 2015 1938 1699 974 447 1124 287 1382 1422 2059 2017 980 1005 1579 1925 1783 1627 709 814 825 765 405 2004 293 1320 11...

output:

66990

result:

ok single line: '66990'

Test #14:

score: 0
Accepted
time: 1ms
memory: 4028kb

input:

100 2000
1953 728 798 465 60 726 1103 1470 2000 1550 761 1752 1026 848 448 1783 1848 1515 1610 63 708 1843 2008 1879 1688 2080 1944 390 1644 149 1396 1574 1069 611 2043 1299 1788 1277 1641 1015 444 500 79 508 1286 334 2007 2041 1589 936 416 626 1607 1508 905 730 163 63 273 1060 2008 370 98 1991 541 ...

output:

71348

result:

ok single line: '71348'

Test #15:

score: 0
Accepted
time: 1ms
memory: 3952kb

input:

100 2000
942 1017 1574 1835 789 258 1482 435 351 5 374 864 1397 938 119 213 1605 903 176 1112 1554 1655 1761 410 985 2099 759 306 1788 2066 1821 2029 1275 1396 932 1141 435 1892 449 948 1413 1349 315 816 1197 447 253 164 1601 96 1717 1438 1770 1025 1922 1978 1049 763 1390 1724 785 1497 1801 81 729 1...

output:

71701

result:

ok single line: '71701'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

100 2000
1760 1937 364 1470 1930 1074 1671 694 1900 282 454 1197 533 709 1279 478 2031 870 1286 39 426 1561 1364 1502 1409 1332 1764 1588 535 925 984 1481 54 1012 1701 12 1083 1424 1953 640 1624 175 934 2020 376 1553 700 1599 1106 1228 816 794 801 7 878 229 442 1113 1172 458 173 2060 279 176 549 574...

output:

70494

result:

ok single line: '70494'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

100 2000
479 1305 1802 1105 970 338 1860 952 801 559 2086 2077 1769 480 339 195 1910 290 295 1613 849 1467 966 1042 1833 18 122 222 1931 1884 147 933 1482 80 1922 983 1182 407 1357 333 283 1649 2 1124 1655 12 599 935 62 808 1467 149 381 1090 1387 1127 383 1463 955 1840 1661 2075 857 271 917 1677 151...

output:

66714

result:

ok single line: '66714'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

100 2000
750 125 1140 740 559 1154 2050 1211 250 836 66 309 1453 251 950 460 1788 258 1952 1088 1272 1373 569 34 705 1351 579 1504 679 194 1410 1936 261 1796 590 1406 1830 2038 761 573 493 475 1170 228 287 1118 1046 1823 1118 388 17 1605 1512 72 1895 1477 1876 1813 737 574 1049 539 1983 366 737 131 ...

output:

69404

result:

ok single line: '69404'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

100 2000
653 455 1197 1243 170 279 1832 1872 200 2028 1738 1082 933 1232 1366 858 1104 1762 1516 26 81 457 1297 621 1342 2027 763 1829 398 1906 154 64 803 947 1469 763 153 787 917 1436 1084 587 1096 1258 106 1728 894 826 1653 1584 1815 1415 333 645 1608 177 966 1014 137 2099 907 1109 750 1284 741 46...

output:

65948

result:

ok single line: '65948'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

100 2000
1472 1923 534 878 1859 1643 2021 31 1202 205 1818 1414 69 1003 425 1123 982 1729 1073 1600 505 363 1447 161 214 713 1221 463 1246 217 1417 1068 130 15 1690 1734 801 1871 321 1129 1294 1513 1716 362 1385 187 1341 162 609 1164 366 771 1465 1180 17 527 359 1364 2020 1380 295 1673 1876 1379 110...

output:

67909

result:

ok single line: '67909'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

100 2000
191 743 1424 513 899 359 110 289 651 482 1350 195 1305 774 1585 840 1408 1697 82 1075 1476 269 1050 1253 639 2046 126 1745 541 1175 580 520 1009 1731 359 605 900 1402 1825 821 2053 887 784 1566 565 1293 1240 1597 1665 196 1016 1678 1044 162 525 877 1852 1714 1802 662 1783 136 354 1474 929 1...

output:

70054

result:

ok single line: '70054'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

100 2000
461 111 762 697 2040 1175 299 548 100 759 1430 527 441 545 97 1105 1287 1117 1191 549 1899 175 653 244 1611 1280 584 379 1389 34 1843 2072 1888 799 580 1576 1548 385 1229 514 164 261 1952 670 1296 300 1139 385 1170 1877 115 1034 76 1244 1034 1775 1793 2064 1037 1496 1171 151 1480 1569 1297 ...

output:

71315

result:

ok single line: '71315'

Test #23:

score: 0
Accepted
time: 1ms
memory: 4028kb

input:

100 1600
469 1058 1864 1658 829 1727 1970 209 73 43 591 1840 617 1272 1073 1163 846 1234 753 432 1824 1719 472 120 1017 838 230 435 1507 1165 1173 1185 1582 1261 1654 1358 576 625 1623 234 1196 377 868 1283 196 2050 932 1367 1940 1159 215 823 1716 318 908 274 583 1404 1582 1720 875 1962 541 1219 553...

output:

61856

result:

ok single line: '61856'

Test #24:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

100 104
799 1114 267 1817 2053 961 531 159 1812 1715 1364 1867 1597 1688 1470 478 249 798 1791 793 907 1899 1607 1304 1693 1022 555 155 570 2009 1400 1728 732 41 1011 1781 1425 781 385 824 1307 1855 1898 1102 806 347 2035 1902 1584 309 25 1745 189 30 1707 1463 1884 1352 1007 26 1446 729 2007 1223 88...

output:

5187

result:

ok single line: '5187'

Test #25:

score: 0
Accepted
time: 0ms
memory: 3944kb

input:

100 608
1678 1171 770 1428 1725 195 1193 109 904 1836 36 1347 2030 3 1868 1346 201 909 1277 1702 1543 526 95 1941 269 658 880 1974 1734 753 1080 170 1982 920 367 105 174 937 1248 1414 870 1780 280 373 1415 195 1039 884 680 1559 1934 566 214 1843 407 553 1633 751 432 1984 2017 43 826 1227 665 1375 32...

output:

28337

result:

ok single line: '28337'

Test #26:

score: 0
Accepted
time: 0ms
memory: 4024kb

input:

100 1112
2008 680 1272 1587 849 1529 1307 58 544 1408 809 1375 911 419 1718 662 1705 473 214 511 626 1254 682 1025 946 842 1205 1146 798 1598 1308 713 1133 1799 1824 1076 1571 1093 11 2005 982 1158 1310 192 1477 591 1594 1419 1876 709 1744 1487 788 1556 1206 191 834 151 404 1842 488 1458 1744 1231 9...

output:

48673

result:

ok single line: '48673'

Test #27:

score: 0
Accepted
time: 0ms
memory: 3976kb

input:

100 1683
1376 18 908 627 1665 1718 13 1060 821 940 1141 511 682 1578 1983 540 1672 30 1789 1482 532 1405 222 1450 179 1300 387 441 1757 761 212 1592 201 2019 695 1175 554 497 1804 115 1908 226 414 924 484 490 930 375 908 1359 1100 518 1870 2064 1556 1684 1185 2034 1238 1231 1051 2036 1839 1599 2097 ...

output:

67637

result:

ok single line: '67637'

Test #28:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

100 1901
196 1456 543 1768 929 356 272 509 1098 1020 1474 1747 453 638 148 418 1092 1139 1264 1906 438 1008 1314 322 1513 205 1121 1289 615 2023 1763 919 1917 688 1118 1823 1638 2001 1496 874 1282 1394 1618 103 1590 937 265 1431 488 2010 455 1650 852 473 354 1077 1535 1816 520 619 1614 1062 1934 141...

output:

70980

result:

ok single line: '70980'

Test #29:

score: 0
Accepted
time: 0ms
memory: 4024kb

input:

100 120
1116 794 178 1357 1746 545 530 1510 1375 1100 254 883 224 1250 413 845 1060 697 190 229 344 610 305 746 198 663 303 584 1574 1186 1215 1798 985 909 2090 370 1169 1405 1189 1085 656 462 722 1382 597 836 1701 388 68 1109 1911 1229 1935 981 705 470 1885 1599 1354 7 1630 1640 2029 1787 1107 1374...

output:

5990

result:

ok single line: '5990'

Test #30:

score: 0
Accepted
time: 0ms
memory: 4036kb

input:

100 691
484 132 1913 397 462 734 788 959 1652 632 586 19 543 309 678 723 479 1806 1765 652 251 213 1397 1170 1532 1120 1037 1432 432 349 119 577 601 1677 961 470 152 810 1429 1843 1582 1630 1926 562 1155 735 489 1444 1201 1759 719 261 917 1490 1055 1963 135 833 636 1495 93 118 23 1607 109 1303 944 1...

output:

31644

result:

ok single line: '31644'

Test #31:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

100 909
1404 1570 1548 1538 1278 923 1047 1961 1929 712 919 1255 314 1469 395 602 447 815 1239 1624 157 363 937 43 765 26 219 728 1391 1612 1671 2004 1770 1898 1932 1117 1784 214 1122 2054 957 149 1030 1293 162 1182 1924 948 781 858 75 1392 1451 446 1405 1904 2037 616 1470 883 656 1244 118 1975 664 ...

output:

41535

result:

ok single line: '41535'

Test #32:

score: 0
Accepted
time: 0ms
memory: 3944kb

input:

100 398
814 1234 325 1546 1541 232 1961 1562 1649 460 1785 1229 869 1292 479 1809 412 2087 1648 1705 90 1292 1153 2067 447 1331 820 1918 1227 974 61 55 1549 1266 1371 1201 45 1724 234 1341 943 328 1756 1962 2047 330 2031 683 1794 206 486 1384 1690 1368 98 1159 493 786 13 1147 1522 1586 760 1957 434 ...

output:

18995

result:

ok single line: '18995'