QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#457279#8838. Jesse's Jobucup-team3407#AC ✓115ms12900kbC++14806b2024-06-29 10:02:522024-06-29 10:02:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
2
2 1
4
2 1 4 3
6
3 5 4 2 6 1

output:

0
1
2 
4
2
1 2 
4
5
6 1 3 4 2

result:

ok Correct (3 test cases)

Test #2:

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

input:

872
6
1 5 2 6 3 4
6
5 2 1 3 4 6
4
2 1 3 4
6
2 3 1 4 5 6
6
4 5 1 6 2 3
6
6 2 3 1 4 5
5
2 1 3 4 5
6
1 2 6 4 3 5
4
2 1 4 3
6
1 6 4 2 5 3
6
6 1 3 5 4 2
6
2 1 4 5 6 3
6
3 4 1 5 6 2
6
4 1 5 3 2 6
6
5 2 1 6 3 4
6
4 1 6 2 5 3
6
5 1 3 6 2 4
6
6 2 5 4 3 1
6
6 2 5 3 1 4
6
5 2 4 1 3 6
6
6 1 3 2 4 5
6
2 3 4 6 5 ...

output:

6
1
1 
6
4
1 3 4 5 
4
2
1 2 
6
3
1 2 3 
6
4
1 3 4 6 
6
4
1 4 5 6 
5
2
1 2 
6
1
1 
4
2
1 2 
6
1
1 
6
3
1 2 6 
6
2
1 2 
6
2
1 3 
6
5
1 2 3 4 5 
6
3
1 3 5 
6
3
1 2 4 
6
3
1 2 5 
6
2
1 6 
6
5
1 3 4 5 6 
6
4
1 3 4 5 
6
5
1 2 4 5 6 
6
5
1 2 3 4 6 
6
5
1 2 3 5 6 
6
2
1 4 
4
5
6 1 4 2 3 
6
2
1 3 
6
1
1 
6
1...

result:

ok Correct (872 test cases)

Test #3:

score: 0
Accepted
time: 36ms
memory: 3752kb

input:

46232
7
2 1 7 5 3 6 4
7
5 6 2 4 7 1 3
4
3 4 2 1
7
4 5 1 6 3 7 2
8
4 2 6 5 1 7 3 8
8
3 4 8 7 1 2 5 6
7
6 2 4 3 7 5 1
8
8 1 3 2 7 5 4 6
8
6 5 4 2 1 3 8 7
8
8 3 5 6 2 7 4 1
8
7 3 6 1 8 5 4 2
8
2 3 4 5 8 6 7 1
8
5 8 2 4 7 3 6 1
8
3 4 8 2 7 6 1 5
8
2 8 3 5 7 6 1 4
8
8 4 5 7 6 1 3 2
8
5 2 6 3 4 8 1 7
8
2 ...

output:

7
2
1 2 
7
6
1 2 3 5 6 7 
2
2
4 1 
5
6
7 2 5 3 1 4 
8
3
1 4 5 
6
4
8 6 2 4 
7
4
1 5 6 7 
8
7
1 2 4 5 6 7 8 
8
6
1 2 3 4 5 6 
8
2
1 8 
8
3
1 4 7 
8
6
1 2 3 4 5 8 
8
7
1 2 3 5 6 7 8 
8
5
1 3 5 7 8 
8
6
1 2 4 5 7 8 
6
3
8 2 4 
8
7
1 3 4 5 6 7 8 
8
6
1 2 4 6 7 8 
6
6
8 3 1 5 6 4 
7
1
1 
8
7
1 2 3 4 5 6 ...

result:

ok Correct (46232 test cases)

Test #4:

score: 0
Accepted
time: 56ms
memory: 8972kb

input:

1
999995
992870 210969 579550 405695 249895 436695 476463 929789 907510 311379 340877 491996 59204 996443 681309 483046 760005 905577 711115 275827 697004 450345 678866 276460 310113 542672 27 914370 232581 624905 590395 136666 628293 731656 670994 184745 662928 389422 848680 447853 325275 979617 82...

output:

999995
3
1 132245 992870

result:

ok Correct (1 test case)

Test #5:

score: 0
Accepted
time: 56ms
memory: 8676kb

input:

1
999999
132956 959208 556000 604257 627699 841942 392337 85216 596714 941258 128586 471931 589450 975529 945897 459533 603544 562877 170464 568730 134581 853340 114919 588755 677661 246220 410344 431559 600933 71503 340747 300767 956226 134024 377489 953726 922690 597383 328440 183077 305496 911409...

output:

999999
3
1 132956 709905

result:

ok Correct (1 test case)

Test #6:

score: 0
Accepted
time: 79ms
memory: 8800kb

input:

1
999995
151304 350332 773183 104266 183633 346263 526539 191085 531746 355173 883744 387959 24944 911448 969746 652626 567671 859523 590384 980797 692606 699234 873314 30142 292030 794805 784083 528201 66334 787834 981995 233166 953602 312617 136612 832397 103749 244552 955161 491539 668517 866412 ...

output:

999993
40385
999995 686205 717799 340828 335680 458888 789754 912359 981141 72975 532349 212256 63448 922265 409686 193956 205946 586945 922654 592029 872916 447036 239444 466273 41716 668676 181749 124653 713182 458332 199680 686172 819261 349279 603941 487285 29828 885774 571869 777125 351203 1445...

result:

ok Correct (1 test case)

Test #7:

score: 0
Accepted
time: 99ms
memory: 10396kb

input:

1
999995
754675 577330 167544 259206 764547 604199 151690 344752 277381 570149 789585 58013 915739 880076 94361 336806 247836 105018 84016 247471 4769 103273 849777 222635 73036 568675 835749 659559 134752 378968 614868 318761 242558 316551 909010 766039 66636 944423 502413 379540 334867 442430 3581...

output:

999993
318409
999995 278154 869182 540629 258422 335714 156629 594553 728069 760385 70360 838410 47282 133030 15517 539978 855459 398569 570853 421919 665645 528418 498803 437121 779564 126360 601480 34630 97022 963598 585933 87017 212426 51559 516035 544551 518079 893470 172170 645082 62638 846544 ...

result:

ok Correct (1 test case)

Test #8:

score: 0
Accepted
time: 94ms
memory: 9224kb

input:

1
999997
638443 340278 112988 154978 902464 863990 24951 545820 871596 953644 803226 311894 360567 370837 708113 752941 671099 747784 462442 500613 130353 230987 95163 706571 204796 78466 465187 922223 33915 565546 999951 229649 30926 322281 791450 25472 253758 656076 139756 169438 627450 419553 662...

output:

999995
198510
999997 663815 17649 80905 848707 314225 466211 276267 939596 596779 718055 634835 456998 758970 180632 101870 644074 402603 93050 726597 119121 671754 640833 350888 952796 775501 400574 943507 581267 312040 184717 283449 19753 696082 469071 298461 669985 821830 724825 333798 515368 504...

result:

ok Correct (1 test case)

Test #9:

score: 0
Accepted
time: 108ms
memory: 10240kb

input:

1
999995
297456 504173 513434 848530 682896 583103 149312 357353 350343 698138 651957 146466 893734 433768 572877 193129 373010 693311 916549 645436 432909 753385 69552 502685 172598 942736 523297 72546 304608 959938 963545 317586 861185 4757 575504 991291 605063 958836 977410 935343 795146 487641 4...

output:

999993
523327
999995 67694 254563 434374 947149 241625 920330 264059 276938 885273 463723 286714 567067 304737 244176 788590 603033 592702 120831 636470 218905 558425 59096 620020 154869 89126 448596 496860 34091 226711 33086 836234 739483 988809 719256 162419 438816 110957 967902 649507 530455 8166...

result:

ok Correct (1 test case)

Test #10:

score: 0
Accepted
time: 93ms
memory: 8840kb

input:

1
999997
393410 49035 524264 818845 10675 897541 34937 372076 874521 588800 365704 524415 502318 615599 936210 899872 770986 805250 323839 327072 759952 778190 672074 80915 838961 198598 435412 403740 681793 305974 418478 862081 285680 469837 371537 47760 710084 733248 556199 534111 827640 185961 15...

output:

999995
116428
999997 737912 274145 813888 226381 436277 82263 521133 507937 138153 716592 726563 390095 767026 793409 874957 59796 33120 318858 38562 77830 143073 805794 35677 227714 155171 138808 710354 152677 764407 336451 860919 241467 780356 17445 361829 550948 426040 301446 464314 229195 977629...

result:

ok Correct (1 test case)

Test #11:

score: 0
Accepted
time: 115ms
memory: 12900kb

input:

1
999995
944829 184022 584189 44931 382020 646738 472283 116610 935974 570355 788773 241934 738294 626043 874067 603890 741968 138232 528117 609827 426413 419495 494434 809342 94243 198801 749308 766492 505446 969921 372479 49158 138897 702882 55890 776117 638050 57623 553563 26230 261953 942379 323...

output:

999995
615755
1 2 4 5 6 8 9 10 11 13 14 15 18 19 20 21 22 23 24 25 26 27 29 30 33 34 35 36 37 38 39 41 42 44 45 46 48 50 51 52 53 54 58 59 60 62 63 64 65 66 67 70 71 73 74 75 76 77 81 83 87 92 95 96 98 99 101 102 103 104 105 106 109 110 111 113 114 115 116 117 118 121 123 124 125 126 127 128 129 131...

result:

ok Correct (1 test case)

Test #12:

score: 0
Accepted
time: 67ms
memory: 9180kb

input:

1
999999
598262 800757 858000 406327 119516 823023 136708 66880 148616 782590 436276 634080 888631 385137 494685 559597 48898 394580 171289 165715 938954 65280 200097 979879 391676 910854 438015 851434 265045 970989 839032 423528 871701 483523 345346 38471 822315 350679 808315 546586 571575 164651 5...

output:

999999
223686
1 3 6 15 19 29 30 31 32 36 37 39 44 46 47 51 53 55 56 57 65 72 77 78 94 95 96 102 106 112 115 131 133 139 142 144 145 147 162 175 177 182 183 188 191 200 201 202 203 205 209 210 212 223 227 232 241 242 245 247 253 256 258 263 265 268 269 270 274 281 284 285 287 291 294 299 300 303 306 ...

result:

ok Correct (1 test case)

Test #13:

score: 0
Accepted
time: 61ms
memory: 8968kb

input:

1
1000000
598176 2 63866 853014 5 6 686653 726076 9 397868 120096 12 13 447613 15 436733 17 182004 648030 20 124194 832356 344678 690075 25 26 726062 188011 923659 186941 954310 572295 587076 812134 82682 711573 958279 38 39 468598 162778 901628 43 809521 2070 46 47 48 49 50 51 52 325011 54 25970 56...

output:

1000000
4
1 68573 528316 598176

result:

ok Correct (1 test case)

Test #14:

score: 0
Accepted
time: 64ms
memory: 6996kb

input:

2
619118
90164 2 219107 200440 451939 315958 296133 128808 361248 514958 293002 401184 585660 73556 339209 203156 17 577263 82815 251835 183546 82364 114031 602717 287196 143720 558967 161047 390820 607835 111226 280058 442965 418626 493748 47866 37 200343 120407 142723 210686 463387 241093 267981 6...

output:

619118
5
1 72357 90164 126352 371938 
380880
24535
380882 276383 308875 58321 214673 243087 53763 307952 290287 47728 295474 255931 7128 226522 219205 310285 126895 175065 153557 188885 349087 339449 78423 113193 93176 119666 37236 58752 11758 71623 262230 229381 314225 132649 129593 161615 339481 1...

result:

ok Correct (2 test cases)

Test #15:

score: 0
Accepted
time: 89ms
memory: 8980kb

input:

2
871966
640387 80368 797023 563489 243737 145675 666994 194975 345691 400793 759442 834454 700191 155844 197144 501576 600382 261210 793976 226333 19611 744069 297287 792632 93572 679779 815401 787937 163361 733542 573758 828483 852527 319904 29935 314322 835905 162819 523183 200165 788848 105889 3...

output:

871964
253970
871966 508702 94311 388526 735244 498564 81784 747109 211840 668671 480612 9057 650683 794875 866902 668952 388197 356110 282654 531038 46964 162907 745552 646495 118498 580511 610790 75137 404218 614321 167015 679812 868127 329115 597179 93227 476730 529884 374576 759615 832313 309853...

result:

ok Correct (2 test cases)

Test #16:

score: 0
Accepted
time: 59ms
memory: 7940kb

input:

2
179437
1479 9605 87967 117977 50718 124360 86016 23899 2164 121051 31984 111829 154715 103812 19392 150824 3279 29525 118899 166055 173839 84587 67983 165471 40345 84143 139004 28367 177911 97764 54397 17288 114719 31659 47051 43374 114708 176309 23080 263 61101 36573 121923 3933 59064 138745 1745...

output:

179437
164999
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok Correct (2 test cases)

Test #17:

score: 0
Accepted
time: 104ms
memory: 8220kb

input:

2
540838
339723 335565 400530 207472 333626 271857 83193 354471 304426 107298 68880 28174 375466 377530 26552 223667 368807 121965 73505 8051 219826 252618 302264 348616 21753 500246 465806 40657 430533 515835 254703 169778 376049 161368 391583 240544 287407 223447 539945 31310 347440 25163 44388 23...

output:

540836
493489
540838 476724 478506 441949 66552 229404 343253 300383 23237 534640 7503 74830 25839 372534 516019 325314 33047 188976 206875 388339 515334 110833 295875 272457 527467 501351 86571 213234 73494 507141 442340 412047 24169 524589 127246 84739 68992 468085 469776 304973 521938 231956 3815...

result:

ok Correct (2 test cases)

Test #18:

score: 0
Accepted
time: 72ms
memory: 8668kb

input:

2
497030
477095 353052 110488 62624 382398 356033 176110 42359 288859 381691 402812 311733 6680 117699 215708 199588 227701 458407 160923 368755 228412 144228 248902 131632 7233 351435 43586 343018 121832 457067 75824 213631 122509 151990 103507 49550 287165 469293 26080 359949 50162 169739 445205 2...

output:

497028
144168
497030 321577 440085 97902 420385 311872 347268 302759 44625 253535 155350 195432 38082 15645 480077 228518 59537 476091 351000 154960 118183 83602 249489 207561 65423 301748 483033 399473 399452 260446 119742 49206 33268 296819 446580 184234 167994 479312 69483 449733 265699 303856 31...

result:

ok Correct (2 test cases)

Test #19:

score: 0
Accepted
time: 58ms
memory: 8032kb

input:

2
822732
29287 712896 467621 551925 605914 290051 411219 269073 619834 772162 172440 383504 630320 443652 578479 807814 412463 476979 369375 377844 41836 737690 23087 194699 740146 8822 367784 560638 701544 169089 202563 30635 220889 371087 671729 612139 377535 305328 698138 367284 672392 476535 520...

output:

822732
28
1 29287 38956 71308 76272 147757 149659 185693 262293 278945 315122 352230 364139 393843 395378 397399 451452 470159 494403 522673 660029 668628 694817 732455 764953 765403 803284 816429 
177267
7
1 24752 40601 97023 129472 148819 159537

result:

ok Correct (2 test cases)

Test #20:

score: 0
Accepted
time: 105ms
memory: 10148kb

input:

2
460272
454054 51480 38683 115398 246110 33086 10813 306840 336274 367523 322862 291532 96801 63208 136745 428732 96626 121548 453987 35765 208212 1237 292191 409419 421453 50914 60023 155411 47120 43293 376415 328933 180727 435025 237800 132813 242453 425910 312549 441028 21561 199562 16012 203563...

output:

460270
454254
460272 12607 162853 92658 153163 46583 19017 335120 113485 424405 85993 85761 75471 281538 127318 307780 366520 347464 431378 3579 91097 231860 312875 188420 263586 60645 446782 283719 272121 322750 458568 328575 93630 166388 223349 210420 82359 6411 380448 370892 188151 70507 1978 252...

result:

ok Correct (2 test cases)

Test #21:

score: 0
Accepted
time: 96ms
memory: 10064kb

input:

2
573212
502447 60739 35524 340096 559656 317717 390986 419402 200695 412082 338708 486839 358901 349946 208819 215676 448624 294970 353816 558368 468745 174716 108705 207369 127513 400809 335513 569335 227194 33670 276388 252531 281759 434404 346682 225672 414370 314322 328803 404120 379519 417237 ...

output:

573212
230888
1 2 3 5 7 9 10 14 15 19 21 22 23 25 27 31 33 34 42 43 46 51 53 55 56 58 59 61 62 65 72 73 75 76 79 82 83 85 86 91 93 95 97 100 101 102 105 106 107 108 112 115 117 119 123 125 135 136 137 142 145 151 153 155 164 167 170 175 176 177 178 180 181 182 185 186 187 190 193 194 197 198 200 201...

result:

ok Correct (2 test cases)

Test #22:

score: 0
Accepted
time: 92ms
memory: 9320kb

input:

2
774297
108974 50475 447709 425891 132886 772611 547329 490982 724938 684343 650803 770154 639926 683026 155527 222186 252543 398558 421690 349432 624529 475206 337242 474437 12910 613008 175661 704682 506522 57865 448281 617815 726872 258282 103986 746352 747239 758541 67119 122989 57274 608936 51...

output:

774295
132021
774297 747374 447391 304735 40954 186293 664471 601188 268462 140494 126988 117459 543360 549205 670049 575298 763914 474216 681383 468048 533023 345982 225572 252603 744784 465947 651754 666141 215778 247925 555090 302405 525601 601166 620394 73870 13881 57693 108491 680307 459401 783...

result:

ok Correct (2 test cases)

Test #23:

score: 0
Accepted
time: 88ms
memory: 8376kb

input:

2
721006
48267 555562 323543 507153 673309 477678 564069 236534 99971 415431 339298 351214 652600 357260 266582 284090 343443 180581 230580 589676 218752 145102 373144 348717 33025 414010 606244 527527 230772 372204 229293 478539 280102 227109 288272 406071 430834 568583 131577 36051 612152 435912 5...

output:

721006
231889
1 3 4 9 10 13 21 22 24 26 27 29 30 36 37 38 52 54 63 64 67 68 73 74 78 82 86 90 96 106 107 112 114 118 122 126 128 129 134 135 138 139 141 143 144 151 153 158 159 164 168 171 172 179 180 186 192 193 196 197 201 205 207 208 211 214 215 222 236 238 245 249 250 251 252 255 259 261 266 268...

result:

ok Correct (2 test cases)

Test #24:

score: 0
Accepted
time: 55ms
memory: 8136kb

input:

3
545686
1 2 401203 4 5 6 165600 8 445568 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 446391 26 27 362780 88147 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 356219 46 47 48 49 46762 51 52 53 54 55 56 57 351417 59 60 61 62 63 64 103030 66 67 68 69 311162 71 72 4279 74 75 76 269885 78 79 80 81 82 83 ...

output:

545686
1
1 
56348
1
1 
397964
2
1 323996

result:

ok Correct (3 test cases)

Test #25:

score: 0
Accepted
time: 71ms
memory: 7272kb

input:

4
177794
116760 126345 61744 6423 73151 2731 131887 142812 45535 26266 160534 48561 46707 145258 161542 86204 28673 79542 22836 116287 39853 135713 1662 26830 75441 48100 129513 140270 157643 76862 11156 64117 85828 171178 171517 43834 105739 112222 88849 58094 89488 74017 154290 49730 32336 138033 ...

output:

177792
176870
177794 147396 129881 68829 90234 35680 146740 143666 87325 7301 118069 175438 30213 76777 39074 71698 68592 62093 161371 93442 112592 70345 122115 128002 108571 151531 55694 44849 59377 134746 2362 71933 61698 104402 104956 157701 39844 124165 128464 71929 144984 69976 166210 63553 747...

result:

ok Correct (4 test cases)

Test #26:

score: 0
Accepted
time: 69ms
memory: 6888kb

input:

5
213494
86293 124376 72303 131709 28537 160682 1999 52197 74061 49878 136369 117055 163227 11573 100962 79061 105131 151536 25877 200627 29619 202729 204613 65640 13252 161348 16508 123670 74012 155482 40701 159748 183865 155427 52718 177607 129463 105128 83403 162172 151011 30908 8325 48754 63326 ...

output:

213494
123193
1 5 6 8 10 11 12 13 15 16 19 21 23 24 25 26 27 28 30 33 37 40 44 47 48 51 52 53 55 56 57 58 59 61 62 64 66 68 69 70 72 73 74 75 77 78 79 80 87 88 89 93 94 96 97 101 104 105 106 107 109 112 113 114 115 116 118 119 120 121 122 125 127 128 129 130 131 132 133 137 138 139 141 142 143 144 1...

result:

ok Correct (5 test cases)

Test #27:

score: 0
Accepted
time: 83ms
memory: 7904kb

input:

6
26394
1 1215 3 4 5 24633 7 8 11778 10 11 12 13 14 5403 2544 17 18 19 20 23730 22 23 16710 25 26 27 28 29 30 31 32 33 34 3567 36 37 38 39 40 41 42 43 44 364 46 47 21776 49 50 51 52 53 54 55 56 57 58 59 60 61 1369 8692 64 65 66 67 68 22957 14395 71 72 73 74 75 10243 77 78 79 80 81 82 83 84 85 86 87 ...

output:

26394
1
1 
65210
11610
65212 9425 41531 17804 44756 9775 36497 47516 22302 23132 14529 62500 15817 40240 26678 47727 47937 30920 300 52483 60633 16404 32743 26372 44259 23816 4341 34581 51164 61975 29454 45155 31557 57065 45617 63740 27392 49122 2685 33382 44905 30376 3620 40203 52959 17336 8788 673...

result:

ok Correct (6 test cases)

Test #28:

score: 0
Accepted
time: 70ms
memory: 7380kb

input:

7
105897
99466 56858 13176 19677 49543 74294 36661 1750 64564 6861 39471 20190 21648 30576 40921 32804 15152 57806 22290 46119 79303 99325 59755 28096 76343 55125 43104 30393 3109 79375 21997 36664 31939 60892 1757 39089 7231 57529 97367 21270 64721 17484 88564 23295 89496 7807 64697 63015 36852 964...

output:

105895
23347
105897 32072 82898 90756 2136 99415 35307 64979 97248 35849 4562 15071 52360 73676 92861 60906 31766 89743 77702 73685 11134 89948 69703 68200 42421 41071 1049 97556 9085 28009 93198 97043 77873 77286 55247 82906 12376 35897 13222 25059 7123 81532 39191 23483 51810 29079 32346 68636 566...

result:

ok Correct (7 test cases)

Test #29:

score: 0
Accepted
time: 76ms
memory: 7080kb

input:

8
655573
280037 629341 195685 410686 212960 223124 294040 473175 642842 158457 217624 411159 514317 392527 332779 269690 596618 22836 121459 61417 173388 430829 242368 383295 391008 624812 412752 409701 394824 23117 414100 167745 628770 55271 369282 258340 410194 278282 246019 654232 466891 206876 6...

output:

655571
10975
655573 633106 247476 184871 95412 541191 432740 292445 529069 548897 401252 562568 511149 614655 95246 351142 377 488892 290506 79485 29622 66660 191470 47615 132670 453579 228809 138771 179785 365034 644103 227652 492466 309660 642147 50700 204895 257704 135138 551132 282178 317587 391...

result:

ok Correct (8 test cases)

Test #30:

score: 0
Accepted
time: 69ms
memory: 6436kb

input:

9
156834
98965 14780 120378 149355 126891 59457 4795 90461 75117 103508 146543 19614 96195 138074 34392 132536 151731 27879 122330 110570 105983 62666 82304 85612 89102 110379 133919 136883 93088 130 80437 64387 125468 66299 127375 106845 148866 122581 146942 79402 88517 33795 65669 151196 20516 129...

output:

156832
14599
156834 140835 83645 33931 59622 13705 131230 32468 138989 21994 112506 152552 53874 65862 34024 145921 80098 155874 119704 51909 24685 155767 154166 135860 12385 154876 155847 97961 66246 138027 33138 66233 109462 156726 77377 31834 67304 1764 100687 14908 58701 26262 146341 37252 77120...

result:

ok Correct (9 test cases)

Test #31:

score: 0
Accepted
time: 61ms
memory: 7420kb

input:

10
27108
12251 14046 9345 4485 22465 10296 16423 15823 22158 23553 20145 24845 3037 23757 22085 24324 4642 21497 1515 17922 16505 231 22129 10913 18238 19004 15819 15153 25370 3415 2962 16681 9141 18239 4201 25492 6588 26567 20895 14232 15085 15440 5224 19846 1441 5712 21781 10381 19212 4778 23405 2...

output:

27108
3726
1 7 24 34 39 44 45 47 51 62 63 76 113 116 132 133 142 159 165 180 200 207 214 215 237 243 261 265 270 271 272 274 291 293 296 297 298 305 306 307 309 319 331 345 375 389 403 407 415 418 430 435 438 472 475 481 488 494 502 504 523 528 529 543 545 551 552 554 573 586 609 617 625 643 650 655...

result:

ok Correct (10 test cases)

Test #32:

score: 0
Accepted
time: 73ms
memory: 6956kb

input:

11
10121
1609 8225 3 7626 4830 3706 7 9725 9 3514 9859 3768 8643 14 2140 1019 17 7606 7595 20 4036 423 23 24 25 26 681 5514 5633 8870 31 9490 33 7430 9531 36 5983 38 1567 1679 10071 1964 5533 44 6277 3017 2324 48 49 185 51 52 53 54 7239 6434 6954 58 10087 60 9646 4584 63 238 2529 9590 2236 3626 7069...

output:

10121
4
1 1158 1609 10105 
57561
25943
57563 41409 27715 42727 6755 52273 37375 41166 12499 29925 47126 47378 44938 10537 37211 54411 24909 9353 10084 89 33304 48040 22208 6687 56608 10203 42066 23438 33124 37988 55916 46829 719 33137 53986 51449 30594 35024 27731 7159 49080 3249 45315 18693 33074 4...

result:

ok Correct (11 test cases)

Test #33:

score: 0
Accepted
time: 68ms
memory: 5268kb

input:

12
16649
11155 12810 936 54 6251 4345 10231 4297 8233 12448 7106 15979 5445 1497 2625 14856 15107 8593 13351 12197 6494 7865 855 14793 15484 9520 4085 8643 13501 13498 7099 8283 10068 11357 14365 1015 9496 2255 13123 9035 14304 3334 2734 264 14875 8060 13275 4699 11075 15215 11769 9559 5925 7899 835...

output:

16647
13062
16649 3023 1146 3 936 4154 13356 9290 13128 11166 13449 12802 8160 7728 10241 10151 7495 4062 7583 11748 14053 7824 2085 14566 4567 10407 5315 1086 10318 16415 6853 8768 3851 676 8166 3899 11878 12339 3777 16165 12976 14814 3423 6077 9983 8307 15639 1330 15724 13633 15968 802 16610 10616...

result:

ok Correct (12 test cases)

Test #34:

score: 0
Accepted
time: 65ms
memory: 4924kb

input:

13
6728
2113 1374 5019 2228 1829 3510 5713 6376 1406 5942 944 4469 6680 5398 2818 6715 6669 31 4001 1353 486 1571 3035 1023 5376 1188 3142 4188 4445 6674 3549 6082 6193 4338 2278 1867 1605 2518 4572 5916 3324 573 2387 5787 4424 2774 2377 244 3395 2090 2834 5820 2061 2598 1641 6595 3421 6083 141 1287...

output:

6726
104
6728 6459 4393 274 2959 191 1942 1616 5609 2437 4004 124 3558 6199 6219 1257 3779 6666 2269 4467 5251 26 1188 6398 4612 161 2044 5307 2623 465 119 1254 3260 2311 259 1909 957 3373 2817 3140 3411 4675 5092 5348 1598 1575 2318 1992 2505 6124 2995 5568 4103 1675 5829 3701 6276 5685 1379 2363 2...

result:

ok Correct (13 test cases)

Test #35:

score: 0
Accepted
time: 72ms
memory: 6832kb

input:

14
43977
39227 39513 25799 1059 24319 33994 34051 23007 42142 14145 24603 14551 27798 10157 15921 37338 29244 35818 27242 12317 35610 9794 28060 16357 953 34772 21796 9362 23305 38598 12695 6109 39961 40574 18163 28736 2663 43130 28933 23085 32855 40362 15298 38030 911 4266 43778 21570 40936 18045 2...

output:

43977
42098
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 53 54 55 56 57 58 59 60 61 63 64 65 66 67 68 69 70 71 72 73 75 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103...

result:

ok Correct (14 test cases)

Test #36:

score: 0
Accepted
time: 74ms
memory: 6508kb

input:

15
22691
18515 13639 8461 19888 15608 6077 7438 6395 2205 10400 13195 6263 6510 19774 13070 8618 22478 19728 9997 19439 15510 4551 11327 21146 5723 19847 14050 1301 22614 582 16280 9311 8076 16276 17400 5995 1570 10809 14519 2466 3889 6614 11038 21049 20891 15545 5214 8025 3608 18277 19146 12939 198...

output:

22691
20327
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 27 28 29 30 31 32 33 34 35 36 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 63 64 65 66 67 68 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 1...

result:

ok Correct (15 test cases)

Test #37:

score: 0
Accepted
time: 70ms
memory: 4280kb

input:

100
23654
22787 18095 12121 14924 13636 6778 12319 21262 12320 20261 14452 22619 19152 5702 16830 23437 12988 13172 4743 17669 9201 17800 17213 17716 12208 48 11741 20985 12814 8159 9945 15226 21758 19066 12663 6183 12511 1451 1398 4121 10107 2531 21175 13685 13609 12476 13225 194 11556 21948 19973 ...

output:

23652
15264
23654 17342 10596 21879 6583 1587 20634 12568 770 1796 5302 8943 4657 9841 11912 1432 12105 9465 8525 4985 18919 16863 15805 20456 10129 6373 7463 8386 16984 1904 2659 6956 13204 2609 21181 15343 9378 8439 7682 549 8025 5735 7082 18118 12855 21868 6725 22299 988 19059 17902 3618 19815 16...

result:

ok Correct (100 test cases)

Test #38:

score: 0
Accepted
time: 73ms
memory: 4416kb

input:

101
6514
1768 3066 2179 5896 2818 3154 1066 4703 6437 3404 5852 3162 233 2458 5697 6379 4616 6305 5937 761 6294 956 1755 839 4349 4886 2427 742 274 1472 1135 4621 252 945 4651 6199 6086 3159 3666 4998 2868 5593 3042 5063 5280 6219 965 4958 5702 4821 5047 2756 2475 1865 3187 6406 5376 3963 1635 251 2...

output:

6512
2925
6514 5594 1948 4394 5446 5113 3871 5787 4652 3017 3853 3647 22 956 1659 1308 3253 2903 5152 1171 3753 1721 264 727 3431 566 2021 431 1649 5406 2847 370 393 1024 3465 639 2073 6357 5943 3323 4057 3970 511 2172 1272 3744 5689 6217 5303 1838 309 2452 3549 3099 855 5281 1295 2869 2841 3064 581...

result:

ok Correct (101 test cases)

Test #39:

score: 0
Accepted
time: 71ms
memory: 6096kb

input:

102
9439
672 9317 8375 2012 1784 2441 7317 6585 6999 173 3592 7490 4031 8049 1018 5891 5229 3760 8209 3009 3640 336 3308 6807 8681 1905 2701 7773 2177 1025 5433 6303 8381 2792 5911 6377 7144 4980 4940 6734 4034 1404 2779 6338 1055 3945 6486 7301 6146 6633 6287 386 7296 5607 7091 8100 6052 2184 239 6...

output:

9439
3389
1 3 7 18 19 21 22 23 25 26 28 32 37 39 42 48 50 52 58 62 64 65 66 67 69 72 73 76 80 84 86 89 92 99 108 109 113 114 115 116 120 122 123 124 125 126 128 129 133 146 149 152 157 160 162 164 171 172 174 175 177 178 179 183 188 190 192 196 198 200 202 205 207 208 214 216 221 223 225 227 229 230...

result:

ok Correct (102 test cases)

Test #40:

score: 0
Accepted
time: 72ms
memory: 6140kb

input:

103
12107
9761 10604 10321 5219 3927 10286 8879 8384 10550 369 781 1883 504 7455 4697 11319 9748 6183 3622 3388 981 1736 7417 8448 6910 2236 4621 5041 1309 7236 6140 10163 8047 7845 2001 1104 4202 6777 7436 11358 11674 6113 11962 4244 1479 2619 2379 2530 11293 5259 832 968 7340 5197 10305 1352 5039 ...

output:

12105
2903
12107 7824 9912 5431 3236 6407 11436 7739 8701 7129 1530 10845 6627 2527 9794 11616 303 3111 10346 1192 9706 223 9773 9271 10077 3745 5870 9102 3573 5229 72 4139 3010 1965 3582 8876 3835 5680 9055 2626 8343 4699 3539 11996 5178 11028 10779 4743 5091 3838 10971 9473 5511 6474 7710 3774 106...

result:

ok Correct (103 test cases)

Test #41:

score: 0
Accepted
time: 75ms
memory: 8040kb

input:

104
4175
320 1408 816 351 2298 854 1058 3748 3899 1240 3363 3498 3759 1805 2492 1509 1339 2194 1646 4102 498 3331 3166 2735 3584 2671 2621 3905 2177 1309 26 4112 2512 1265 3430 3967 2122 1368 894 3211 631 3257 2019 1731 1059 3113 1057 926 814 588 3200 1740 314 3695 3956 2619 1713 1120 451 2624 1594 ...

output:

4175
2577
1 2 5 6 8 9 10 11 13 14 15 16 17 18 19 20 21 25 26 27 29 30 31 34 35 36 37 39 40 41 42 44 45 47 48 50 53 54 56 57 60 62 63 64 66 69 71 73 74 75 76 83 85 86 87 94 98 99 100 102 103 105 106 108 109 111 112 114 117 119 120 121 122 123 124 125 126 130 131 135 136 137 141 142 144 145 147 149 15...

result:

ok Correct (104 test cases)

Test #42:

score: 0
Accepted
time: 73ms
memory: 6160kb

input:

105
14987
11417 10364 5035 7062 312 4482 10545 2287 11370 6618 482 10039 9140 2052 10823 8130 3170 7162 14023 7496 10534 2411 8258 9897 5992 2114 11161 13956 5492 7430 9168 7941 5700 9316 10074 12364 8804 838 9724 4552 6827 8430 2094 8726 3117 13446 1797 12496 11358 6483 6753 3 8201 2136 11926 5468 ...

output:

14985
515
14987 8155 11199 326 14301 4823 4018 6374 9055 10785 267 9404 8373 9066 14181 12362 5845 14563 11546 2921 14041 6647 9251 3539 13162 1727 9658 2759 11343 2072 103 3011 3489 12299 7396 3923 857 14825 4407 14652 2458 2084 6317 5135 14110 9277 3762 5339 744 9885 12855 3349 9546 14319 14190 10...

result:

ok Correct (105 test cases)

Test #43:

score: 0
Accepted
time: 69ms
memory: 6200kb

input:

1000
437
49 113 265 174 401 88 6 27 422 96 216 11 419 402 82 45 142 269 306 62 103 296 414 355 37 276 245 290 86 400 207 235 413 348 425 437 76 160 327 75 208 33 377 219 236 182 273 326 338 48 203 131 279 157 260 238 343 394 316 246 134 329 20 300 225 202 28 340 395 351 201 341 421 5 167 26 61 398 1...

output:

437
78
1 24 28 49 67 72 73 78 84 90 92 94 95 99 101 117 120 124 125 137 140 148 150 158 162 163 168 170 171 176 177 188 189 197 211 217 227 228 229 247 249 278 282 289 290 291 293 294 295 304 310 311 314 317 319 321 325 332 338 341 346 350 355 356 373 375 376 379 384 392 393 398 404 405 408 421 427 ...

result:

ok Correct (1000 test cases)

Test #44:

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

input:

1001
194
106 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 72 20 21 22 23 24 25 111 27 28 29 30 31 60 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 32 61 62 63 64 65 66 67 68 69 70 71 19 73 74 90 76 77 78 79 80 81 82 83 84 85 86 137 88 89 75 91 92 101 94 95 96 159 98 ...

output:

194
2
1 106 
1427
806
1 3 7 8 9 10 11 13 14 15 16 18 19 24 26 27 29 31 32 33 35 36 38 39 40 41 42 44 45 47 48 50 52 53 55 57 61 62 64 65 69 70 71 73 74 76 77 78 79 80 82 83 84 86 87 88 92 99 106 107 108 109 110 112 113 114 116 117 118 119 122 126 130 131 132 133 134 137 138 139 140 142 144 145 146 1...

result:

ok Correct (1001 test cases)

Test #45:

score: 0
Accepted
time: 66ms
memory: 6204kb

input:

1002
1577
646 403 1536 766 972 169 815 856 1495 732 592 1386 236 640 336 608 535 1216 1332 539 408 1119 1131 1362 948 122 495 1033 556 975 241 513 438 674 1353 920 1245 765 166 883 1276 125 1415 469 1350 930 1117 1197 473 4 859 1448 1491 406 117 1110 437 898 965 1543 949 428 1550 672 1380 505 334 71...

output:

1575
643
1577 963 172 706 1413 1198 360 71 461 386 1369 1222 773 1261 739 490 1552 624 585 1 646 61 949 398 356 1148 918 1228 571 1172 924 998 388 951 1254 868 489 1235 1289 1370 528 63 1550 554 682 278 1377 607 666 733 120 1327 1329 667 171 1018 21 408 1241 41 1276 1234 411 282 839 143 485 318 579 ...

result:

ok Correct (1002 test cases)

Test #46:

score: 0
Accepted
time: 68ms
memory: 4204kb

input:

1003
1215
897 2 63 860 5 572 7 1053 31 352 411 71 368 690 1067 536 553 756 398 20 21 22 992 299 25 26 175 28 29 30 9 367 140 832 35 1157 156 511 1195 639 877 42 43 496 45 386 535 581 49 50 51 1149 935 69 774 56 57 744 914 1174 147 207 666 64 978 172 959 976 54 879 1205 72 1142 1081 174 76 1000 823 7...

output:

1215
3
1 866 897 
311
34
1 9 31 58 61 74 78 79 102 106 120 125 128 149 161 168 174 176 177 185 201 221 222 226 227 237 263 268 276 288 305 307 310 311 
5538
3782
5540 3378 4752 2239 5196 4992 4740 530 934 4799 455 4577 3905 226 5214 5406 1900 2348 456 1202 332 4416 5175 337 2481 1050 4879 1472 5489 ...

result:

ok Correct (1003 test cases)

Test #47:

score: 0
Accepted
time: 70ms
memory: 6220kb

input:

1004
929
30 489 88 6 192 602 97 480 803 906 308 697 248 586 39 215 828 878 793 46 512 902 136 747 620 898 292 731 323 282 457 621 222 689 41 885 560 190 504 246 904 721 405 252 399 631 117 235 854 617 114 307 176 208 172 751 715 111 867 11 588 831 448 8 288 453 100 263 408 836 702 319 630 671 333 89...

output:

927
865
929 800 727 18 878 389 262 843 740 794 811 219 608 824 677 636 460 203 844 662 614 12 697 892 21 512 260 650 633 743 133 771 706 226 135 443 525 322 10 906 627 498 520 508 562 99 130 181 401 856 83 634 456 98 675 442 391 522 371 787 612 559 325 270 382 834 866 784 890 601 763 316 641 377 777...

result:

ok Correct (1004 test cases)

Test #48:

score: 0
Accepted
time: 70ms
memory: 3868kb

input:

1005
1634
506 1610 352 1251 1632 261 1334 1551 809 884 339 199 732 633 959 259 894 1499 968 1280 1335 107 1123 1615 1348 1437 1372 235 227 471 1159 1462 509 642 811 1505 1204 1054 618 203 1328 562 45 166 1421 567 1439 1516 772 1554 84 257 868 1203 1500 919 734 1303 425 1132 1583 1269 110 1133 901 31...

output:

1634
1367
1 2 4 5 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 28 29 30 31 32 33 34 35 39 42 46 47 48 49 50 51 52 53 55 56 57 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 92 93 94 95 97 98 99 101 102 103 104 106 107 109 110 111 112 113 114 116...

result:

ok Correct (1005 test cases)

Test #49:

score: 0
Accepted
time: 70ms
memory: 3804kb

input:

10000
105
41 65 3 58 21 57 92 14 90 8 64 63 81 105 91 103 66 88 4 49 44 101 7 85 2 42 51 97 104 75 73 89 36 61 54 33 100 60 5 76 52 56 18 59 45 34 80 29 48 23 26 62 40 87 15 95 93 35 39 32 46 38 25 37 102 79 68 47 69 10 98 70 96 9 30 78 77 53 6 13 27 82 84 83 24 86 19 1 43 74 28 50 72 94 67 31 55 71...

output:

105
11
1 18 32 38 41 43 52 60 62 88 89 
112
69
1 2 4 5 6 7 8 9 10 12 15 18 22 23 24 25 26 28 29 30 32 34 35 36 37 39 41 42 44 46 48 49 50 51 53 54 55 56 59 63 66 67 69 70 72 73 75 77 78 79 80 83 84 87 89 90 93 95 97 99 100 101 103 105 107 108 110 111 112 
96
19
1 3 6 9 10 22 33 35 36 37 41 44 55 64 ...

result:

ok Correct (10000 test cases)

Test #50:

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

input:

10001
2
2 1
8
2 1 4 5 8 7 3 6
93
21 8 25 10 78 45 12 79 62 68 87 18 72 43 73 19 91 85 16 70 88 35 77 75 39 4 3 52 67 53 60 57 74 26 66 15 2 56 40 13 6 7 64 23 41 76 17 55 42 83 38 84 50 24 81 37 49 32 30 44 90 20 63 33 22 27 5 46 80 82 71 59 61 14 86 93 31 1 51 92 58 9 65 28 48 54 11 29 89 36 47 69 ...

output:

0
1
2 
8
2
1 2 
93
7
1 5 21 29 67 78 88 
196
153
198 63 94 169 183 193 148 66 50 100 58 154 83 103 77 143 11 153 116 16 23 89 28 142 71 178 117 189 126 95 60 43 157 67 156 190 155 150 26 123 165 17 47 87 14 105 141 144 54 37 15 176 184 44 56 188 119 55 86 131 136 140 78 82 124 40 34 2 166 9 18 121 2...

result:

ok Correct (10001 test cases)

Test #51:

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

input:

10002
115
45 111 54 25 19 113 13 78 71 11 98 79 18 114 77 60 56 95 93 110 27 84 7 34 35 22 99 32 9 29 108 48 17 31 3 24 4 16 51 38 112 55 91 61 74 83 97 75 89 104 103 21 66 92 105 10 101 33 5 59 57 44 28 109 70 23 50 41 42 67 26 102 63 62 37 20 76 40 106 8 49 73 6 100 58 47 2 1 14 107 69 46 85 15 80...

output:

113
5
115 81 49 89 14 
26
1
1 
52
21
54 34 4 44 23 21 2 27 36 26 17 7 13 25 18 45 3 10 33 12 50 
57
36
59 42 18 2 49 37 26 22 7 10 16 27 5 1 57 28 52 14 36 12 32 24 38 41 19 35 54 15 47 20 4 6 33 21 23 53 
2
3
4 1 2 
12
4
1 2 4 9 
42
7
1 8 10 14 16 30 34 
169
157
171 126 22 74 143 10 14 90 42 94 16 ...

result:

ok Correct (10002 test cases)

Test #52:

score: 0
Accepted
time: 70ms
memory: 5916kb

input:

10003
77
73 58 54 34 2 12 66 36 7 77 30 11 14 68 18 72 23 27 35 31 39 52 67 42 8 49 48 20 33 3 53 44 40 24 6 41 5 19 16 25 45 43 57 60 64 59 65 32 63 71 22 13 70 61 15 47 9 38 37 26 51 17 76 56 50 62 10 4 46 74 1 75 69 21 55 29 28
48
4 38 44 46 45 41 23 20 17 48 36 43 31 10 13 35 1 14 9 37 26 3 34 1...

output:

75
23
77 28 20 31 53 70 74 21 39 16 72 75 55 15 18 27 48 32 44 60 26 49 63 
46
34
48 30 27 25 15 13 31 29 7 23 34 39 33 32 11 36 8 20 37 24 19 9 17 1 4 46 21 26 6 41 42 5 45 28 
86
46
88 31 35 7 70 16 40 1 2 14 81 37 74 52 73 46 38 67 29 79 4 8 3 62 11 28 43 19 12 36 84 58 34 77 6 59 17 45 10 55 78 ...

result:

ok Correct (10003 test cases)

Test #53:

score: 0
Accepted
time: 70ms
memory: 3812kb

input:

10004
479
97 469 357 341 363 83 458 333 432 335 68 169 250 245 252 54 176 153 45 12 143 355 479 63 407 128 159 16 184 118 313 180 367 455 289 409 191 392 80 179 201 261 221 418 324 255 326 389 470 1 23 277 385 408 117 353 434 158 325 249 24 279 137 228 457 425 50 90 426 38 290 3 416 126 98 265 188 2...

output:

479
465
1 2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 69 70 71 72 73 74 75 77 78 79 80 81 82 83 84 85 86 87 88 89 91 92 93 94 95 96 97 98 99 100 101 102 103 104...

result:

ok Correct (10004 test cases)

Test #54:

score: 0
Accepted
time: 70ms
memory: 3828kb

input:

10005
182
29 174 120 65 88 104 150 103 138 28 161 85 137 81 53 76 16 10 74 97 127 164 96 92 172 162 159 102 143 182 67 117 27 20 181 107 146 147 61 77 108 155 132 130 158 75 55 110 98 166 21 59 134 176 4 167 133 83 135 48 46 34 69 60 24 54 32 94 37 171 40 101 44 43 30 36 8 105 111 73 84 124 163 22 1...

output:

180
115
182 2 174 116 23 96 80 73 44 130 82 124 141 31 67 32 117 93 165 119 86 118 180 128 56 167 12 85 106 78 105 11 161 145 47 55 4 65 24 92 99 42 155 140 41 108 160 122 62 34 20 97 151 95 18 10 28 102 45 158 51 21 127 49 98 144 115 25 172 173 50 166 131 126 178 139 79 111 152 58 83 163 113 19 74 ...

result:

ok Correct (10005 test cases)

Test #55:

score: 0
Accepted
time: 89ms
memory: 6148kb

input:

99995
16
9 12 2 1 6 10 13 15 7 8 14 3 11 4 5 16
10
7 1 3 9 10 8 4 2 5 6
11
3 11 2 10 4 1 8 9 5 6 7
13
8 5 9 4 12 11 3 1 13 2 10 7 6
3
2 1 3
5
2 5 1 3 4
10
9 5 2 3 10 4 8 1 6 7
2
2 1
38
33 26 25 3 14 12 16 13 34 8 32 10 20 17 29 18 11 37 22 7 15 4 1 23 21 6 30 19 27 38 9 24 28 5 36 2 31 35
4
3 2 1 4
...

output:

16
7
1 4 7 9 11 13 14 
10
9
1 2 4 5 6 7 8 9 10 
9
6
11 7 8 9 5 4 
13
2
1 8 
3
2
1 2 
3
1
5 
8
4
10 7 8 1 
0
1
2 
36
14
38 35 36 2 26 6 12 10 8 13 20 7 16 18 
4
2
1 3 
11
10
13 6 9 8 3 1 5 4 7 11 
7
3
1 4 5 
6
1
1 
8
9
10 5 8 3 2 4 7 6 1 
4
1
6 
10
1
1 
7
7
9 7 1 2 4 5 6 
3
2
1 2 
11
1
1 
12
4
14 5 6...

result:

ok Correct (99995 test cases)

Test #56:

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

input:

99996
30
30 18 15 22 6 7 21 12 20 28 29 10 25 27 17 1 26 24 8 19 4 14 9 13 5 2 23 11 16 3
2
1 2
10
4 2 1 5 7 9 10 8 6 3
2
2 1
3
2 3 1
15
5 11 4 6 15 13 10 14 12 9 1 2 8 7 3
11
3 5 10 4 2 6 8 7 9 1 11
2
2 1
6
4 5 3 1 2 6
3
1 2 3
2
2 1
7
5 3 4 1 6 7 2
3
2 3 1
2
2 1
13
11 3 7 6 13 2 10 1 5 12 9 8 4
10
...

output:

28
27
30 3 15 17 26 2 18 24 13 25 5 6 7 21 4 22 14 27 23 9 20 19 8 12 10 28 11 
2
1
1 
10
6
1 3 4 5 7 10 
0
1
2 
1
2
3 1 
13
6
15 3 4 6 13 8 
11
3
1 3 10 
0
1
2 
6
2
1 4 
3
1
1 
0
1
2 
5
6
7 2 3 4 1 5 
1
2
3 1 
0
1
2 
11
7
13 4 6 2 3 7 10 
10
1
1 
13
1
1 
14
10
16 4 13 9 12 3 5 6 2 14 
3
4
5 1 2 3 
...

result:

ok Correct (99996 test cases)

Test #57:

score: 0
Accepted
time: 93ms
memory: 5848kb

input:

99997
7
1 3 6 4 2 5 7
29
13 4 17 24 1 21 6 26 25 20 5 28 15 9 2 18 8 29 16 14 12 3 22 27 23 7 19 11 10
5
3 2 4 1 5
22
1 11 5 7 3 14 4 9 15 10 17 12 13 6 8 16 22 18 19 21 20 2
8
1 2 3 4 5 6 8 7
13
10 13 2 9 3 12 8 11 1 6 4 5 7
3
2 1 3
14
8 1 11 7 10 9 12 13 2 14 5 6 3 4
14
5 7 8 13 3 11 12 6 2 14 9 1...

output:

7
1
1 
27
16
29 10 20 14 9 25 23 22 3 17 8 26 7 6 21 12 
5
3
1 3 4 
22
1
1 
8
1
1 
11
9
13 7 8 11 4 9 1 10 6 
3
2
1 2 
12
9
14 4 7 12 6 9 2 1 8 
14
10
1 2 3 5 6 7 8 9 11 12 
1
1
3 
11
2
1 10 
6
6
8 2 6 3 1 5 
3
1
5 
13
2
15 13 
4
1
1 
4
5
6 3 1 4 2 
10
6
1 3 4 6 7 10 
1
2
3 1 
8
2
10 2 
6
5
8 5 2 1 ...

result:

ok Correct (99997 test cases)

Test #58:

score: 0
Accepted
time: 93ms
memory: 3804kb

input:

99998
6
1 2 3 6 5 4
2
1 2
4
1 2 3 4
6
1 5 3 6 4 2
5
3 2 1 4 5
21
15 6 14 12 3 1 9 5 13 17 16 20 7 11 4 19 21 2 8 18 10
7
1 2 3 4 7 6 5
3
3 1 2
3
2 3 1
3
1 2 3
2
1 2
5
3 4 5 1 2
6
1 2 3 4 5 6
7
4 1 2 7 3 5 6
3
1 2 3
7
6 3 7 5 2 4 1
2
2 1
5
4 3 2 1 5
11
6 7 8 2 11 9 3 5 4 1 10
3
1 2 3
18
2 11 17 9 3 1...

output:

6
1
1 
2
1
1 
4
1
1 
6
1
1 
5
2
1 3 
21
8
1 2 4 6 12 15 18 20 
7
1
1 
1
1
3 
1
2
3 1 
3
1
1 
2
1
1 
3
2
5 2 
6
1
1 
5
1
7 
3
1
1 
5
2
7 1 
0
1
2 
5
2
1 4 
9
1
11 
3
1
1 
16
11
18 14 15 7 8 10 16 4 9 5 3 
26
4
1 16 19 24 
2
3
4 2 1 
5
4
1 2 3 5 
0
1
2 
9
7
1 3 5 6 7 8 9 
10
5
12 5 6 3 10 
3
1
1 
2
2
...

result:

ok Correct (99998 test cases)

Test #59:

score: 0
Accepted
time: 93ms
memory: 3820kb

input:

99999
10
5 8 1 9 3 4 7 6 10 2
6
4 5 2 3 6 1
8
5 2 4 3 8 6 1 7
3
3 1 2
10
9 6 5 4 10 1 3 7 2 8
8
3 8 2 4 1 7 5 6
10
9 3 8 2 1 4 6 10 7 5
7
7 3 6 5 1 4 2
22
13 3 6 9 20 7 19 14 10 11 15 18 4 2 22 5 17 16 1 8 21 12
3
2 1 3
4
2 1 4 3
17
8 17 14 9 6 1 7 15 12 2 10 4 5 3 16 13 11
3
3 1 2
7
3 7 4 5 1 2 6
1...

output:

10
3
1 3 5 
4
5
6 1 4 3 2 
8
4
1 5 7 8 
1
1
3 
10
4
1 2 6 9 
8
7
1 2 3 5 6 7 8 
8
3
10 5 1 
5
3
7 2 3 
22
20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 19 20 22 
3
2
1 2 
4
2
1 2 
17
7
1 5 6 8 13 15 16 
1
1
3 
7
4
1 3 4 5 
10
6
12 8 10 2 4 1 
6
3
8 2 4 
3
1
1 
16
15
18 3 11 2 5 15 10 12 13 16 14 7 9 ...

result:

ok Correct (99999 test cases)

Test #60:

score: 0
Accepted
time: 86ms
memory: 5852kb

input:

100000
36
11 19 5 16 29 17 18 15 7 24 3 34 9 20 31 21 28 12 36 2 23 32 26 27 13 33 1 25 8 4 30 6 35 10 14 22
10
5 3 1 4 10 2 8 7 9 6
5
1 2 5 3 4
6
6 3 1 5 2 4
10
10 7 2 9 5 8 6 3 1 4
8
6 1 5 7 2 8 3 4
2
1 2
12
1 3 6 4 11 2 10 7 8 12 5 9
6
6 3 5 2 1 4
4
3 4 2 1
24
19 5 12 7 14 8 9 21 3 11 18 24 2 17 ...

output:

34
31
36 22 32 6 17 28 25 13 9 7 18 12 34 10 24 27 1 11 3 5 29 8 15 31 30 4 16 21 23 26 33 
10
6
1 2 3 5 6 10 
5
1
1 
4
2
6 4 
10
4
1 4 9 10 
6
2
8 4 
2
1
1 
12
1
1 
4
4
6 4 2 3 
2
2
4 1 
24
9
1 3 4 7 9 12 15 19 24 
6
5
8 6 1 2 4 
7
1
1 
8
7
10 5 7 6 8 1 4 
1
2
3 1 
3
1
1 
4
3
6 1 2 
2
1
1 
2
1
1 
1...

result:

ok Correct (100000 test cases)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-01-26 15:01:27 | OpenSource Project