QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #875239 | #9649. problem | GuanYunchang | 16 | 157ms | 6240kb | C++14 | 941b | 2025-01-29 13:39:36 | 2025-01-29 13:39:37 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Pretests
Final Tests
Test #1:
score: 4
Accepted
time: 140ms
memory: 3840kb
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:
998807601 841013640 457869797 81474577 490417411 619095756 20635329 285520781 318010284 274424466 678001159 874898912 196102062 66870119 136133803 605596352 674159599 975855361 380556010 822290963 699523714 590735959 20565146 147522405 884181228 843669774 765883820 119995128 243367243 467385235 2109...
result:
ok 2000 lines
Test #2:
score: 4
Accepted
time: 157ms
memory: 3840kb
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:
420910086 420354253 913013988 310909440 290474563 789379887 26194098 972174427 898296798 523721041 229868346 44579409 814114130 450841640 460057052 555749038 69008129 252382757 910230402 446559764 560942847 52737403 925895621 441001367 768886662 132793891 239090368 625050642 936666823 83548944 39659...
result:
ok 2000 lines
Test #3:
score: 4
Accepted
time: 22ms
memory: 6144kb
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:
46000641 24776743 620544527 913842935 169002561 675738489 73072831 560721295 483332973 408552663 253124971 365517852 302904916 134220778 39904343 830114940 776124703 151036162 35431144 738931235 350274621 17930024 907124224 8385142 455565500 543314552 313505715 497512357 590804614 52391858 50761383 ...
result:
ok 99991 lines
Test #4:
score: 4
Accepted
time: 21ms
memory: 6144kb
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:
441273681 903457544 179779393 640460131 783425178 804491970 254780582 365509594 556348341 585631136 230281368 59331057 867468105 796955262 499065169 398871151 30569385 766529405 208297 580406644 294601572 62759451 163353833 444679117 489204718 367752770 122304576 528522706 845542178 205298298 221435...
result:
ok 99991 lines
Test #5:
score: 0
Wrong Answer
time: 25ms
memory: 6144kb
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:
646281789 918351967 113174664 304549760 147838923 870700992 319668945 289405515 44917633 527627621 289134818 298402010 981473555 19723204 477593880 980228969 111872349 629801605 984659488 689307326 137119691 892481353 991380483 263754492 32403669 466475783 331785386 205002506 21250612 923804792 9675...
result:
wrong answer 1st lines differ - expected: '641656749', found: '646281789'
Test #6:
score: 0
Wrong Answer
time: 24ms
memory: 6144kb
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:
352565730 143078233 16772706 65617001 265204905 55872193 117789218 89469075 603302187 579369717 902254411 121185961 605488359 752412983 485925668 176367957 702594947 226636003 870783249 536051329 506840117 537474382 113870090 148219727 419531965 122909257 75637380 698238378 200436692 440402213 31647...
result:
wrong answer 1st lines differ - expected: '307395947', found: '352565730'
Test #7:
score: 0
Wrong Answer
time: 23ms
memory: 6144kb
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:
49094837 154110588 688277511 17237358 78653314 290300114 248868764 222786993 390883518 731520986 804979061 252829950 35165881 417517850 81428562 85283435 95276580 156044731 525874692 313029339 217616488 227516779 846690132 625391738 449395933 405407947 796077341 178320396 880967240 792123500 1601213...
result:
wrong answer 1st lines differ - expected: '949409790', found: '49094837'
Test #8:
score: 0
Wrong Answer
time: 25ms
memory: 6144kb
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:
692046900 307561737 173762580 146502287 846550845 252418453 924977903 127090021 204717630 35840374 57390783 814490485 296573466 666981959 293119015 46957511 841947709 989800709 775930934 60552271 610557865 66100997 698056117 289845002 875728138 79221167 930268647 627246790 43449750 200365077 4119819...
result:
wrong answer 1st lines differ - expected: '34747980', found: '692046900'
Test #9:
score: 0
Wrong Answer
time: 26ms
memory: 6144kb
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:
525696636 818040786 305652505 67959950 891457258 132977332 740426961 663934041 438459667 971413622 219460812 157767372 853144618 200031279 154574451 878960431 487296309 264192960 233700257 84506973 673365629 819690781 789917836 329024388 124597661 193317979 421998326 229430446 371629418 182701342 94...
result:
wrong answer 1st lines differ - expected: '633545272', found: '525696636'
Test #10:
score: 0
Wrong Answer
time: 24ms
memory: 6016kb
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:
50793229 574186217 43606476 854393799 692445884 20751451 504401623 106024915 767835982 906500152 699099842 324407309 961810498 938752843 259248177 162318485 180265378 131854099 177502198 615574663 385885344 779393219 20953563 345531779 977522602 651259453 741334946 527601600 22643784 267309594 13056...
result:
wrong answer 1st lines differ - expected: '365035455', found: '50793229'
Test #11:
score: 0
Wrong Answer
time: 22ms
memory: 6240kb
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:
7818892 4271815 6141543 1908312 13523458 767351 8142210 11815590 15782465 5986515 606966 2615405 6714079 6789521 10027141 2796772 12579861 3321679 536327 6648646 9001502 10305582 4608271 14629862 28919 2886207 16922550 1019326 3480238 2198778 9594795 15432049 1541469 445782 4568182 7496596 8962680 1...
result:
wrong answer 1st lines differ - expected: '384285535', found: '7818892'
Test #12:
score: 0
Wrong Answer
time: 21ms
memory: 6144kb
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:
4958033 6791771 384241 10224432 13140267 12203938 7633599 9043612 376753 568247 696534 5926642 15706714 2523839 15390721 8371297 3616500 4807042 3489538 9786859 13032067 9870100 2927318 6641275 4423846 8019824 2134772 4937922 12631289 12619210 40215 9430136 2768968 4597351 16222626 12440099 95629 10...
result:
wrong answer 1st lines differ - expected: '103987123', found: '4958033'
Test #13:
score: 0
Wrong Answer
time: 25ms
memory: 6144kb
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:
350695467 208213397 245282808 351409294 352129949 356571733 354836706 350722682 202523851 295915616 353756313 282969684 350509895 350655859 337023613 293806895 352200209 298182047 327857763 353000827 344720569 354917262 354521923 350887567 323917858 355648371 354922516 347691846 211111025 356403253 ...
result:
wrong answer 1st lines differ - expected: '292969726', found: '350695467'
Test #14:
score: 0
Wrong Answer
time: 23ms
memory: 6144kb
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:
295283932 362795056 458538859 309774085 333579223 398551488 459412806 460051986 456847547 410095315 372298334 420072447 459996476 460080797 458170492 459801590 456694090 450449577 449209740 458682272 456309634 297250067 459575804 289029246 457985714 458130519 449251179 415139610 458518849 351010505 ...
result:
wrong answer 1st lines differ - expected: '804826713', found: '295283932'
Test #15:
score: 0
Wrong Answer
time: 23ms
memory: 6144kb
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:
140284876 149708751 147541554 146001481 141090031 149271127 130026991 148549800 93129577 149518233 149809166 147593518 148566251 143445956 146027715 146995573 145550093 149694716 147889802 96850743 130060854 146733844 91721236 148132414 149746750 149420274 149709439 146056875 147396672 147023194 147...
result:
wrong answer 1st lines differ - expected: '141469878', found: '140284876'
Test #16:
score: 0
Wrong Answer
time: 26ms
memory: 6092kb
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:
212704778 211765489 162994755 209237009 199752477 212428238 209119178 216680339 169668300 216186833 201546499 211884728 216034883 213922506 211251610 209584724 214682598 183635829 209171551 209435435 208660649 111275743 210375733 213960345 209282878 209522293 213014776 212572912 160763074 212747161 ...
result:
wrong answer 1st lines differ - expected: '893388017', found: '212704778'
Test #17:
score: 0
Wrong Answer
time: 26ms
memory: 6144kb
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:
290177429 265051886 285556396 199068300 290151644 284629357 217609023 285769255 285937542 162711609 284962008 287283928 287915133 290199699 285817666 146688248 286391729 290248840 285250125 289949434 286739607 286458813 276679136 287108226 285439194 223175050 284614100 286918399 189043644 216543509 ...
result:
wrong answer 1st lines differ - expected: '164257914', found: '290177429'
Test #18:
score: 0
Wrong Answer
time: 23ms
memory: 6240kb
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:
136099045 84411777 134597555 134858221 135705551 132271749 132896152 130270091 133109762 136534767 131259236 125457242 130942872 136583175 133220180 136558788 134717886 132822374 132457673 125307498 135021168 110622954 132800342 131266134 99434933 134614530 136800079 73152884 134006369 136576417 712...
result:
wrong answer 1st lines differ - expected: '674884528', found: '136099045'
Test #19:
score: 0
Wrong Answer
time: 24ms
memory: 5984kb
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:
236241668 275911656 280757552 274551500 278668583 271533507 213519615 270818906 280321573 271220306 278814991 278876869 277487584 225159588 266017515 279115130 274622258 272857741 279873428 270689826 271753681 270188742 279663731 273556132 280700850 148617125 255566057 237479117 279930858 263750968 ...
result:
wrong answer 1st lines differ - expected: '705277784', found: '236241668'
Test #20:
score: 0
Wrong Answer
time: 29ms
memory: 6144kb
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:
474740831 481277477 478586856 436807224 387548151 476580505 478834981 476323281 480572760 481132613 374963575 460449141 405689991 478052740 476581751 455151456 475720849 471772351 477619881 335581011 479758283 479902177 473307785 477735233 474965425 481552389 480663773 477076024 238340661 467659600 ...
result:
wrong answer 1st lines differ - expected: '855873060', found: '474740831'
Test #21:
score: 0
Wrong Answer
time: 25ms
memory: 6144kb
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:
445648124 250162676 197501327 547098132 166647578 829104379 208991342 582291060 10292252 471850730 355428513 842989270 102297036 913785528 332686674 50819393 35846083 272784499 132844916 150041766 889839461 309780360 132083498 697484353 748619703 266143496 612119134 872004927 987197485 112326715 309...
result:
wrong answer 1st lines differ - expected: '341223509', found: '445648124'
Test #22:
score: 0
Wrong Answer
time: 25ms
memory: 6144kb
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:
4953406 605429491 155283445 67437912 398051437 885942334 783649684 152165343 296896709 118665814 317121749 18030444 126257664 907864714 279979622 778606691 546248584 404475129 130192472 874330068 53229157 18724531 965388034 683750984 105262555 572152706 972476255 509538819 478017640 255560592 424774...
result:
wrong answer 1st lines differ - expected: '765452205', found: '4953406'
Test #23:
score: 0
Wrong Answer
time: 26ms
memory: 6016kb
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:
951314569 476804815 416992704 386797474 454343758 883001402 722914246 63417583 91025272 56935728 445820832 940710153 150230322 746876855 804351291 272795859 171971795 703358096 949459881 914826610 785595264 920341244 382411260 711842031 587327768 346038071 38383879 962504279 760095276 942839045 5244...
result:
wrong answer 1st lines differ - expected: '714876740', found: '951314569'
Test #24:
score: 0
Wrong Answer
time: 24ms
memory: 6144kb
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:
357990668 526073258 367891759 92628791 116472460 822570773 833212696 778648468 969350648 25811959 903789560 144923256 82211254 85098601 912273976 189480528 553189704 913437956 312015558 154833751 536362134 127291491 326238409 857592681 366455441 712815364 579281533 13166343 94567401 132305197 479840...
result:
wrong answer 1st lines differ - expected: '741716899', found: '357990668'
Test #25:
score: 0
Wrong Answer
time: 26ms
memory: 6144kb
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:
516950486 553456632 749782746 901127320 11148797 126589624 226891198 36994818 234182445 232922967 184676514 498019867 909016662 558465894 111223760 873242768 803114459 410693716 26677527 407415515 477587509 400100920 625918969 797383038 149046149 579147166 893422592 998963423 8659332 843922436 70471...
result:
wrong answer 1st lines differ - expected: '476842798', found: '516950486'