QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#459277#8838. Jesse's Jobucup-team3685#AC ✓260ms19140kbC++202.1kb2024-06-30 00:31:452024-06-30 00:31:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3640kb

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

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
3 4 5 1 
4
2
2 1 
6
3
3 1 2 
6
4
3 6 1 4 
6
4
4 5 6 1 
5
2
2 1 
6
1
1 
4
2
2 1 
6
1
1 
6
3
2 6 1 
6
2
2 1 
6
2
3 1 
6
5
2 5 4 1 3 
6
3
3 5 1 
6
3
2 4 1 
6
3
2 5 1 
6
2
6 1 
6
5
5 4 6 3 1 
6
4
4 5 3 1 
6
5
2 4 5 6 1 
6
5
6 1 2 3 4 
6
5
6 3 5 1 2 
6
2
4 1 
4
5
6 4 2 1 3 
6
2
3 1 
6
1
1 
6
1...

result:

ok Correct (872 test cases)

Test #3:

score: 0
Accepted
time: 24ms
memory: 3672kb

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
2 1 
7
6
6 3 7 1 2 5 
2
2
4 1 
5
6
3 7 5 1 2 4 
8
3
5 1 4 
6
4
5 1 7 3 
7
4
7 6 1 5 
8
7
2 4 7 6 8 5 1 
8
6
5 4 6 3 2 1 
8
2
8 1 
8
3
4 7 1 
8
6
8 1 2 3 4 5 
8
7
8 3 6 1 7 5 2 
8
5
7 1 8 5 3 
8
6
7 1 8 4 5 2 
6
5
6 7 3 5 1 
8
7
7 4 5 1 3 8 6 
8
6
8 1 2 7 4 6 
6
6
3 8 6 1 5 4 
7
1
1 
8
7
5 1 4 8 ...

result:

ok Correct (46232 test cases)

Test #4:

score: 0
Accepted
time: 116ms
memory: 19044kb

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
132245 992870 1

result:

ok Correct (1 test case)

Test #5:

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

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
709905 1 132956

result:

ok Correct (1 test case)

Test #6:

score: 0
Accepted
time: 193ms
memory: 19096kb

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
959610
501170 532452 241324 439211 389861 163369 20113 646960 377692 987728 833522 805404 273152 26629 50730 85527 95433 269321 689617 114396 223789 124452 910987 859762 609069 561781 178268 230307 86827 279680 639418 327611 469517 345947 673118 811614 258361 372961 313804 231179 434303 38087...

result:

ok Correct (1 test case)

Test #7:

score: 0
Accepted
time: 189ms
memory: 19100kb

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
681586
894235 241784 606517 202810 106930 761157 843452 4038 745155 309194 351057 49389 495836 796727 411015 460186 50260 99771 759554 278639 583549 726432 702941 144924 635732 310637 421232 934437 304665 86967 144574 814252 513823 22641 331123 61448 315149 629098 992993 714597 287706 630721 ...

result:

ok Correct (1 test case)

Test #8:

score: 0
Accepted
time: 232ms
memory: 19004kb

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
251977 972487 156629 619453 943340 514157 741998 950531 716084 999204 626518 294131 627395 136353 537454 920031 630018 763186 855368 962665 985279 368731 969708 620485 274443 929047 818569 118958 180800 279152 618005 483869 239203 141884 125651 923348 59016 659338 548847 833070 166410 ...

result:

ok Correct (1 test case)

Test #9:

score: 0
Accepted
time: 251ms
memory: 19044kb

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
476668
298902 356826 256337 52502 127751 436923 329411 628447 912206 929669 107431 759065 688460 583355 85624 676915 887708 255600 354466 516951 370951 539939 350117 949971 144547 171088 67468 713644 345216 149890 418272 745796 236922 970388 376060 3027 471469 687246 47229 816020 81997 173025...

result:

ok Correct (1 test case)

Test #10:

score: 0
Accepted
time: 260ms
memory: 19012kb

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
883569
472058 338166 7084 667823 499755 409573 492614 545928 258932 676475 73241 230288 756888 182647 557721 440691 438518 932823 257177 507949 48792 716248 510100 216596 715531 126300 721289 777325 595841 390163 580385 284783 26373 560270 731798 65889 394920 97334 104912 992738 215001 226290...

result:

ok Correct (1 test case)

Test #11:

score: 0
Accepted
time: 207ms
memory: 19100kb

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
980826 179118 803238 634657 539427 644486 463312 885078 639893 749852 636083 558134 484511 192766 299117 675299 431052 467983 817631 279370 701309 652153 408714 875643 165894 780947 427821 655257 291357 181060 563623 301952 564980 664197 905698 445672 907306 271843 340161 812384 760673...

result:

ok Correct (1 test case)

Test #12:

score: 0
Accepted
time: 155ms
memory: 19052kb

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
705599 80271 855037 984765 248190 925199 630126 661035 59301 278088 726846 841057 111090 21587 198412 541982 45833 349290 861112 191430 1585 764505 394655 498841 184407 535801 647466 256350 479620 383339 414777 605296 16688 962173 731597 70879 748091 741769 826334 407059 848377 611855 ...

result:

ok Correct (1 test case)

Test #13:

score: 0
Accepted
time: 85ms
memory: 19140kb

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
68573 528316 598176 1

result:

ok Correct (1 test case)

Test #14:

score: 0
Accepted
time: 116ms
memory: 12868kb

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
371938 90164 1 72357 126352 
380880
356347
98185 267746 52749 324946 261977 173587 286134 167311 179523 318793 368342 376756 377343 119778 198162 325662 159885 289951 253063 3948 179582 366377 280097 206250 178159 192550 171624 73173 188819 34884 304678 129356 322420 45786 213335 209997 341...

result:

ok Correct (2 test cases)

Test #15:

score: 0
Accepted
time: 162ms
memory: 17080kb

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
310208 640798 721727 856981 695547 241896 648803 864385 151458 158063 62380 763103 799277 574661 269913 208298 192634 517609 43467 17138 459089 73327 134575 240353 442285 73322 14683 742282 411321 464726 391094 199209 316919 18491 71560 657373 285889 354897 95679 483959 841970 222921 8...

result:

ok Correct (2 test cases)

Test #16:

score: 0
Accepted
time: 119ms
memory: 15996kb

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
87319 1671 45685 45413 58042 56670 138392 176341 152028 50314 121428 38756 145954 59956 2306 50975 121122 149863 171559 172958 64777 19225 10955 95611 27402 89690 21019 82338 47721 97734 81656 29415 126837 140616 158738 3161 150875 59069 65648 39933 104131 163343 7056 159787 6244 10926...

result:

ok Correct (2 test cases)

Test #17:

score: 0
Accepted
time: 160ms
memory: 11580kb

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
47349
362248 264480 435141 159941 38412 318140 385278 382004 56805 177239 371612 470709 108012 504797 183539 365296 535261 325565 452149 107435 466077 508294 426183 133121 241509 278874 509380 92854 389379 459643 266424 447429 436294 379547 523063 54875 253332 411097 281702 56509 196533 45052...

result:

ok Correct (2 test cases)

Test #18:

score: 0
Accepted
time: 157ms
memory: 11144kb

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
352862
468426 169149 358425 261161 351302 447675 252211 17330 445664 362298 23280 57926 144636 441897 42969 140872 359712 114976 446598 226292 357467 232833 441191 412989 114333 22242 207609 181752 427585 352357 177651 316419 299048 65574 405838 243749 360828 496330 16959 350622 20944 12953 1...

result:

ok Correct (2 test cases)

Test #19:

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

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

result:

ok Correct (2 test cases)

Test #20:

score: 0
Accepted
time: 153ms
memory: 11676kb

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
248904 88910 367727 365038 144164 423437 76114 112095 6925 20490 315181 216014 358963 178475 108938 35073 21239 430447 52962 49316 229699 125298 335493 354925 46136 382354 270399 96151 386232 95660 255373 126915 82504 72903 157548 23392 66205 284144 420606 242068 424915 332547 371096 2...

result:

ok Correct (2 test cases)

Test #21:

score: 0
Accepted
time: 141ms
memory: 12076kb

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
320505 524328 308794 312565 569081 276577 539453 334869 234174 165378 250092 179205 231418 456789 348093 54055 9324 439306 104374 182216 20839 290408 492110 366135 165329 221685 484798 382760 2710 139112 496875 421479 116779 280250 556051 133066 83496 111760 3686 48794 345067 463445 27...

result:

ok Correct (2 test cases)

Test #22:

score: 0
Accepted
time: 194ms
memory: 15092kb

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
642276
288787 70354 762419 198581 222346 289435 187642 77421 198490 434193 548707 482538 696063 451473 376942 415789 25920 166471 27157 474781 228265 38534 273367 38744 184291 92166 514955 302534 673781 506028 41993 245786 531333 179301 544541 17489 216092 154923 110124 166797 15422 135785 62...

result:

ok Correct (2 test cases)

Test #23:

score: 0
Accepted
time: 128ms
memory: 14292kb

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
222502 656356 458219 110373 63844 182082 39769 648263 19401 277934 481248 177063 34773 524190 257020 213500 164488 525152 223182 101528 349352 192108 360811 17660 1304 458369 46736 304310 269676 345369 43985 688340 142228 184470 710609 561798 417012 656448 116517 94639 708833 531363 53...

result:

ok Correct (2 test cases)

Test #24:

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

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
323996 1

result:

ok Correct (3 test cases)

Test #25:

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

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
28591 18441 4614 153462 156129 10567 119687 145549 163599 104191 93942 31171 165241 124840 2268 76521 143847 57892 137598 21855 3958 111075 92202 108925 147617 47377 144481 69272 131407 122128 117184 66205 132698 116271 109513 21170 26988 6119 174820 108252 67995 53569 123797 152760 79...

result:

ok Correct (4 test cases)

Test #26:

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

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
4344 8450 77837 154307 68803 75177 189516 6015 144017 180169 173736 166798 123623 160538 56039 171681 35358 146641 198598 101253 15977 18476 28741 84315 70656 15403 19153 43759 106920 3676 114171 135113 208734 44296 120130 196893 176390 213057 9807 72624 76209 139604 29792 209933 20612...

result:

ok Correct (5 test cases)

Test #27:

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

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
53602
37910 16382 36442 18358 42879 54721 21359 7913 5044 38170 14603 60824 31414 58527 29047 13409 32907 41660 54554 10621 4206 15729 61596 44425 49101 29489 35933 5317 21152 52363 8687 11745 36828 36950 22627 14234 50687 49336 64179 60010 54316 26172 36691 7188 26935 27063 16528 1...

result:

ok Correct (6 test cases)

Test #28:

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

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
82550
46460 85627 59392 67499 735 52779 62509 61291 21853 58011 27458 96353 48509 20070 31497 18251 7409 75397 44979 22281 30505 58532 59476 84406 8459 43705 68474 70794 15959 52180 39095 47307 21106 14622 94094 37167 71783 77911 105037 68427 65818 82087 71844 60457 81979 85012 43490 37386 78...

result:

ok Correct (7 test cases)

Test #29:

score: 0
Accepted
time: 131ms
memory: 13516kb

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
644598
64613 153375 456556 435777 649530 394048 55428 418149 11322 7889 341296 49903 432228 149143 648325 11317 272750 231171 549111 150896 267566 94589 600901 636749 439859 531843 326748 432441 470960 35001 591538 348448 571253 272403 225669 640800 180825 216476 616633 67821 55176 45895 5251...

result:

ok Correct (8 test cases)

Test #30:

score: 0
Accepted
time: 95ms
memory: 7592kb

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
142235
114609 42840 1064 69177 35170 72655 39107 13348 125638 111557 75968 2955 37541 47017 48645 115228 83258 149113 45138 148700 83203 138641 14949 83444 6830 95851 48988 57436 18495 133113 111160 141555 58838 53719 152412 124399 44701 121213 72802 41378 2004 97676 155701 5125 99914 73406 1...

result:

ok Correct (9 test cases)

Test #31:

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

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
22429 24043 21304 8690 5509 14491 18015 6083 19277 1265 23166 13393 2761 17162 1728 24522 19904 11855 2746 7005 23270 16691 10589 12666 8892 26019 9438 22303 5575 16393 481 8395 18451 2251 17279 675 17797 23454 2896 17166 12548 20045 4807 15581 2363 16059 25303 685 23731 24662 16655 7966 ...

result:

ok Correct (10 test cases)

Test #32:

score: 0
Accepted
time: 136ms
memory: 7632kb

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
10105 1609 1 1158 
57561
25943
27083 33245 13176 54068 52399 19951 33934 54198 14007 10294 12923 34957 52946 49190 3670 22294 50369 20563 8415 54062 14445 21539 7241 39043 38946 15642 47480 29131 21627 18932 12238 51474 17855 13345 4035 20697 48765 14790 37823 42261 49891 45299 18906 50910 1...

result:

ok Correct (11 test cases)

Test #33:

score: 0
Accepted
time: 63ms
memory: 7620kb

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
3587
16019 13517 1133 9808 14767 16496 3367 5483 14121 1494 1396 11347 4461 11898 728 3603 11883 12842 4857 9610 14929 12181 15988 6708 9208 12139 11146 3239 14689 6296 10761 6962 9487 10490 14527 11945 4524 13791 3223 14854 4153 14088 16524 2121 4910 13153 9194 13568 13832 304 6410 5965 1128 ...

result:

ok Correct (12 test cases)

Test #34:

score: 0
Accepted
time: 60ms
memory: 6108kb

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
6624
6243 4987 6379 673 4537 6706 2973 2438 445 1522 5290 2436 2403 4701 2521 4132 5216 6478 226 3495 718 1832 2415 4187 4269 2673 860 1895 1413 18 3816 812 3856 6159 4279 853 2636 4783 6560 338 6035 5323 4023 3817 1730 6256 884 4360 6678 5483 4507 4428 6705 499 5111 5916 430 6556 1430 3748 328...

result:

ok Correct (13 test cases)

Test #35:

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

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
10687 2496 36669 16111 41858 39254 30285 32255 37998 42831 29292 28417 30451 37459 33111 29530 36520 21553 5184 7151 28726 15883 17124 23089 38531 13049 7784 38470 20733 2547 29558 30728 11642 16162 43907 23576 10114 11711 33399 37093 24170 40883 16832 16548 8865 7507 33613 17645 3933 15...

result:

ok Correct (14 test cases)

Test #36:

score: 0
Accepted
time: 77ms
memory: 5984kb

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
17970 7666 20461 18485 18008 2522 8205 14492 21841 6650 15105 666 19509 8582 4537 3296 8157 21664 17759 17510 10993 9340 18601 1779 4920 6106 2166 21631 12155 4738 17917 14906 17544 15037 10174 280 12055 1162 4408 15396 5007 15210 10312 8848 20988 10011 2744 1854 3618 19508 9293 7832 768...

result:

ok Correct (15 test cases)

Test #37:

score: 0
Accepted
time: 63ms
memory: 4484kb

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
8390
10206 4567 5862 16044 11165 7752 5945 9751 19950 1947 6506 1621 10407 12574 7142 8759 7943 23207 21012 2456 3308 9396 14791 20685 8962 10970 4293 18980 12486 2116 10387 22912 2080 15380 11706 21846 897 15688 6361 15091 5972 5232 9167 7005 4180 7258 15371 1924 21006 8496 23378 3362 19185 1...

result:

ok Correct (100 test cases)

Test #38:

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

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
5369 4760 3011 4366 2655 5394 1859 2921 2401 3647 724 5663 3672 4980 2346 4860 1550 6448 3106 5099 5090 6141 6154 1699 3088 3536 2201 143 4684 5320 929 1847 3829 2920 5323 678 2732 378 1850 226 1779 633 3033 5349 4701 5000 5983 5425 5175 1784 5825 304 458 1800 6168 2460 5990 5338 3969 6473...

result:

ok Correct (101 test cases)

Test #39:

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

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
1549 6303 2470 9241 3564 359 2199 8453 7667 7694 4045 280 9134 7559 6967 7843 8288 6200 2190 7934 7518 8819 1414 4340 9266 8099 3442 6613 8216 5432 3075 1826 2883 1212 6086 713 4676 1897 492 7915 2889 4551 7183 929 2807 8436 4681 3395 2328 2569 378 7201 3269 3339 8863 8205 4443 2069 3643 7...

result:

ok Correct (102 test cases)

Test #40:

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

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
9204
4344 3613 802 7889 8980 1686 7688 4771 8177 8332 5465 8578 11428 9057 8565 687 4123 7386 9486 11701 11009 11810 87 2230 11857 12047 8301 8047 339 8954 8158 1273 11838 5757 5493 1557 874 7185 10817 7372 8243 6890 5000 9532 7165 9683 7614 2337 173 8232 2011 1772 9562 11825 7497 6920 516 107...

result:

ok Correct (103 test cases)

Test #41:

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

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
1373 2452 272 1837 2261 985 2508 381 3364 3118 2604 662 1345 3346 1547 3966 3270 2315 31 3522 3533 522 1416 71 898 2820 1511 2739 3609 3661 3902 613 1608 414 2612 3822 2618 2454 3986 765 3566 3249 2718 1893 1343 1170 3907 4104 3218 1324 3875 1369 2633 3844 2887 1708 2325 2434 2757 2388 183...

result:

ok Correct (104 test cases)

Test #42:

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

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
14472
5220 11145 52 12057 2252 3164 9585 2620 8876 12914 14459 6616 7593 4990 12122 9484 921 12806 7302 599 8008 14440 8872 3242 5231 341 5686 14335 8318 6801 14437 11469 13549 566 10115 1950 13791 13787 12086 7626 11130 13066 14446 2799 3151 821 2700 2544 9014 4778 12998 4230 11698 7090 5109 ...

result:

ok Correct (105 test cases)

Test #43:

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

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

result:

ok Correct (1000 test cases)

Test #44:

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

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
106 1 
1427
806
1044 1121 48 359 615 339 32 645 169 319 917 852 639 1090 714 679 592 1333 232 157 625 1099 1248 385 1047 720 79 1021 851 1107 201 1078 212 1367 327 606 424 468 178 375 929 943 1054 138 654 1024 603 482 332 1412 55 363 1182 804 78 1033 53 314 7 914 270 579 1035 1147 244 600 857 ...

result:

ok Correct (1001 test cases)

Test #45:

score: 0
Accepted
time: 57ms
memory: 3584kb

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
585 513 1072 50 1320 221 574 561 1219 1018 1039 1417 673 898 396 691 1241 1476 1545 139 618 217 1023 1442 374 646 528 532 1432 360 1109 355 594 1457 254 1032 1357 1437 458 1196 838 351 395 986 80 328 852 548 733 1239 214 1544 615 1213 589 839 568 950 822 207 1024 1147 263 1455 678 508 1051 ...

result:

ok Correct (1002 test cases)

Test #46:

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

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
866 897 1 
311
34
106 237 263 120 149 310 174 268 161 177 9 226 1 74 61 305 58 227 288 176 311 201 125 276 128 221 222 168 102 31 185 78 307 79 
5538
3782
2955 1632 2096 3114 3184 3232 3854 2656 1054 1297 1385 2024 1986 5093 4863 5049 4661 5300 1821 2494 4018 1037 1556 2580 3801 2897 2324 387...

result:

ok Correct (1003 test cases)

Test #47:

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

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
437 431 327 455 319 4 242 64 95 322 614 230 385 826 924 727 552 549 892 145 305 86 198 476 783 907 318 1 114 200 97 756 426 605 143 15 576 35 711 393 356 20 715 657 160 615 286 514 223 96 101 155 261 404 686 816 227 117 277 712 651 670 363 430 810 723 814 901 458 915 257 572 623 877 644 538 ...

result:

ok Correct (1004 test cases)

Test #48:

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

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
1617 948 358 169 964 742 1333 1123 447 1512 572 937 901 1290 1311 1466 172 1321 1000 289 410 1377 584 950 1576 223 1438 499 1048 974 473 968 773 568 1023 929 1327 1469 734 461 348 895 1251 181 1432 1543 137 153 286 132 1294 1185 390 1538 1561 1140 613 630 849 193 1413 730 1344 303 770 878 ...

result:

ok Correct (1005 test cases)

Test #49:

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

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

result:

ok Correct (10000 test cases)

Test #50:

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

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
1 
8
2
2 1 
93
7
78 67 1 88 29 5 21 
196
45
180 171 64 46 167 125 92 6 196 1 162 5 195 159 164 24 145 65 51 133 35 79 30 197 186 129 106 19 149 74 118 75 104 161 194 170 163 179 52 27 97 109 115 12 10 
88
73
74 86 25 71 53 34 48 6 54 32 81 3 59 17 40 15 72 44 9 63 87 31 67 39 10 88 24 77 85 84 7...

result:

ok Correct (10001 test cases)

Test #51:

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

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
110
88 87 35 37 59 83 23 80 29 56 10 96 7 94 38 33 13 5 76 52 26 66 36 4 71 21 63 30 113 34 28 58 24 25 114 75 40 110 78 68 69 106 62 1 92 86 32 67 39 101 109 3 42 17 61 85 60 16 44 74 73 100 97 53 70 98 91 65 9 99 82 45 48 77 15 8 12 95 105 46 22 93 102 103 107 111 43 54 19 108 18 104 47 11 27 ...

result:

ok Correct (10002 test cases)

Test #52:

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

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
54
71 5 30 68 37 35 9 25 57 67 12 6 52 13 62 38 51 17 34 40 76 11 29 4 19 8 59 58 33 36 24 42 41 69 56 65 61 22 3 64 43 2 46 54 66 45 47 7 23 14 73 50 1 10 
46
34
17 1 42 26 29 36 19 32 15 25 9 24 8 46 7 37 27 21 30 45 31 48 13 33 39 23 11 20 34 6 41 5 4 28 
86
46
40 1 8 79 77 35 4 45 62 19 2 70 ...

result:

ok Correct (10003 test cases)

Test #53:

score: 0
Accepted
time: 60ms
memory: 3612kb

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
50 126 72 468 270 228 86 246 356 283 20 240 258 227 28 135 170 298 133 404 51 61 220 297 426 211 223 84 281 371 318 334 322 289 197 70 305 195 207 368 257 107 19 169 225 87 205 67 203 329 374 16 280 452 286 188 96 131 296 393 24 434 168 407 224 435 422 379 121 447 313 445 97 405 341 39 143 1...

result:

ok Correct (10004 test cases)

Test #54:

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

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
67
179 170 110 136 125 17 101 142 33 1 75 176 76 88 61 60 129 66 112 52 64 39 168 89 120 157 181 46 16 148 5 104 109 123 68 72 6 36 177 48 143 3 175 154 107 137 57 59 169 13 94 29 121 162 133 149 27 26 171 90 91 70 135 54 87 159 30 
33
18
2 7 16 27 31 13 29 33 30 24 21 18 12 23 20 1 25 17 
74
30...

result:

ok Correct (10005 test cases)

Test #55:

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

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
4 14 9 1 13 7 11 
10
9
2 8 7 9 10 1 6 4 5 
9
5
6 3 1 10 2 
13
2
8 1 
3
2
2 1 
3
4
3 1 4 2 
8
4
8 10 7 1 
0
1
1 
36
24
23 4 22 34 31 17 5 21 14 28 25 19 24 32 3 29 33 15 27 37 11 1 9 30 
4
2
3 1 
11
10
3 8 5 1 13 4 9 6 7 11 
7
3
5 1 4 
6
1
1 
8
9
6 3 8 2 10 7 4 5 1 
4
5
4 5 2 3 1 
10
1
1 
7
7
7 ...

result:

ok Correct (99995 test cases)

Test #56:

score: 0
Accepted
time: 82ms
memory: 3440kb

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
3
16 29 1 
2
1
1 
10
6
3 10 1 4 5 7 
0
1
1 
1
2
3 1 
13
9
11 12 1 14 10 7 2 9 5 
11
3
10 1 3 
0
1
1 
6
2
4 1 
3
1
1 
0
1
1 
5
6
4 7 2 3 1 5 
1
2
3 1 
0
1
1 
11
6
8 9 12 11 1 5 
10
1
1 
13
1
1 
14
6
7 15 10 1 8 11 
3
4
5 1 2 3 
6
7
2 4 8 3 6 1 5 
0
1
1 
10
10
2 5 12 3 4 1 6 7 8 10 
3
4
3 1 5 2 
7
...

result:

ok Correct (99996 test cases)

Test #57:

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

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
13
5 15 2 11 28 1 13 19 16 27 4 24 18 
5
3
4 1 3 
22
1
1 
8
1
1 
11
9
9 11 10 13 7 4 1 8 6 
3
2
2 1 
12
9
2 9 14 12 4 1 6 7 8 
14
10
12 9 5 1 8 2 3 11 6 7 
1
2
2 1 
11
2
10 1 
6
6
3 8 6 1 2 5 
3
4
4 3 1 2 
13
13
9 1 8 2 12 10 14 7 3 11 5 4 6 
4
1
1 
4
5
3 4 6 1 2 
10
6
10 6 1 4 3 7 
1
2
3 ...

result:

ok Correct (99997 test cases)

Test #58:

score: 0
Accepted
time: 78ms
memory: 3560kb

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
3 1 
21
8
6 18 15 2 4 1 20 12 
7
1
1 
1
2
2 1 
1
2
3 1 
3
1
1 
2
1
1 
3
3
4 1 3 
6
1
1 
5
6
2 3 5 1 6 4 
3
1
1 
5
2
7 1 
0
1
1 
5
2
4 1 
9
10
10 4 7 9 8 1 2 3 6 5 
3
1
1 
16
7
6 1 13 2 17 12 11 
26
4
16 19 24 1 
2
3
2 4 1 
5
4
3 1 5 2 
0
1
1 
9
7
8 5 6 1 3 9 7 
10
7
7...

result:

ok Correct (99998 test cases)

Test #59:

score: 0
Accepted
time: 82ms
memory: 3588kb

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
3 5 1 
4
5
6 3 4 1 2 
8
4
7 1 8 5 
1
2
2 1 
10
4
6 9 2 1 
8
7
5 3 1 7 8 6 2 
8
3
5 10 1 
5
4
5 6 4 1 
22
20
19 14 2 13 16 3 6 20 4 9 10 22 1 8 11 18 12 7 5 15 
3
2
2 1 
4
2
2 1 
17
7
6 13 5 1 16 8 15 
1
2
2 1 
7
4
5 1 3 4 
10
6
4 10 2 12 8 1 
6
5
7 1 6 3 5 
3
1
1 
16
15
6 11 18 2 9 14 7 15 3 10...

result:

ok Correct (99999 test cases)

Test #60:

score: 0
Accepted
time: 82ms
memory: 3532kb

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

result:

ok Correct (100000 test cases)

Extra Test:

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

Server Time: 2025-01-26 15:08:37 | OpenSource Project