QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #876485 | #9649. problem | MaMengQi | 0 | 55ms | 3712kb | C++20 | 704b | 2025-01-30 21:53:35 | 2025-01-30 21:53:37 |
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
Pretests
Final Tests
Test #1:
score: 0
Wrong Answer
time: 55ms
memory: 3712kb
input:
1997 13 2000 173 1173 1390 1848 339 1283 846 1672 644 791 898 1884 68 79 29 907 298 641 835 1004 564 1315 262 332 826 1380 1067 1186 460 1355 1447 1635 290 589 1094 1851 190 1038 653 1932 349 733 1810 1883 147 1942 207 566 12 60 56 1819 423 1274 1603 1966 297 803 522 524 1510 1940 492 602 1397 1669 ...
output:
119021173 -336504446 381739863 -479002375 -749721670 -336492210 -800636976 -707888831 469951162 438757882 916789701 166299801 -593986675 -200349979 -968249127 -344271365 -519783941 -478768116 101478869 -425768661 189782834 -762264701 -330596139 559320266 -664881304 76803967 -236323939 331975346 6380...
result:
wrong answer 1st lines differ - expected: '998807601', found: '119021173'
Test #2:
score: 0
Wrong Answer
time: 53ms
memory: 3712kb
input:
1995 14 2000 639 1231 475 679 12 179 719 1451 335 1415 1135 1460 954 1346 1172 1278 621 843 618 954 649 1076 161 1884 359 1597 1006 1347 1048 1768 875 1892 1311 1621 71 1435 177 679 393 597 403 1155 54 1028 353 1426 275 1555 377 1609 1456 1682 430 1607 866 1547 248 1224 181 362 251 1966 1024 1243 58...
output:
152228267 799780713 437013331 333223916 560246832 275904592 210579379 517059614 934156450 949097590 722078492 842736195 533141498 202499259 568810162 311041583 286066015 960379629 581633073 392575960 633576144 915488756 521204102 896499099 876746354 678305229 933350014 153754894 676706737 626584830 ...
result:
wrong answer 1st lines differ - expected: '420910086', found: '152228267'
Test #3:
score: 0
Time Limit Exceeded
input:
100000 1 99991 65936 91366 18231 94904 78136 98982 5923 55572 56154 56976 16519 51688 27114 85795 13841 66508 53501 64992 55262 85456 45291 51763 9150 22167 40160 71640 8594 93216 41460 54569 50758 87075 37891 46819 52457 92063 69325 93799 60846 98645 36339 37980 11741 87836 77374 95597 28033 35884 ...
output:
865044438 -826166286 297449022 612570839 -589786814 126091999 894261448 -320919073 -144096940 -357306097 -622779810 913975580 168080286 -113572071 21167589 784087792 414885342 143887562 -95090120 695259881 -237124058 647322 342526447 -855033826 330087341 201955968 -243854712 991977542 -376619918 -78...
result:
Test #4:
score: 0
Time Limit Exceeded
input:
100000 1 99991 70681 88140 67484 73681 15674 17415 40078 92459 15898 50120 16610 53929 75031 88822 14066 61564 29232 84223 35743 49204 19675 59272 19358 36024 32317 33158 74824 75761 41091 94834 30508 68857 8299 48927 22137 87187 2539 13740 9651 92567 3498 79569 48919 69930 68914 75113 85947 88542 4...
output:
57201084 643892889 -878528851 580609868 734616899 461952737 252999115 254849232 -786111181 172474608 -730970642 -352966684 664856905 292196209 -529938298 58462054 13640146 708547967 -31580499 -576908588 294104942 818275691 24087804 -65626398 413612061 785606300 427919621 101607100 811537337 87520841...
result:
Test #5:
score: 0
Time Limit Exceeded
input:
100000 2 99993 2296 57055 26675 72223 9679 27823 62383 76529 16853 39940 10325 20898 19366 69708 53993 56313 77391 96491 13978 50720 3786 37923 48673 94619 5358 75806 46280 87238 18687 40867 35935 96769 61227 73365 51789 87609 4062 63235 15544 95143 4474 18830 80698 93112 26529 33118 21662 97902 421...
output:
414893495 988740407 341637901 525925805 35354665 326719759 68680766 627858095 682468700 364946781 697208351 401454971 418227176 838782409 825499437 111748854 639931171 904566629 585684070 354011222 695110167 485874008 37448940 254175510 883084504 288510034 429940668 273632143 149773799 735835897 762...
result:
Test #6:
score: 0
Time Limit Exceeded
input:
100000 2 99997 82850 86533 21477 72747 44515 73151 43388 99270 380 19701 10415 14627 7327 67283 3871 25907 8113 60732 14469 61755 11296 79602 4827 86722 67963 99579 1551 89254 51137 62105 40201 78226 55827 75474 84980 86518 67108 96450 955 11244 46063 53285 27109 33270 12634 50773 12280 83265 1874 5...
output:
833717571 778430408 71100878 714727344 701672297 541260437 252729992 620923672 655191116 7541021 634620122 142757610 689998030 282990277 437891899 319502959 387358097 810701959 472423990 285479439 914620288 977832297 734007555 603872362 387191769 278936542 475642956 70469003 701943203 251054602 9450...
result:
Test #7:
score: 0
Time Limit Exceeded
input:
100000 2 99992 48714 63403 70730 75716 77838 95799 70748 77544 79445 93524 10505 16868 34546 39392 6334 75622 24973 38835 78217 85341 53985 94613 23547 33283 25528 93800 58967 89124 14035 37216 83633 87813 10287 58939 15055 21248 53857 54345 19069 51536 20443 44548 85297 94353 9609 26741 46002 79028...
output:
150207571 851602620 301308599 856132324 433076406 408735022 407118569 94549311 776118921 673173917 354685150 467456816 759349695 265279644 813935177 579497037 209947052 230793460 587180685 190300568 636983206 943632537 320484031 266962639 22843933 460700279 629117751 749730053 514463688 75009003 660...
result:
Test #8:
score: 0
Time Limit Exceeded
input:
100000 2 99992 45488 68149 21789 63088 49821 79788 11699 74930 39188 53963 10597 43299 72165 87309 55884 78248 36854 97726 33119 66158 2122 19856 47140 66459 55317 74581 5983 56291 33261 47486 30104 59770 20835 45100 55978 77834 41583 43967 12992 67637 10329 79090 43486 88141 33853 73553 36620 64391...
output:
200144185 469261622 601965288 294011277 492834643 704232643 650095175 452754603 864726887 230539686 873326484 751093885 123897587 179116274 781398739 31719369 277914800 363527945 460163078 716044295 188023366 371182433 923337002 61321409 740778676 983954331 474623170 831757154 547710233 894262548 97...
result:
Test #9:
score: 0
Time Limit Exceeded
input:
100000 2 99992 14111 31862 566 12341 45996 96480 11816 54367 14403 98932 12839 19198 35226 75192 27634 58675 34872 61966 48193 62610 9632 94240 76668 93701 49539 66738 56161 87592 861 76679 3202 15499 23948 38696 23412 75205 28820 77182 7930 98402 13544 76110 10187 49225 58097 96172 27238 60153 3097...
output:
191004741 75996923 187110777 200229905 686283750 495247076 95570424 450131397 352542378 961535768 997507889 583900680 183408751 876672087 659600548 58446327 366452286 282988868 151562075 998784035 528398379 978063125 410069166 667945381 747382837 6277427 843602277 330319798 923388291 211804991 65372...
result:
Test #10:
score: 0
Time Limit Exceeded
input:
100000 2 99997 18856 61339 3535 37403 17980 47764 15999 88522 25972 74842 6568 19288 37003 83143 6397 7896 34719 65594 4482 26359 17141 35919 40262 62684 24303 43760 23327 77712 43835 63201 57790 79338 73509 85844 5280 58141 48762 67293 16517 56735 50403 80703 43012 68375 16933 42984 45516 85152 591...
output:
374832031 611766490 287766378 399527468 799516664 45483786 470440203 293415599 629794567 497288270 796344014 176335925 346800403 431300608 752552592 705792755 315356602 520699395 956710393 955071286 264522994 861262346 426176381 66489880 250534218 6720143 313572674 889489049 762140833 70967229 46472...
result:
Test #11:
score: 0
Time Limit Exceeded
input:
100000 7 99994 28 510 109 195 94 284 69 346 63 80 504 508 19 245 194 333 86 498 58 79 116 511 203 322 46 301 373 445 312 461 215 330 18 36 65 297 323 363 412 419 141 299 398 451 80 358 24 332 244 316 145 481 293 339 55 278 55 269 8 448 197 479 333 474 90 442 5 339 32 62 137 419 398 419 14 474 135 13...
output:
555081250 357634200 375833024 79418427 172714781 408150121 990619295 297172977 713582276 363918229 -60063203 589196018 806140357 206195105 86028779 401241998 82243059 831297682 -111192145 182742392 381385190 491412901 101220637 854719053 -706385556 -976562769 328696056 -939619043 -651591149 63758377...
result:
Test #12:
score: 0
Time Limit Exceeded
input:
99998 8 100000 258 356 12 420 248 445 93 332 6 465 295 403 141 490 360 497 73 391 126 277 496 509 96 160 25 451 187 448 77 153 349 363 62 108 64 217 183 374 116 328 23 450 48 289 60 494 45 370 11 438 133 243 150 299 483 500 170 350 125 481 125 248 151 491 45 140 299 487 129 401 213 238 263 458 135 1...
output:
947649701 214482321 60841800 445578305 244143745 746426688 543503440 6241648 902215659 229475206 397135369 552736101 341631312 899720677 959237266 680818822 453672407 800039283 185738037 804034889 355043699 574948876 573978842 186218378 477394685 626845471 420809197 457359108 160321991 694054232 230...
result:
Test #13:
score: 0
Time Limit Exceeded
input:
100000 3 99999 32543 49636 35941 53122 39591 56695 6883 23920 42561 59721 16402 33474 42089 59282 54626 71682 69330 86526 82522 99681 47813 64898 31468 48577 23183 40210 56283 73377 41913 59104 27813 44937 24035 41053 17202 34256 37982 55149 58324 75441 51947 68980 69354 86547 81529 98641 18665 3572...
output:
39902737 -276910943 -769833962 24633262 -257416449 -691648415 -845480187 228224626 -386427855 765573842 -134730167 55584347 919459837 -848902938 295394973 -503372340 883821089 159832818 611104955 34170401 193050879 -126436030 -119849449 669070996 979870683 -684614991 -416006449 -42193921 15156631 -8...
result:
Test #14:
score: 0
Time Limit Exceeded
input:
100000 4 99994 43442 62691 13722 33004 48998 68198 11841 31095 28132 47426 79825 99019 27945 47234 14991 34298 56789 76010 37059 56283 17994 37286 80761 99923 15924 35207 25700 45000 58792 77966 42822 62070 55904 75102 51313 70577 17338 36634 33030 52263 26407 45702 38841 58087 48743 67950 4572 2377...
output:
140266473 504263892 525192719 6153860 264405310 851747350 472103602 36384491 684850702 602812182 982207889 908698658 155012549 297403899 884001273 721522272 924881852 22030505 583188200 629867456 192254599 483253610 827870207 457233782 194911275 606913018 487762578 450318413 22236548 554636956 44022...
result:
Test #15:
score: 0
Time Limit Exceeded
input:
99998 5 100000 54935 66393 67394 78811 36393 47848 28287 39745 64256 75655 3416 14837 62810 74237 15574 26961 27519 38957 12640 24021 34061 45544 81657 93046 29668 41110 60969 72385 39212 50669 10590 22036 21820 33237 75911 87318 50363 61837 85536 96972 16574 27978 27716 39155 43703 55155 52139 6360...
output:
-32860933 -268322522 -775629011 166139652 -18435128 -579965649 -638178041 -438317795 75095818 -646989254 -501478798 -108249741 -937237574 153405197 562373926 627865741 -111501968 -772611802 30318943 -193395426 284514051 -515304579 -806280636 -265080571 -965421220 -62482026 -689447901 -596899749 4025...
result:
Test #16:
score: 0
Time Limit Exceeded
input:
99993 6 100000 60046 73510 76743 90353 27819 41261 41945 55410 47263 60852 81275 94950 60884 74362 8070 21589 26792 40260 73860 87502 66467 80049 55282 68842 47250 60838 67914 81497 79147 92797 35992 49417 46246 59796 46324 59884 44798 58306 27714 41158 19818 33333 24670 38145 1298 14867 21186 34690...
output:
360108140 103360524 40024976 768103304 981090959 858455330 820388003 377019148 773563623 942930520 558493421 438224990 611996363 726240659 133358125 332103399 356178984 538477391 112791787 774710933 68072218 192744468 601086302 640664055 776868692 843595073 734726711 132444054 672104802 895034952 73...
result:
Test #17:
score: 0
Time Limit Exceeded
input:
99992 7 100000 46709 62298 43845 59423 57608 73174 8380 23971 19686 35150 29121 44618 1189 16899 77233 92964 54510 70048 1366 17075 63662 79263 41721 57285 78703 94414 16275 31839 71866 87509 45626 61226 25380 40827 63233 78854 24302 39727 72140 87796 75448 91154 66375 81966 44357 59954 58893 74503 ...
output:
-412455503 -92016533 298439870 -721349250 -556365278 -301923705 -370389113 -85498211 -617290688 -559431360 -463215214 -419111605 448432794 -937215407 -229414588 -91330635 362907411 -502370093 -49108351 274053381 -809071990 373609591 -143707293 316827893 -814045832 435587188 -174688800 -431279438 407...
result:
Test #18:
score: 0
Time Limit Exceeded
input:
99994 8 100000 65934 76851 57966 68909 52727 63644 9222 20158 75411 86373 28837 39739 88037 98979 52361 63310 14371 25383 49419 60352 9448 20401 87487 98458 23620 34585 7173 18125 60612 71502 74819 85797 55595 66567 4278 15237 8169 19086 88396 99329 31853 42703 44761 55565 80386 91426 55576 66544 37...
output:
364004088 317127896 472330232 123560599 915157537 898579792 65555162 240795499 545597810 291750585 554319915 747468921 852009607 233831617 32143212 338719422 468003006 830284663 739045669 303517069 65864706 531244680 919007972 722739469 393621196 841153899 28002022 25004693 524757892 199616848 85607...
result:
Test #19:
score: 0
Time Limit Exceeded
input:
99993 8 100000 27852 43018 65883 81212 55196 70592 66316 81648 60797 76161 10804 26079 3544 18697 61916 77265 49713 65101 80135 95471 8532 23772 23610 38740 79696 95032 18137 33318 70569 85974 44133 59536 16455 31626 40549 55877 53460 68867 9924 25192 17320 32454 63023 78373 68019 83342 23888 39026 ...
output:
785758811 489653412 594747854 695600820 176071399 589182065 170472511 917684779 78679808 77681521 815332285 43761814 158141859 544257172 836803937 146828943 712479186 326234406 19186476 687244403 532114294 159269623 901011393 333460475 933898093 360071882 628965636 92597085 410974382 244218031 89062...
result:
Test #20:
score: 0
Time Limit Exceeded
input:
99993 8 100000 4756 24312 12546 32006 56275 75922 30611 50207 58142 77797 11390 30842 69103 88760 20148 39670 61197 80850 2128 21632 45720 65404 4425 23981 34976 54654 44329 63987 23725 43324 79298 98996 21104 40646 24114 43700 35228 54890 63635 83351 12264 31726 62034 81706 42628 62284 15486 35013 ...
output:
427646716 185312936 645907759 670505703 607616310 219659353 977685289 823968356 666110388 36430116 667781504 95122054 527447970 530305418 474117903 681074277 993424645 776717448 512928748 865204070 137381439 461401494 136455376 891385618 144339549 20683231 463549043 699516962 563627009 82605952 6086...
result:
Test #21:
score: 0
Time Limit Exceeded
input:
99997 6 100000 52795 76204 60242 94846 80082 89521 43789 83470 7347 17593 56216 67092 15233 91115 43430 52679 8086 21418 60025 82527 86078 94448 4145 27768 22185 40688 84161 88178 10627 48034 56113 60342 6327 66377 59696 81615 12544 43539 48748 75319 17899 80605 62730 88402 6995 14597 9331 23660 143...
output:
593278867 494683405 2371054 16664657 60051182 226518843 522068814 951211567 904099195 590722127 386648764 326109003 450415897 111964600 365780458 304056987 968917503 630759265 925423263 739467824 100903996 957342884 9442648 45968809 100735207 112684496 929827179 526825373 648095192 40604258 43270199...
result:
Test #22:
score: 0
Time Limit Exceeded
input:
99992 7 100000 27128 54642 18776 48660 32020 81911 14635 52281 16313 49793 275 70381 3805 42531 32208 71097 22894 99371 4608 26589 2806 44204 47466 63243 48834 54881 27929 63878 27969 76632 20642 27385 14924 70165 16798 69834 29534 62692 76109 86503 37454 59613 6607 86600 1486 45880 7851 48183 3446 ...
output:
144968221 66042063 133230460 -721686428 472624479 472230670 187427684 848680749 117906733 -705086456 808733637 432794467 285251802 112416025 195158045 216557992 311782622 -587667817 -234893573 -344997237 -30298643 562913606 285938024 -280476976 -960397993 835995828 415579336 642027173 921384140 7639...
result:
Test #23:
score: 0
Time Limit Exceeded
input:
100000 8 99992 5525 88336 10461 93311 51747 91464 79890 89815 7705 13107 52076 64416 67400 81448 9571 24878 98891 99644 25122 79242 43829 70517 38851 76280 60902 72914 24253 41795 65752 75779 14486 83346 50461 60069 60825 83759 56425 84253 14562 41434 28226 77220 11636 84979 43610 72498 23200 61206 ...
output:
633320857 611111999 750419703 421503616 550002768 131957541 172525523 659234864 921405801 773081730 575544509 97952763 634129964 48953260 128484979 920392973 517064518 326910131 341500566 901071919 26002857 190685192 505406444 114062345 214958715 478888181 135014681 490605215 337090068 357289599 899...
result:
Test #24:
score: 0
Time Limit Exceeded
input:
99996 13 100000 60077 60586 53452 64015 46838 89521 41235 50247 61110 70098 33221 77330 30075 79794 66972 79753 23114 76719 90895 93753 1570 12671 3476 16878 24750 97834 20280 68598 38680 53438 36049 48880 33061 56218 24232 79949 32570 75213 74546 95579 17573 96857 73405 85369 11909 16394 15237 5298...
output:
627498715 -214187759 -435504294 380038844 -247430422 103814071 350070416 4588068 930050402 582249806 25442778 741233612 501769709 -212683557 266388402 -898924945 -56015181 249194255 844677526 109040768 -130812779 -301885664 168791772 859962303 813480307 -523937125 404754484 -206003719 217443586 4741...
result:
Test #25:
score: 0
Time Limit Exceeded
input:
100000 14 99991 11683 30464 36116 93179 11630 72529 67922 83994 88958 94896 38498 53213 68662 87187 19199 42279 40847 61376 52053 76046 72860 80526 7846 28669 76791 81298 43954 61353 48538 86251 24262 90689 8142 52015 32987 68879 48867 59608 9690 40919 52857 74611 74249 80744 24417 81484 33024 48134...
output:
157234915 831813394 316757107 737730609 863358809 129492601 698228928 256329839 737422465 239460868 550790012 229859181 241502410 497766644 375752135 739862010 905911448 847554191 523943155 162458723 244630465 984515149 660205249 850527836 89728553 787007459 129841839 840607425 116487564 252373057 3...