QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#630579#8790. First Billionpokorfanclub#TL 391ms70788kbC++172.2kb2024-10-11 19:20:302024-10-11 19:20:31

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3568kb

input:

10
386413329 88494216 245947398 316438989 192751270 204627269 65749456 3938400 150458676 345180997

output:

5 1 5 6 7 9 

result:

ok OK (n = 10)

Test #2:

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

input:

10
119486233 299942886 169540407 349937991 597883752 32230162 140514533 57341098 12602102 220520836

output:

5 2 5 6 8 9 

result:

ok OK (n = 10)

Test #3:

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

input:

14
384615281 84612238 83310504 54746763 142296081 56775470 128760350 343006424 177232390 214368720 67220468 21895072 16352717 224807522

output:

7 1 6 7 9 10 12 13 

result:

ok OK (n = 14)

Test #4:

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

input:

14
270208635 14270307 89661499 113578022 47687195 101043954 38775146 208193324 650676076 351701957 3427619 59535626 24230888 27009752

output:

7 1 2 3 4 6 10 12 

result:

ok OK (n = 14)

Test #5:

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

input:

20
61638928 106712373 5946815 178135484 4937573 111395400 15504655 67139983 101814514 312223647 130341028 43244171 37671364 54108486 337181317 37924824 153793862 70383750 102917244 66984582

output:

10 4 5 8 9 10 11 12 13 14 18 

result:

ok OK (n = 20)

Test #6:

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

input:

20
67858098 61231428 99398662 1883806 82465954 303619377 87516412 154956240 94872199 76508350 13276828 136541811 203282099 99160366 127539385 13364660 141176136 39751629 67888657 127707903

output:

10 1 3 4 5 8 11 12 13 14 17 

result:

ok OK (n = 20)

Test #7:

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

input:

24
17125795 281143405 10375259 196293002 158174864 34520650 52919232 87393970 99085271 62281508 67168428 55174991 54533464 51393059 89276370 41441658 72793517 30466999 73758332 97064918 111541434 142047546 12934221 101092107

output:

12 3 4 5 10 13 15 17 18 19 20 22 23 

result:

ok OK (n = 24)

Test #8:

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

input:

24
70224368 148769600 36654748 23404220 15009825 57449487 46896672 6065662 10377031 133719710 23220853 184445684 8462667 88501546 155244839 229323557 140109402 52520271 78995771 75721556 87987586 118427778 107013825 101453342

output:

12 1 3 5 7 10 11 12 17 19 20 21 23 

result:

ok OK (n = 24)

Test #9:

score: 0
Accepted
time: 2ms
memory: 3980kb

input:

28
122321206 60841271 22767116 183943582 6247754 32767541 19129802 21313874 144503909 59360441 12259051 19044256 50267333 25766572 133411289 32253746 102412217 46186594 55413161 39907615 52325783 86862071 185310732 138228874 22000146 149813853 98156445 77183766

output:

14 3 7 9 10 13 14 19 20 21 22 23 24 25 27 

result:

ok OK (n = 28)

Test #10:

score: 0
Accepted
time: 2ms
memory: 3688kb

input:

28
213829745 40823140 14876795 22548901 35958464 159026037 106482651 52655603 76733934 102794554 100713772 80174862 125840182 3619651 74158077 27699586 14743901 68385227 55117143 39623241 67325444 95072408 46052588 46086093 11650160 66077724 149558313 102371804

output:

14 3 5 6 10 11 13 16 17 19 20 21 22 25 27 

result:

ok OK (n = 28)

Test #11:

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

input:

30
38319400 42378812 172927254 71697590 118171420 5615707 8117586 107362865 18142211 89646810 51847201 37450061 138487251 116358215 15432103 13621837 15084921 15012145 42848714 71166566 37074067 11354748 10702902 244865332 41244161 102695984 217681174 21564320 89607508 33521135

output:

13 3 5 6 8 9 12 14 16 18 21 23 24 26 

result:

ok OK (n = 30)

Test #12:

score: 0
Accepted
time: 3ms
memory: 3760kb

input:

30
239221492 41835739 80260950 47743386 50052259 31410042 1676838 63813733 47622772 150506632 188312503 190432229 6783832 111319580 122183547 37258127 12116231 29322396 58095114 47089744 9262724 204673438 11840273 64585542 11797425 4134848 56164171 30717831 46921664 2844938

output:

15 4 5 7 8 11 12 14 15 16 17 18 20 25 27 28 

result:

ok OK (n = 30)

Test #13:

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

input:

30
52710609 39033241 15723499 29898108 62692739 138885388 137151511 90118964 15492963 61261380 35071118 195401367 64471367 39372151 70235925 114596786 27917908 29285928 11044525 11941155 12716377 1533910 24799365 265236184 104128755 17709404 4856890 204911218 17131655 104669610

output:

15 1 2 3 7 9 10 12 14 15 16 17 20 21 22 28 

result:

ok OK (n = 30)

Test #14:

score: 0
Accepted
time: 3ms
memory: 3764kb

input:

30
71176974 17279544 55258168 53966156 72625891 26990484 32947301 24238341 23523054 74032236 11115471 37748780 197790571 37391026 97632202 141185045 78244645 55562875 112526424 172476633 23788890 38112613 43056490 59434820 126859036 3192138 33541518 45692823 37948025 194661826

output:

15 2 6 7 8 10 13 14 16 17 18 20 24 26 27 28 

result:

ok OK (n = 30)

Test #15:

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

input:

30
14207343 153611578 16683105 27989436 25086738 33243492 111638179 47972430 19637539 35808627 12134813 60480737 68270077 122259678 37288938 86244354 36408417 58808264 33320672 9412909 176141849 93548029 55980295 128091293 13973554 27108753 77442637 246155003 18397254 152654007

output:

13 2 5 6 9 11 15 17 19 21 22 23 27 28 

result:

ok OK (n = 30)

Test #16:

score: 0
Accepted
time: 11ms
memory: 5132kb

input:

34
56158267 5346691 37606439 26760105 123601340 44674017 43239382 23064728 175228414 72881379 25027579 73516264 13748174 69400907 47140260 105416679 45175827 129325284 14737537 147069844 84833847 91264478 15805185 5872801 60910166 8127595 87459162 153141045 24930343 27343635 11563194 56545951 773088...

output:

16 1 2 3 8 10 11 12 14 18 19 20 22 24 26 27 28 

result:

ok OK (n = 34)

Test #17:

score: 0
Accepted
time: 7ms
memory: 5208kb

input:

34
6553507 21827844 163114470 285889880 111444346 91096849 9875033 155790401 48814749 32707381 4390111 3512692 227551194 24852373 35077911 52304487 14043961 21718427 153749785 10890230 81276988 24039619 19484842 19224458 60528342 80892446 43482284 3024810 18734584 44556796 18825186 16762113 91529698...

output:

17 1 2 3 4 7 9 10 12 14 17 19 20 21 22 24 26 29 

result:

ok OK (n = 34)

Test #18:

score: 0
Accepted
time: 11ms
memory: 5240kb

input:

34
6510953 149563269 90208590 17087264 54154081 48557639 30119336 148147082 30167332 41026594 23352774 7503341 127871531 56098411 30309985 90903962 20775544 12444200 23139566 173775423 39698044 23256886 32599474 19795212 62981178 43614848 71114165 138887136 8874281 1542445 96191893 14339496 11492279...

output:

18 2 5 6 9 10 11 12 13 15 17 19 20 21 23 24 25 26 27 

result:

ok OK (n = 34)

Test #19:

score: 0
Accepted
time: 11ms
memory: 5280kb

input:

34
76165834 52107905 64590881 31631692 6704569 151480738 146750957 43792305 11263200 3762351 55603212 9648993 8323006 63561211 39768967 5565808 18484315 47155971 95389177 39661235 158388679 115049517 90536356 16230 36970573 69805600 69394080 162875090 33332306 141161983 59599679 47506416 36779765 71...

output:

17 2 4 5 6 8 11 15 16 17 18 19 20 21 22 24 26 27 

result:

ok OK (n = 34)

Test #20:

score: 0
Accepted
time: 7ms
memory: 5300kb

input:

34
54830390 113752786 1256295 65643133 17997234 93531549 17982160 52907635 60890541 46120250 33991135 36315875 125481200 21717043 2931945 204316378 34997684 89844853 71646618 44706963 444743 16090084 221143946 50917758 48030413 93143102 2161608 69130708 43539172 92362195 26368947 33556321 68574624 4...

output:

17 3 5 6 7 9 10 12 13 14 15 16 18 19 21 25 28 30 

result:

ok OK (n = 34)

Test #21:

score: 0
Accepted
time: 47ms
memory: 12080kb

input:

38
61295704 120959759 13190535 82400573 19952027 65933932 6386901 31702075 26739290 8114929 40114285 36513729 14021915 36412926 103842230 23073744 64285890 7726874 7069826 11026974 112061519 86593033 24948152 31660315 58256958 56241422 21694304 2454321 4008850 145718408 71162340 18472714 32541051 17...

output:

23 2 5 6 7 10 11 13 14 15 16 17 18 19 20 22 23 25 26 27 28 29 30 31 

result:

ok OK (n = 38)

Test #22:

score: 0
Accepted
time: 45ms
memory: 13120kb

input:

38
6041181 60606547 25009256 67510442 13154279 42254607 13913303 70468898 83661964 9693776 14673029 65391499 20900136 70775729 232451283 120308939 8000114 57176181 37323456 8856486 83542977 169853088 65998342 73938927 89977321 33127725 18524012 98889224 37672769 64174135 84811684 35339006 11678853 4...

output:

17 3 5 8 9 11 12 13 14 15 16 17 19 20 24 27 28 29 

result:

ok OK (n = 38)

Test #23:

score: 0
Accepted
time: 44ms
memory: 12468kb

input:

38
18362326 19090432 36949939 201073371 81787520 9144779 12700980 106084822 215335010 131147703 22973034 43876431 9268739 137958148 6855146 15674059 42021492 40619493 3662247 36558198 231081433 21696469 10761956 35417110 18250457 42223480 7356242 104352860 4479650 98688233 20581514 59307013 47254982...

output:

16 1 2 4 9 11 15 17 18 19 20 21 23 24 27 28 29 

result:

ok OK (n = 38)

Test #24:

score: 0
Accepted
time: 46ms
memory: 11820kb

input:

38
104562951 26015894 3145542 123734324 14548111 105001982 102528865 56074111 16743701 102313381 78956994 13474659 65680616 24114824 12197913 111320556 7216879 11175792 7992693 1413099 101341761 27655187 3017819 4970522 3562488 106653156 111044688 1609530 32741939 35813979 25952252 72341688 22966055...

output:

17 1 4 6 8 10 11 15 16 17 18 19 21 22 23 24 26 30 

result:

ok OK (n = 38)

Test #25:

score: 0
Accepted
time: 41ms
memory: 12280kb

input:

38
170912121 22871446 35334264 15023151 4773792 1434560 32319430 37415290 39242013 16597189 6001330 55658237 36180315 18572198 19827812 35336501 31560303 54548994 74446747 46057860 173191453 54272395 24146280 193702375 56678360 36796796 18193466 8637372 135630383 27032823 12505468 150627916 2582369 ...

output:

17 1 3 7 10 12 13 14 15 16 17 18 21 23 24 25 26 28 

result:

ok OK (n = 38)

Test #26:

score: 0
Accepted
time: 80ms
memory: 20160kb

input:

40
1864672 53270952 1031984 2509194 87644337 5654703 35444518 97736603 4840437 55730665 64535977 101111649 9875388 4664481 144584267 8792304 117354393 23125256 32473404 39262639 22801665 117751347 11198973 27861810 6885619 46509857 106429773 38309950 102577045 69246894 25937400 2327839 121605468 155...

output:

15 3 5 10 11 12 15 16 17 22 23 24 25 26 27 29 

result:

ok OK (n = 40)

Test #27:

score: 0
Accepted
time: 90ms
memory: 21156kb

input:

40
48771913 9129806 177363060 455674 12879500 192650028 93455081 19668836 211467728 14824960 13014697 6530918 39372683 20221308 52776225 56685533 47137737 197020 15094742 59067671 83795802 29969719 1837235 54389050 16664663 25235647 47705412 44743329 27308190 66642142 109012392 67396894 148619638 11...

output:

17 3 4 6 7 8 9 10 15 18 19 22 23 24 25 26 29 30 

result:

ok OK (n = 40)

Test #28:

score: 0
Accepted
time: 80ms
memory: 19768kb

input:

40
3847423 74340777 1968440 17333797 152135028 69048270 19520806 1207492 27990457 6544118 80120921 49824698 5907494 6867941 56511477 33635519 27676574 80629489 222022166 1849181 25549872 50258158 144175108 19577032 98014197 44381051 49966978 17359335 85777156 8823906 67372725 119341332 17598763 2698...

output:

15 1 3 4 5 9 10 12 15 17 18 19 21 23 25 29 

result:

ok OK (n = 40)

Test #29:

score: 0
Accepted
time: 91ms
memory: 20076kb

input:

40
70289203 45090506 161197383 21510064 125673016 63538876 47305368 49305316 2510761 5146406 26631860 55860877 15095987 2271318 55839532 14605949 77636166 24146355 32457833 73089790 12848725 34138293 5768962 82151119 132170164 2321922 50481614 199414029 11609733 26109944 81032279 40256858 15623974 1...

output:

18 1 2 4 5 6 9 11 14 15 16 19 20 21 22 23 24 25 28 

result:

ok OK (n = 40)

Test #30:

score: 0
Accepted
time: 81ms
memory: 20392kb

input:

40
50698578 52509261 34701613 14769490 122660551 51335198 70661495 113289 23389673 20640581 37159828 1697548 107785221 18796024 70668417 205241387 15984923 2347466 7581277 39033594 27046441 44026606 150172337 157493651 41726524 92782285 15747483 53863062 169771205 50898487 1306634 33332634 13633700 ...

output:

18 1 2 3 5 7 9 11 12 13 14 15 18 20 21 22 23 26 28 

result:

ok OK (n = 40)

Test #31:

score: 0
Accepted
time: 188ms
memory: 37564kb

input:

42
69453942 23942799 81784994 7352590 24577372 69640200 24360181 55921752 108546910 25594960 45933757 108263848 12364508 8615303 3110278 1269663 40281207 65088368 17987759 18754784 26312341 22877900 27531243 54918076 48904554 65605137 33804965 33663032 34409100 10298071 77680002 28439127 4801961 171...

output:

23 1 2 3 6 7 8 9 11 12 13 16 17 19 21 23 24 25 26 27 28 29 30 33 

result:

ok OK (n = 42)

Test #32:

score: 0
Accepted
time: 192ms
memory: 36140kb

input:

42
33147210 87848986 44109088 55076705 115162485 20523291 16035388 80739425 47872090 118179619 42914602 22948541 51041919 13528447 4465039 84265262 22325618 42068909 37281025 50938480 31805906 13054839 2354885 704391 31985626 38832019 26733097 60439196 11875988 33815351 14927657 179118961 58839825 6...

output:

21 1 2 3 4 6 7 8 10 11 13 14 17 19 20 21 22 23 24 26 28 32 

result:

ok OK (n = 42)

Test #33:

score: 0
Accepted
time: 187ms
memory: 36656kb

input:

42
6405235 82687858 68706201 43265453 11098503 62558624 53477307 26439538 16968971 19290958 2106562 16555376 245005349 62311346 7725570 4615166 112366210 9405713 38742494 26203113 119586896 17969044 25605367 36960268 75964238 4896492 26306831 160657228 1184799 165128315 20806306 95266720 21351500 46...

output:

18 1 3 4 6 8 9 10 13 15 16 20 22 23 25 27 28 29 30 

result:

ok OK (n = 42)

Test #34:

score: 0
Accepted
time: 176ms
memory: 35992kb

input:

42
7719596 20464537 55394343 515437 111816412 70673026 106404588 17015566 19909805 11160230 25085020 342418169 63941624 54582568 14198561 25897674 8620912 10738707 11272855 67721915 64717 262297824 609310 1550859 5707725 17493804 76277176 21800824 40345769 169587849 37637786 27877165 23964163 763559...

output:

17 2 3 4 5 6 7 9 10 11 15 16 19 22 24 26 27 30 

result:

ok OK (n = 42)

Test #35:

score: 0
Accepted
time: 186ms
memory: 37592kb

input:

42
23541697 81911058 77056862 89499316 75427976 70819486 26346900 36445046 47136885 21834193 44134648 30594632 43165367 93522397 12347302 97032940 104145295 9404509 18079210 80695915 20569192 25296748 42802655 52302054 39057271 70960744 61510071 68682235 90106517 66851507 32716260 10744345 23218730 ...

output:

17 3 4 5 6 8 9 11 12 15 16 17 19 20 21 25 29 30 

result:

ok OK (n = 42)

Test #36:

score: 0
Accepted
time: 382ms
memory: 69644kb

input:

44
93811735 3111432 284344444 9300996 8023026 39151821 12117747 70352373 5382875 39141424 4378226 24087612 49852035 2623871 48398472 13668940 2731871 73193567 12735177 26483377 25605749 11339775 993595 57465334 33038087 1419349 26767049 96543488 51358779 108099632 16277256 66520206 49872124 10149388...

output:

22 1 2 3 4 5 7 8 11 12 14 15 16 18 20 21 22 23 24 28 29 31 32 

result:

ok OK (n = 44)

Test #37:

score: 0
Accepted
time: 391ms
memory: 70788kb

input:

44
66137407 31610128 42105930 57108997 89529388 15835364 4693363 92291299 20385523 177620767 14462056 64034996 10359992 80402330 122234872 56000958 23388168 57268027 36699089 80313974 10436216 10164043 113475 35986642 107374006 74722691 23759146 11444485 18099673 62106923 3003623 21720528 13883250 6...

output:

18 5 6 8 10 11 13 14 15 16 17 19 20 22 23 25 29 30 31 

result:

ok OK (n = 44)

Test #38:

score: 0
Accepted
time: 378ms
memory: 70040kb

input:

44
91257989 17057943 34994463 44347188 32997943 68615889 42133474 5199699 9943421 73666869 27933416 14613 60130717 88059112 72449799 234519371 31557086 54704131 42185598 43829168 51801071 104369369 18130495 87921499 6678430 6677092 6184648 15712590 27655028 3011880 90096039 25045709 6657595 14839280...

output:

16 1 2 4 5 6 9 10 11 13 14 15 16 17 20 24 28 

result:

ok OK (n = 44)

Test #39:

score: 0
Accepted
time: 387ms
memory: 69732kb

input:

44
16092516 54651504 14202053 58530591 38704521 47519701 14717657 32055109 37902201 23310884 67694167 31437105 25997900 66231942 13017646 44784154 49548262 37285959 46600212 89680346 23109223 101928121 10680806 62375327 75350537 24803800 113701921 19482051 7738038 2057493 14661544 95018055 4590757 1...

output:

21 1 2 4 6 7 11 12 13 14 17 18 19 20 21 24 25 27 29 30 31 32 

result:

ok OK (n = 44)

Test #40:

score: 0
Accepted
time: 388ms
memory: 69536kb

input:

44
51201530 34924162 53213398 57661602 2311008 25318043 33681641 25432058 70669002 8083600 89650430 8831594 11377975 31719372 73351588 35370172 91536174 71256145 46481617 147963778 34515242 82637058 34682985 140301818 15954574 31689864 36582004 33877215 37326238 29925921 22258357 2070697 50111503 12...

output:

18 2 4 6 7 8 9 13 14 15 16 17 18 19 20 23 24 26 27 

result:

ok OK (n = 44)

Test #41:

score: -100
Time Limit Exceeded

input:

46
81439419 22913495 35601700 58463206 13888052 21580918 395855 10579508 5953278 8645068 142880202 66966043 4233129 11757484 6677961 48938953 23744620 98649593 44484445 14473257 66100999 76519231 21480567 68609711 2713942 41098733 33540238 6506468 73728115 14804134 69194289 58414181 3710133 19432392...

output:


result: