QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #319846 | #7856. goods | locsey | 100 ✓ | 262ms | 90332kb | C++20 | 6.0kb | 2024-02-03 10:38:36 | 2024-02-03 10:38:38 |
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
Test #1:
score: 4
Accepted
time: 98ms
memory: 58948kb
input:
20 20 10 829864 5460 231898 624300 944128 309150 635968 180884 1048272 354872 68832 27340 319806 56221 235876 963971 624610 618383 223892 1037982
output:
0 43758 646646 8008 66 43758 5311735 8008 646646 1961256 13123110 646646 43758 1961256 8008 646646 13123110 646646 43758 66 13123110 5311735 43758 1961256 43758 184756 8008 43758 43758 0 8008 1001 43758 184756 1961256 1 1001 184756 184756 43758 184756 646646 43758 184756 1961256 1001 646646 184756 1...
result:
ok single line: '0 43758 646646 8008 66 43758 5... 646646 184756 1961256 30045015'
Test #2:
score: 4
Accepted
time: 98ms
memory: 58896kb
input:
20 20 1 615560 281514 344550 45178 376240 408349 677511 757917 32753 1045248 868256 106809 321418 487454 677391 318786 29899 142410 16983 866836
output:
0 10 20 18 16 22 24 26 26 24 22 24 22 24 22 20 18 16 14 16 18 20 26 24 24 18 20 18 28 18 20 22 16 18 20 26 20 18 20 30 18 16 14 16 26 28 18 16 18 16 22 24 22 24 30 28 16 18 20 10 16 14 24 18 26 24 10 20 22 24 18 24 16 18 24 22 16 14 20 22 16 18 16 14 28 26 16 18 26 24 26 20 18 20 22 12 22 28 14 16 2...
result:
ok single line: '0 10 20 18 16 22 24 26 26 24 2...2 24 18 18 24 22 24 18 20 18 24'
Test #3:
score: 4
Accepted
time: 42ms
memory: 49308kb
input:
300 10 163 658 764 122 47 688 724 368 108 799 425 424 556 252 348 277 826 272 606 302 164 725 452 942 1008 972 393 530 576 423 762 327 342 244 923 169 138 167 963 334 262 97 584 768 888 90 655 946 316 72 843 180 331 817 24 246 90 118 504 230 658 540 404 786 318 146 182 568 909 2 442 48 824 646 386 2...
output:
614027817 908371461 628865061 458474908 312827963 477534024 930707065 748246813 514635717 476858359 612549326 497117843 377684018 67223560 36103295 127490231 301049906 76905623 679315542 620680723 354374286 548817888 504936381 149801751 40832122 18516828 632475611 763333368 186848593 515466056 91507...
result:
ok single line: '614027817 908371461 628865061 ...2 815295353 580130355 158311545'
Test #4:
score: 4
Accepted
time: 35ms
memory: 49988kb
input:
300 10 178 300 300 480 996 445 960 112 128 280 1020 756 1021 1010 821 583 768 88 520 154 834 616 77 528 148 722 988 442 344 112 492 433 452 264 246 388 126 886 976 898 488 173 304 432 612 663 819 30 379 148 624 101 745 256 654 154 512 702 196 274 350 710 836 100 552 651 988 222 60 1023 56 288 281 68...
output:
992971621 228706125 285650619 673650648 774992778 906192182 993800662 600426057 935808183 834801626 504117037 380643650 28611742 514978249 180816576 66838055 82445842 184799151 242114663 729148131 858854874 117144947 785869000 484715699 762313097 698335710 531107401 736847093 693926155 240553099 661...
result:
ok single line: '992971621 228706125 285650619 ...1 223915631 566546632 619858731'
Test #5:
score: 4
Accepted
time: 42ms
memory: 50308kb
input:
300 10 291 824 540 666 628 784 624 586 866 95 224 107 47 842 306 273 380 924 28 573 215 926 679 751 161 582 720 456 86 10 912 1014 638 372 871 864 618 264 521 70 882 80 790 768 540 648 96 404 5 137 708 218 875 814 635 812 618 212 36 240 38 869 420 155 846 29 298 546 773 372 932 29 216 184 607 364 10...
output:
887845549 818915130 594660525 287316 566612321 413018976 928332162 809069084 659596321 330987203 864595841 416453759 107535418 23034836 268645849 990852628 702361560 184330168 105258080 4572719 30123891 327369675 329183031 657107057 835889156 313932141 86984366 198547579 651010152 543835408 99200716...
result:
ok single line: '887845549 818915130 594660525 ...05 33340527 313663344 921918488'
Test #6:
score: 4
Accepted
time: 103ms
memory: 59088kb
input:
3000 20 1335 104828 287328 744163 94455 354865 211416 924382 465056 155836 774468 100374 605736 780431 47214 871528 259666 98277 767110 765761 377105 460908 28503 77248 895190 752935 915756 429613 551226 856366 925032 757726 775352 950784 974556 837489 180752 937166 417914 174361 159188 572752 40765...
output:
415228053 715254703 872802245 210169129 812826899 576109023 514967916 323079342 415228053 715254703 872802245 210169129 812826899 576109023 514967916 323079342 415228053 715254703 872802245 210169129 812826899 576109023 514967916 323079342 415228053 715254703 872802245 210169129 812826899 576109023 ...
result:
ok single line: '415228053 715254703 872802245 ...9 576109023 514967916 323079342'
Test #7:
score: 4
Accepted
time: 80ms
memory: 58888kb
input:
3000 20 2527 975232 372183 1020962 7712 77208 128160 665826 20064 248864 318262 564523 559814 543914 691369 824051 30875 470064 882788 25156 812172 354753 315517 103608 470952 509360 831068 883654 870836 505464 738224 338947 132032 736312 629049 207108 41927 655894 61444 707656 904123 920994 985919 ...
output:
218134661 436892190 977778717 163873306 27311024 423876403 863429177 282638967 984448549 333706316 872900362 797482670 147105737 796426612 356269228 290601841 575089314 669310241 11125729 88436814 998100154 520592822 442031929 952156127 160116612 95632154 90781120 176085919 139296140 398000793 37835...
result:
ok single line: '218134661 436892190 977778717 ...51 133306799 642436223 62903252'
Test #8:
score: 4
Accepted
time: 101ms
memory: 58996kb
input:
3000 20 2868 601748 221515 700434 230420 249148 819870 385461 530872 335648 108254 420122 610912 732776 750440 468584 610424 984547 307433 828692 540432 1018860 752188 48696 177272 484624 141476 603956 762187 694172 595027 854959 765054 455184 137741 235670 170396 141167 500204 40478 257859 823014 6...
output:
280122966 505735763 495573915 16248117 940195670 90646644 110629501 227114654 241685553 478048388 719992953 533238159 536743885 39017707 165089781 796516476 738560522 736145028 109247033 418210479 351450866 561389776 712311615 544668598 511597006 758061551 416071892 808767207 139247136 498083830 469...
result:
ok single line: '280122966 505735763 495573915 ...225 612876919 681165378 3024308'
Test #9:
score: 4
Accepted
time: 96ms
memory: 59296kb
input:
3000 20 1670 495295 3075 589904 445288 485650 760840 595480 594448 882555 774229 309960 927432 591995 885521 162381 446808 455377 349684 424488 1032338 952208 753312 719979 299998 423208 47742 6952 443727 839837 354150 601452 994877 550744 344576 890384 213046 716741 1028197 456318 166152 914932 627...
output:
935317799 630881127 876658232 499302220 221611484 67334883 27182388 519377101 937067961 703474215 616379106 803194653 117653932 911211570 834541805 11323728 240191226 362077681 423852629 971822126 101623202 184622356 101809464 801742915 562724791 3055253 62182552 638327240 414838621 881881574 405814...
result:
ok single line: '935317799 630881127 876658232 ...7 852184117 420207020 696319469'
Test #10:
score: 4
Accepted
time: 101ms
memory: 59024kb
input:
3000 20 1224 857422 559994 143104 110080 365850 864019 1047384 677208 164431 323948 107392 580656 561332 982022 423418 678122 324554 400502 640832 553310 90086 861750 9852 709408 619368 876026 741882 262062 1003376 465880 939072 323608 793150 264948 724795 270092 110831 713800 126864 1006090 751110 ...
output:
151335104 7407238 982057389 250186821 151335104 7407238 982057389 250186821 151335104 7407238 982057389 250186821 151335104 7407238 982057389 250186821 151335104 7407238 982057389 250186821 151335104 7407238 982057389 250186821 151335104 7407238 982057389 250186821 151335104 7407238 982057389 250186...
result:
ok single line: '151335104 7407238 982057389 25...104 7407238 982057389 250186821'
Test #11:
score: 4
Accepted
time: 94ms
memory: 58996kb
input:
3000 20 958 712054 272368 103750 990920 223417 494457 424861 920930 239828 799804 574944 1022184 813158 1024337 15861 424827 144388 748579 69144 227120 521313 67742 451818 801108 90152 740156 403829 929329 973549 629920 500592 809657 28867 908383 471026 346844 533047 99854 66160 87880 875380 267272 ...
output:
732632104 251731443 732632104 251731443 732632104 251731443 732632104 251731443 732632104 251731443 732632104 251731443 732632104 251731443 732632104 251731443 732632104 251731443 732632104 251731443 732632104 251731443 732632104 251731443 732632104 251731443 732632104 251731443 732632104 251731443 ...
result:
ok single line: '732632104 251731443 732632104 ...4 251731443 732632104 251731443'
Test #12:
score: 4
Accepted
time: 236ms
memory: 90276kb
input:
1000000 20 0 926891 16703 313710 52182 224400 888027 714095 771431 827427 935312 639161 240404 386272 623637 724946 28047 540786 667056 142727 606233 11657 330853 951008 683057 476247 608823 640975 689170 847839 1017270 568240 854423 175472 912641 943710 739480 354833 438167 903795 312887 348134 757...
output:
484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 484445044 ...
result:
ok single line: '484445044 484445044 484445044 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #13:
score: 4
Accepted
time: 244ms
memory: 89948kb
input:
1000000 20 0 230614 595487 561797 531726 118019 327704 382491 1032792 940935 890384 203785 679775 792089 788630 741211 872138 708249 546004 267202 85588 971200 645462 510469 481559 417683 986076 933972 952962 843357 202699 449306 842207 318808 1002315 988123 1007252 525461 366363 691522 792402 13504...
output:
968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 968890088 ...
result:
ok single line: '968890088 968890088 968890088 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #14:
score: 4
Accepted
time: 178ms
memory: 85616kb
input:
1000000 11 946812 1620 1553 1052 250 591 836 1215 696 736 135 562 408 1852 1172 1264 800 1689 1788 505 880 1470 2022 1952 620 1908 358 2016 225 260 1747 758 625 1984 1232 1349 798 224 322 1614 1548 768 856 1503 1880 1094 1448 728 992 243 494 304 1986 358 1057 1240 320 11 1984 1696 1767 1552 539 563 ...
output:
254865453 949010813 749587182 50290929 965215436 427204305 217650557 173320794 625311473 306171082 909662811 5613986 940166804 245727018 640844425 832310714 754359038 279068390 104438731 4972964 86463052 429451532 591325297 477743160 146610330 154913761 603438908 252101757 198380427 364280985 145137...
result:
ok single line: '254865453 949010813 749587182 ...1 182950954 213618684 481888447'
Test #15:
score: 4
Accepted
time: 190ms
memory: 85008kb
input:
1000000 11 546674 967 243 612 1852 576 480 0 1506 1336 1808 519 1178 1077 1235 664 284 1581 259 1508 688 1762 1344 748 224 1626 1072 1782 856 640 716 48 1744 800 289 448 64 2047 756 506 864 1884 236 1006 517 1336 1610 1106 1598 1396 500 212 240 1360 416 440 679 1600 1752 1819 912 175 672 76 1336 696...
output:
802874480 630565039 949876962 146631425 317494893 643633971 710101603 463626605 133991261 127527544 340752369 428305472 187505341 675489964 217871678 318158189 911291452 720747913 574091387 416345721 255355340 453837060 773841299 740458110 29355607 750624162 236683397 810688777 781686567 786916074 9...
result:
ok single line: '802874480 630565039 949876962 ...63 22075214 333994063 463668387'
Test #16:
score: 4
Accepted
time: 185ms
memory: 85428kb
input:
1000000 11 890503 537 1704 1804 24 1968 1674 548 1292 1976 1266 115 1914 840 0 1324 2004 804 1131 300 1668 992 1808 488 1272 1604 948 790 108 1130 218 1979 340 1242 1892 602 926 1200 467 1964 816 1025 1724 1854 1438 1112 1464 324 539 1103 236 1640 1337 970 976 850 1216 400 88 1322 1874 637 554 1200 ...
output:
271490776 798193355 94645792 256259849 372769609 293768326 102868989 982358115 352016856 996544198 624825034 264747123 125754643 885617548 358780946 269278621 575327153 544389549 303954368 988810277 139949201 909291206 34871652 303824995 584294852 967575159 544917023 76755563 307292096 472578572 464...
result:
ok single line: '271490776 798193355 94645792 2...6 754735398 364212148 827655092'
Test #17:
score: 4
Accepted
time: 191ms
memory: 86212kb
input:
1000000 11 442878 1538 424 1672 684 1122 1910 946 1846 8 1171 1730 1385 1584 127 1356 1272 1952 1032 1359 891 760 1705 34 67 17 198 1468 664 1013 0 203 250 1936 1072 1648 1080 1879 1104 540 1856 2014 1856 660 1503 1140 962 457 132 1347 1020 1760 286 274 1735 960 936 958 1184 1116 762 1938 1187 432 1...
output:
248663561 64698271 983252598 265361609 986091760 739244347 430065555 795650792 248663561 64698271 983252598 265361609 986091760 739244347 430065555 795650792 248663561 64698271 983252598 265361609 986091760 739244347 430065555 795650792 248663561 64698271 983252598 265361609 986091760 739244347 4300...
result:
ok single line: '248663561 64698271 983252598 2...0 739244347 430065555 795650792'
Test #18:
score: 4
Accepted
time: 262ms
memory: 86376kb
input:
1000000 20 840386 36980 717338 775241 447296 302082 655143 376086 652272 55535 430016 621456 933344 190785 529317 133520 458624 53132 905810 621976 100545 167346 938496 881136 822966 636486 771310 412372 649622 935764 599900 987562 310974 166040 597887 300684 642403 585836 314472 123890 447956 10401...
output:
857605039 390883617 509586523 848619647 635730003 56823015 75101376 752708499 534215100 367333956 393575613 105089188 182532293 674122287 170137816 20086434 810532807 494298059 527903812 49356606 939622346 187091980 425811464 665449275 338398129 77410558 617965816 701206477 412364472 108510743 33582...
result:
ok single line: '857605039 390883617 509586523 ...3 861105776 677137066 982803318'
Test #19:
score: 4
Accepted
time: 262ms
memory: 89540kb
input:
1000000 20 458642 646151 458992 526745 648766 587184 468608 525187 497943 839382 369035 662 1133 72652 320904 663699 419458 495286 246511 446844 767816 603572 93130 603152 175192 73532 786740 46633 953960 976022 54000 919706 225344 547560 37348 753288 602393 810818 9244 208368 201840 115096 1020766 ...
output:
413815282 479398627 403482457 953181980 447932496 643714595 191392788 670476733 413815282 479398627 403482457 953181980 447932496 643714595 191392788 670476733 413815282 479398627 403482457 953181980 447932496 643714595 191392788 670476733 413815282 479398627 403482457 953181980 447932496 643714595 ...
result:
ok single line: '413815282 479398627 403482457 ...6 643714595 191392788 670476733'
Test #20:
score: 4
Accepted
time: 244ms
memory: 89412kb
input:
1000000 20 573822 407415 326779 278151 413696 567424 183000 167360 548484 279911 478829 912576 543416 457900 534542 950572 13136 938986 896215 446057 246295 330709 989790 696836 58706 338236 243373 595536 30354 632944 137591 762333 602032 93686 856200 139632 6176 1046060 166896 816576 341819 182130 ...
output:
316909786 822170008 126110549 321756587 123905484 306292443 955745667 72542955 440543453 470154230 577430338 559321531 270135085 441122426 861713474 899304438 168383330 993045992 810886056 840683857 507634348 243532615 673984023 912667088 269264989 275829300 283108453 850856925 896968433 519082789 2...
result:
ok single line: '316909786 822170008 126110549 ...3 562868401 960884713 847627295'
Test #21:
score: 4
Accepted
time: 256ms
memory: 88812kb
input:
1000000 20 890715 242532 782120 66605 921488 460432 775984 40764 262248 969912 190173 865534 338032 211612 462656 852392 227464 105016 708459 953252 787421 142044 387328 910409 495753 93280 357776 397940 194880 980568 96272 137687 632480 324932 989970 679068 41552 534570 217341 747260 240935 606460 ...
output:
997714830 189980346 593698153 645589570 456591534 111870462 298013148 2788243 494079074 960998403 306228762 562956829 339713134 30773394 857248524 315127065 121984360 989085575 73477867 844891756 223846703 615495286 922655463 189654621 598867551 168195342 483676462 652276494 635117024 763086619 6788...
result:
ok single line: '997714830 189980346 593698153 ...8 662822104 700706091 972306761'
Test #22:
score: 4
Accepted
time: 255ms
memory: 89952kb
input:
1000000 20 931801 901331 175976 92577 1005824 380957 283597 713696 955488 329060 627024 406723 1018572 128327 451282 737893 916816 995808 986824 731968 978778 538789 719563 73938 1047658 990344 625362 972440 208202 19054 969098 483392 413009 680632 734544 422010 272192 837898 234838 160720 59307 535...
output:
138453461 164625924 71237887 475286780 94311586 114016209 930333419 5112099 57879749 52523030 607771777 314341105 49816805 295606491 575882955 689827297 135493483 231451789 737418207 702913712 474650269 493522942 651638800 846499120 216554307 332793155 765142857 91961981 299122260 613432536 63268548...
result:
ok single line: '138453461 164625924 71237887 4...0 137733674 706929062 779568654'
Test #23:
score: 4
Accepted
time: 256ms
memory: 90332kb
input:
1000000 20 401349 148094 873790 1011521 363360 540926 370354 945409 1047633 761920 236355 895508 345528 812917 852536 952880 365020 630605 1005592 571268 195393 156802 453906 652508 805155 948277 935288 701688 947389 798918 325970 704252 681568 520405 331210 940284 598506 317930 54946 460912 886264 ...
output:
435043112 909205074 7837031 606914138 435043112 909205074 7837031 606914138 435043112 909205074 7837031 606914138 435043112 909205074 7837031 606914138 435043112 909205074 7837031 606914138 435043112 909205074 7837031 606914138 435043112 909205074 7837031 606914138 435043112 909205074 7837031 606914...
result:
ok single line: '435043112 909205074 7837031 60...112 909205074 7837031 606914138'
Test #24:
score: 4
Accepted
time: 243ms
memory: 89008kb
input:
1000000 20 387361 752748 526832 828697 165919 546912 175879 120204 554710 904954 635360 171779 1322 262524 777161 206013 300054 20224 61621 911260 689432 193404 10078 898820 1029541 520720 40376 348944 163912 824726 76452 358 741382 299464 427480 208192 577786 686576 416590 401090 614211 618156 5771...
output:
892881243 238841712 748962820 324919471 892881243 238841712 748962820 324919471 892881243 238841712 748962820 324919471 892881243 238841712 748962820 324919471 892881243 238841712 748962820 324919471 892881243 238841712 748962820 324919471 892881243 238841712 748962820 324919471 892881243 238841712 ...
result:
ok single line: '892881243 238841712 748962820 ...3 238841712 748962820 324919471'
Test #25:
score: 4
Accepted
time: 259ms
memory: 89648kb
input:
1000000 20 502562 286556 427506 802432 376298 998646 185578 655425 192354 982239 452968 884370 541216 585134 98935 352256 480751 406058 644282 853198 957642 598976 944943 707682 1031155 696956 1011010 48974 257720 180430 93653 120810 873480 792842 285196 567320 846888 156634 652896 303912 969236 529...
output:
838519263 174365440 137108166 565535627 321780545 356953964 796916884 897886331 765000641 394944979 446246214 815718071 16346456 271647256 494779444 616770601 115051020 571268615 275583175 673119916 102030496 807783265 989192985 429052003 403907015 817386274 576136528 843820271 992583659 124063634 9...
result:
ok single line: '838519263 174365440 137108166 ...0 489353014 837769142 120548056'