QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#377850#1866. DecompositionznstzAC ✓207ms7192kbC++231.3kb2024-04-05 18:52:222024-04-05 18:52:22

詳細信息

Test #1:

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

input:

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

output:

Case #1:
5 4 1
1 3
3 2
2 5 3
3 4 2
2 1 5
Case #2:
7 6
6 1
1 5 2 4 3
3 7 5 6
6 4 1 3 2
2 7
7 4 5 3
3 6 2 1 7
Case #3:
5 4
4 1
1 3
3 2
2 5
5 3
3 4
4 2
2 1
1 5

result:

ok OK, 3 cases

Test #2:

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

input:

5000
13 12
5 8 9 7 5 4 10 10 7 9 2 2
7 13
2 2 1 2 2 2 3 1 1 1 2 1 1
11 16
1 1 5 4 6 2 5 1 5 8 1 1 7 3 4 1
13 17
4 1 9 1 8 1 7 6 4 8 2 8 5 8 4 1 1
5 6
1 2 1 2 2 2
9 9
5 4 5 4 5 1 6 1 5
17 23
4 9 1 10 5 8 8 7 4 11 2 4 6 3 6 7 11 3 10 7 4 5 1
13 14
10 9 1 1 1 10 3 8 8 10 3 3 10 1
7 8
4 1 4 1 4 3 2 2
19...

output:

Case #1:
13 12 1 11 2 10
10 3 9 4 8 5 7 6 13
13 11 12 10 1 9 2 8 3 7
7 4 6 5 13 10 11 9
9 12 8 1 7 2
2 6 3 5 4
4 13 9 10 8 11 7 12 6 1 5
5 2 4 3 13 8 9 7 10 6 11
11 5 12 4 1 3 2 13
13 7 8 6 9 5 10 4 11 3
3 12 2
2 1 13
Case #2:
7 6 1
1 5 2
2 4
4 3 7
7 5 6
6 4 1
1 3 2 7
7 4
4 5
5 3
3 6 2
2 1
1 7
Case ...

result:

ok OK, 5000 cases

Test #3:

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

input:

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

output:

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

result:

ok OK, 2000 cases

Test #4:

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

input:

800
9 11
5 5 4 1 1 5 5 6 2 1 1
11 14
5 7 5 1 3 3 6 8 3 7 2 3 1 1
19 22
14 10 8 2 9 12 13 2 6 5 8 5 5 1 12 1 10 13 10 2 14 9
9 9
6 5 3 4 3 4 4 6 1
5 7
2 1 1 2 1 2 1
5 7
1 2 2 2 1 1 1
31 29
20 8 18 13 1 24 12 9 12 19 24 25 21 23 6 27 12 10 17 19 23 26 23 5 28 14 11 2 13
49 48
42 46 45 12 5 24 16 28 40...

output:

Case #1:
9 8 1 7 2 6
6 3 5 4 9 7
7 8 6 1 5
5 2
2 4
4 3 9 6 7 5
5 8 4 1 3 2
2 9 5 6 4 7 3
3 8 2
2 1
1 9
Case #2:
11 10 1 9 2 8
8 3 7 4 6 5 11 9
9 10 8 1 7 2
2 6
6 3 5 4
4 11 8 9
9 7 10 6 1 5 2
2 4 3 11 7 8 6 9 5
5 10 4 1
1 3 2 11 6 7 5 8
8 4 9
9 3 10 2
2 1
1 11
Case #3:
19 18 1 17 2 16 3 15 4 14 5 13...

result:

ok OK, 800 cases

Test #5:

score: 0
Accepted
time: 17ms
memory: 3636kb

input:

200
23 26
6 17 15 16 8 5 3 20 8 17 16 8 10 10 10 10 14 1 16 12 7 6 2 4 10 2
47 45
40 15 13 24 37 4 37 8 27 44 12 11 38 19 41 26 22 33 13 26 20 40 39 37 21 16 32 14 9 8 32 36 43 28 29 4 26 38 23 34 5 23 17 16 1
11 12
4 6 7 7 8 4 8 3 1 2 3 2
89 89
57 9 68 20 45 8 78 59 16 83 72 8 42 39 76 76 28 72 46 ...

output:

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

result:

ok OK, 200 cases

Test #6:

score: 0
Accepted
time: 13ms
memory: 4192kb

input:

8
123 123
11 68 57 31 101 57 58 24 104 69 103 1 3 32 74 103 13 86 90 112 64 109 25 68 60 102 89 50 112 37 53 93 24 115 93 21 56 82 80 13 71 54 94 16 6 57 20 39 54 76 48 57 75 35 63 11 86 102 32 20 65 15 81 15 98 14 102 57 92 94 46 104 56 60 57 120 31 114 23 111 15 96 68 93 50 26 114 79 103 59 106 60...

output:

Case #1:
123 122 1 121 2 120 3 119 4 118 5 117
117 6 116 7 115 8 114 9 113 10 112 11 111 12 110 13 109 14 108 15 107 16 106 17 105 18 104 19 103 20 102 21 101 22 100 23 99 24 98 25 97 26 96 27 95 28 94 29 93 30 92 31 91 32 90 33 89 34 88 35 87 36 86 37 85 38 84 39 83
83 40 82 41 81 42 80 43 79 44 78...

result:

ok OK, 8 cases

Test #7:

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

input:

2
931 941
37 625 158 286 652 892 205 242 367 627 914 33 501 700 280 117 693 593 389 547 807 758 160 565 24 601 784 551 322 749 463 504 681 221 8 857 511 554 45 797 828 538 779 876 868 475 607 43 161 692 514 687 717 420 610 570 389 112 587 551 890 101 128 371 621 186 263 926 332 130 21 898 311 436 32...

output:

Case #1:
931 930 1 929 2 928 3 927 4 926 5 925 6 924 7 923 8 922 9 921 10 920 11 919 12 918 13 917 14 916 15 915 16 914 17 913 18 912
912 19 911 20 910 21 909 22 908 23 907 24 906 25 905 26 904 27 903 28 902 29 901 30 900 31 899 32 898 33 897 34 896 35 895 36 894 37 893 38 892 39 891 40 890 41 889 4...

result:

ok OK, 2 cases

Test #8:

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

input:

2
57 60
24 19 36 48 4 43 19 52 8 52 6 17 10 19 18 41 20 36 4 41 38 34 24 26 29 48 15 37 10 7 4 8 16 43 8 9 27 38 12 19 52 31 9 54 49 15 51 24 43 54 29 46 12 40 17 36 50 12 2 1
643 646
230 5 469 246 610 243 221 411 352 98 56 243 481 622 240 492 349 336 548 102 516 326 468 563 272 363 99 156 468 562 5...

output:

Case #1:
57 56 1 55 2 54 3 53 4 52 5 51 6 50 7 49 8 48 9 47 10 46 11 45 12
12 44 13 43 14 42 15 41 16 40 17 39 18 38 19 37 20 36 21 35
35 22 34 23 33 24 32 25 31 26 30 27 29 28 57 55 56 54 1 53 2 52 3 51 4 50 5 49 6 48 7 47 8 46 9 45 10
10 44 11 43 12 42 13 41 14 40 15 39 16 38 17 37 18 36 19 35 20 ...

result:

ok OK, 2 cases

Test #9:

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

input:

2
939 935
96 887 857 430 351 403 292 594 392 287 841 710 428 591 389 218 248 134 924 445 162 52 491 820 314 711 207 112 874 201 908 448 799 207 6 690 782 141 749 623 628 466 495 700 861 588 791 93 364 36 834 772 774 619 615 46 358 5 493 382 121 891 71 564 219 201 496 495 883 781 546 394 548 936 643 ...

output:

Case #1:
939 938 1 937 2 936 3 935 4 934 5 933 6 932 7 931 8 930 9 929 10 928 11 927 12 926 13 925 14 924 15 923 16 922 17 921 18 920 19 919 20 918 21 917 22 916 23 915 24 914 25 913 26 912 27 911 28 910 29 909 30 908 31 907 32 906 33 905 34 904 35 903 36 902 37 901 38 900 39 899 40 898 41 897 42 89...

result:

ok OK, 2 cases

Test #10:

score: 0
Accepted
time: 33ms
memory: 6572kb

input:

2
763 776
379 463 566 538 49 15 664 613 227 59 631 331 374 87 4 325 559 80 459 107 528 340 427 420 99 171 492 465 572 316 723 598 423 135 14 156 604 99 648 509 657 449 715 50 157 652 701 521 644 529 420 385 173 55 758 649 311 135 744 47 370 488 40 405 722 284 443 676 57 552 283 241 26 449 522 201 10...

output:

Case #1:
763 762 1 761 2 760 3 759 4 758 5 757 6 756 7 755 8 754 9 753 10 752 11 751 12 750 13 749 14 748 15 747 16 746 17 745 18 744 19 743 20 742 21 741 22 740 23 739 24 738 25 737 26 736 27 735 28 734 29 733 30 732 31 731 32 730 33 729 34 728 35 727 36 726 37 725 38 724 39 723 40 722 41 721 42 72...

result:

ok OK, 2 cases

Test #11:

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

input:

18181
11 14
7 1 6 2 7 3 2 7 2 4 5 4 4 1
11 10
8 5 6 8 6 4 6 1 7 4
11 13
7 8 7 3 3 7 1 3 1 4 3 6 2
11 14
3 1 5 3 8 1 4 8 4 8 1 5 3 1
11 15
5 3 2 5 1 5 7 8 2 6 4 4 1 1 1
11 11
6 1 7 5 6 7 6 6 4 5 2
11 12
6 3 5 2 5 8 6 3 4 8 4 1
11 12
3 8 4 3 4 7 2 5 6 6 6 1
11 15
5 5 1 2 5 7 6 1 6 5 6 1 3 1 1
11 15
7 ...

output:

Case #1:
11 10 1 9 2 8 3 7
7 4
4 6 5 11 9 10 8
8 1 7
7 2 6 3 5 4 11 8
8 9 7 10
10 6 1
1 5 2 4 3 11 7 8
8 6 9
9 5 10 4 1
1 3 2 11 6 7
7 5 8 4 9
9 3 10 2 1
1 11
Case #2:
11 10 1 9 2 8 3 7 4
4 6 5 11 9 10
10 8 1 7 2 6 3
3 5 4 11 8 9 7 10 6
6 1 5 2 4 3 11
11 7 8 6 9
9 5 10 4 1 3 2
2 11
11 6 7 5 8 4 9 3
...

result:

ok OK, 18181 cases

Test #12:

score: 0
Accepted
time: 51ms
memory: 3596kb

input:

4700
21 25
6 14 1 10 8 8 18 5 15 9 15 3 4 3 12 12 18 10 4 1 13 6 8 3 4
21 23
9 15 17 10 2 12 12 12 9 6 8 1 4 8 9 6 16 18 2 14 10 8 2
21 21
17 16 5 9 14 8 14 17 7 7 5 14 13 1 10 2 11 12 4 14 10
21 23
16 5 11 10 14 14 1 13 16 6 8 17 3 1 3 1 6 12 9 17 16 9 2
21 27
2 6 9 17 6 11 5 15 3 17 4 13 9 1 4 5 1...

output:

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

result:

ok OK, 4700 cases

Test #13:

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

input:

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

output:

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

result:

ok OK, 2000 cases

Test #14:

score: 0
Accepted
time: 49ms
memory: 3632kb

input:

780
51 55
2 9 14 17 31 21 36 21 16 40 32 9 25 5 48 1 25 6 38 13 14 47 2 33 38 42 37 30 35 24 44 22 28 39 6 9 13 47 34 34 19 24 11 10 29 14 6 40 42 18 33 12 18 9 3
51 57
36 31 7 48 37 19 8 35 30 15 41 5 16 27 17 14 42 38 9 42 48 44 4 5 46 1 24 41 1 14 38 35 14 29 36 8 8 21 19 7 25 44 43 1 32 24 7 11 ...

output:

Case #1:
51 50 1
1 49 2 48 3 47 4 46 5 45
45 6 44 7 43 8 42 9 41 10 40 11 39 12 38
38 13 37 14 36 15 35 16 34 17 33 18 32 19 31 20 30 21
21 29 22 28 23 27 24 26 25 51 49 50 48 1 47 2 46 3 45 4 44 5 43 6 42 7 41 8 40 9 39 10
10 38 11 37 12 36 13 35 14 34 15 33 16 32 17 31 18 30 19 29 20 28
28 21 27 2...

result:

ok OK, 780 cases

Test #15:

score: 0
Accepted
time: 43ms
memory: 3652kb

input:

198
101 103
54 54 28 16 56 42 72 79 61 77 67 38 33 96 82 79 2 58 88 43 14 61 70 55 14 58 60 62 63 52 82 79 43 47 49 3 28 80 57 88 55 89 57 50 95 84 58 40 49 13 7 78 11 12 48 21 54 93 9 97 61 66 29 81 97 8 38 3 85 67 84 27 85 76 42 37 28 23 48 25 29 3 71 31 17 41 36 79 26 54 12 92 94 54 53 35 37 19 3...

output:

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

result:

ok OK, 198 cases

Test #16:

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

input:

8
499 525
114 220 79 338 377 103 342 3 46 404 13 272 375 131 31 325 354 168 294 378 363 68 104 463 346 360 435 461 276 151 431 405 303 436 349 398 323 172 404 87 194 111 162 179 399 312 13 393 82 149 67 135 88 472 381 9 388 238 448 163 422 113 143 19 311 461 11 263 158 337 479 450 135 47 492 64 8 26...

output:

Case #1:
499 498 1 497 2 496 3 495 4 494 5 493 6 492 7 491 8 490 9 489 10 488 11 487 12 486 13 485 14 484 15 483 16 482 17 481 18 480 19 479 20 478 21 477 22 476 23 475 24 474 25 473 26 472 27 471 28 470 29 469 30 468 31 467 32 466 33 465 34 464 35 463 36 462 37 461 38 460 39 459 40 458 41 457 42 45...

result:

ok OK, 8 cases

Test #17:

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

input:

2
999 1031
352 582 8 942 106 301 80 868 705 200 986 193 843 715 563 861 800 694 453 106 243 840 714 919 557 180 732 707 801 523 441 189 227 564 67 874 137 219 509 52 205 480 515 81 295 438 274 911 501 260 992 58 616 536 234 772 738 594 265 697 696 789 156 313 455 755 317 845 18 712 781 95 400 62 457...

output:

Case #1:
999 998 1 997 2 996 3 995 4 994 5 993 6 992 7 991 8 990 9 989 10 988 11 987 12 986 13 985 14 984 15 983 16 982 17 981 18 980 19 979 20 978 21 977 22 976 23 975 24 974 25 973 26 972 27 971 28 970 29 969 30 968 31 967 32 966 33 965 34 964 35 963 36 962 37 961 38 960 39 959 40 958 41 957 42 95...

result:

ok OK, 2 cases

Test #18:

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

input:

2
999 999
848 520 572 830 859 562 369 726 766 93 841 929 890 261 644 121 168 989 93 244 595 845 955 371 926 347 296 944 833 471 904 341 13 752 44 712 578 355 833 546 597 407 186 472 785 93 659 892 925 560 562 150 162 186 260 826 366 478 459 430 115 741 834 981 139 109 418 321 149 754 167 207 562 495...

output:

Case #1:
999 998 1 997 2 996 3 995 4 994 5 993 6 992 7 991 8 990 9 989 10 988 11 987 12 986 13 985 14 984 15 983 16 982 17 981 18 980 19 979 20 978 21 977 22 976 23 975 24 974 25 973 26 972 27 971 28 970 29 969 30 968 31 967 32 966 33 965 34 964 35 963 36 962 37 961 38 960 39 959 40 958 41 957 42 95...

result:

ok OK, 2 cases

Test #19:

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

input:

2
999 994
452 635 984 227 498 587 35 67 265 269 982 486 255 964 366 159 995 500 427 870 470 559 230 881 359 968 772 169 337 251 547 550 627 7 255 158 919 638 303 132 397 330 406 944 494 748 528 29 323 254 102 22 8 345 762 434 700 48 687 536 740 88 478 746 576 854 917 384 958 338 643 351 314 393 515 ...

output:

Case #1:
999 998 1 997 2 996 3 995 4 994 5 993 6 992 7 991 8 990 9 989 10 988 11 987 12 986 13 985 14 984 15 983 16 982 17 981 18 980 19 979 20 978 21 977 22 976 23 975 24 974 25 973 26 972 27 971 28 970 29 969 30 968 31 967 32 966 33 965 34 964 35 963 36 962 37 961 38 960 39 959 40 958 41 957 42 95...

result:

ok OK, 2 cases

Test #20:

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

input:

20000
9 11
3 2 2 5 1 5 4 4 3 4 3
5 6
1 2 2 2 1 2
9 12
6 1 1 2 1 6 6 3 5 2 1 2
9 12
5 2 6 4 1 1 6 1 2 1 5 2
7 10
2 1 2 3 1 4 2 4 1 1
7 9
3 2 2 3 1 2 1 4 3
5 8
1 2 2 1 1 1 1 1
7 8
2 2 3 4 3 4 2 1
5 7
2 1 1 1 2 2 1
7 9
2 2 3 4 3 2 2 2 1
5 6
2 2 1 2 2 1
5 6
2 1 1 2 2 2
5 7
2 1 1 2 2 1 1
9 11
5 6 3 5 2 2...

output:

Case #1:
9 8 1 7
7 2 6
6 3 5
5 4 9 7 8 6
6 1
1 5 2 4 3 9
9 6 7 5 8
8 4 1 3 2
2 9 5 6
6 4 7 3 8
8 2 1 9
Case #2:
5 4
4 1 3
3 2 5
5 3 4
4 2
2 1 5
Case #3:
9 8 1 7 2 6 3
3 5
5 4
4 9 7
7 8
8 6 1 5 2 4 3
3 9 6 7 5 8 4
4 1 3 2
2 9 5 6 4 7
7 3 8
8 2
2 1 9
Case #4:
9 8 1 7 2 6
6 3 5
5 4 9 7 8 6 1
1 5 2 4 3
...

result:

ok OK, 20000 cases

Test #21:

score: 0
Accepted
time: 26ms
memory: 3552kb

input:

5000
13 12
5 8 9 7 5 4 10 10 7 9 2 2
7 13
2 2 1 2 2 2 3 1 1 1 2 1 1
11 16
1 1 5 4 6 2 5 1 5 8 1 1 7 3 4 1
13 17
4 1 9 1 8 1 7 6 4 8 2 8 5 8 4 1 1
5 6
1 2 1 2 2 2
9 9
5 4 5 4 5 1 6 1 5
17 23
4 9 1 10 5 8 8 7 4 11 2 4 6 3 6 7 11 3 10 7 4 5 1
13 14
10 9 1 1 1 10 3 8 8 10 3 3 10 1
7 8
4 1 4 1 4 3 2 2
19...

output:

Case #1:
13 12 1 11 2 10
10 3 9 4 8 5 7 6 13
13 11 12 10 1 9 2 8 3 7
7 4 6 5 13 10 11 9
9 12 8 1 7 2
2 6 3 5 4
4 13 9 10 8 11 7 12 6 1 5
5 2 4 3 13 8 9 7 10 6 11
11 5 12 4 1 3 2 13
13 7 8 6 9 5 10 4 11 3
3 12 2
2 1 13
Case #2:
7 6 1
1 5 2
2 4
4 3 7
7 5 6
6 4 1
1 3 2 7
7 4
4 5
5 3
3 6 2
2 1
1 7
Case ...

result:

ok OK, 5000 cases

Test #22:

score: 0
Accepted
time: 15ms
memory: 3664kb

input:

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

output:

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

result:

ok OK, 2000 cases

Test #23:

score: 0
Accepted
time: 18ms
memory: 3512kb

input:

800
9 11
5 5 4 1 1 5 5 6 2 1 1
11 14
5 7 5 1 3 3 6 8 3 7 2 3 1 1
19 22
14 10 8 2 9 12 13 2 6 5 8 5 5 1 12 1 10 13 10 2 14 9
9 9
6 5 3 4 3 4 4 6 1
5 7
2 1 1 2 1 2 1
5 7
1 2 2 2 1 1 1
31 29
20 8 18 13 1 24 12 9 12 19 24 25 21 23 6 27 12 10 17 19 23 26 23 5 28 14 11 2 13
49 48
42 46 45 12 5 24 16 28 40...

output:

Case #1:
9 8 1 7 2 6
6 3 5 4 9 7
7 8 6 1 5
5 2
2 4
4 3 9 6 7 5
5 8 4 1 3 2
2 9 5 6 4 7 3
3 8 2
2 1
1 9
Case #2:
11 10 1 9 2 8
8 3 7 4 6 5 11 9
9 10 8 1 7 2
2 6
6 3 5 4
4 11 8 9
9 7 10 6 1 5 2
2 4 3 11 7 8 6 9 5
5 10 4 1
1 3 2 11 6 7 5 8
8 4 9
9 3 10 2
2 1
1 11
Case #3:
19 18 1 17 2 16 3 15 4 14 5 13...

result:

ok OK, 800 cases

Test #24:

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

input:

200
23 26
6 17 15 16 8 5 3 20 8 17 16 8 10 10 10 10 14 1 16 12 7 6 2 4 10 2
47 45
40 15 13 24 37 4 37 8 27 44 12 11 38 19 41 26 22 33 13 26 20 40 39 37 21 16 32 14 9 8 32 36 43 28 29 4 26 38 23 34 5 23 17 16 1
11 12
4 6 7 7 8 4 8 3 1 2 3 2
89 89
57 9 68 20 45 8 78 59 16 83 72 8 42 39 76 76 28 72 46 ...

output:

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

result:

ok OK, 200 cases

Test #25:

score: 0
Accepted
time: 8ms
memory: 4172kb

input:

8
123 123
11 68 57 31 101 57 58 24 104 69 103 1 3 32 74 103 13 86 90 112 64 109 25 68 60 102 89 50 112 37 53 93 24 115 93 21 56 82 80 13 71 54 94 16 6 57 20 39 54 76 48 57 75 35 63 11 86 102 32 20 65 15 81 15 98 14 102 57 92 94 46 104 56 60 57 120 31 114 23 111 15 96 68 93 50 26 114 79 103 59 106 60...

output:

Case #1:
123 122 1 121 2 120 3 119 4 118 5 117
117 6 116 7 115 8 114 9 113 10 112 11 111 12 110 13 109 14 108 15 107 16 106 17 105 18 104 19 103 20 102 21 101 22 100 23 99 24 98 25 97 26 96 27 95 28 94 29 93 30 92 31 91 32 90 33 89 34 88 35 87 36 86 37 85 38 84 39 83
83 40 82 41 81 42 80 43 79 44 78...

result:

ok OK, 8 cases

Test #26:

score: 0
Accepted
time: 32ms
memory: 6340kb

input:

2
931 941
37 625 158 286 652 892 205 242 367 627 914 33 501 700 280 117 693 593 389 547 807 758 160 565 24 601 784 551 322 749 463 504 681 221 8 857 511 554 45 797 828 538 779 876 868 475 607 43 161 692 514 687 717 420 610 570 389 112 587 551 890 101 128 371 621 186 263 926 332 130 21 898 311 436 32...

output:

Case #1:
931 930 1 929 2 928 3 927 4 926 5 925 6 924 7 923 8 922 9 921 10 920 11 919 12 918 13 917 14 916 15 915 16 914 17 913 18 912
912 19 911 20 910 21 909 22 908 23 907 24 906 25 905 26 904 27 903 28 902 29 901 30 900 31 899 32 898 33 897 34 896 35 895 36 894 37 893 38 892 39 891 40 890 41 889 4...

result:

ok OK, 2 cases

Test #27:

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

input:

2
57 60
24 19 36 48 4 43 19 52 8 52 6 17 10 19 18 41 20 36 4 41 38 34 24 26 29 48 15 37 10 7 4 8 16 43 8 9 27 38 12 19 52 31 9 54 49 15 51 24 43 54 29 46 12 40 17 36 50 12 2 1
643 646
230 5 469 246 610 243 221 411 352 98 56 243 481 622 240 492 349 336 548 102 516 326 468 563 272 363 99 156 468 562 5...

output:

Case #1:
57 56 1 55 2 54 3 53 4 52 5 51 6 50 7 49 8 48 9 47 10 46 11 45 12
12 44 13 43 14 42 15 41 16 40 17 39 18 38 19 37 20 36 21 35
35 22 34 23 33 24 32 25 31 26 30 27 29 28 57 55 56 54 1 53 2 52 3 51 4 50 5 49 6 48 7 47 8 46 9 45 10
10 44 11 43 12 42 13 41 14 40 15 39 16 38 17 37 18 36 19 35 20 ...

result:

ok OK, 2 cases

Test #28:

score: 0
Accepted
time: 32ms
memory: 5620kb

input:

2
939 935
96 887 857 430 351 403 292 594 392 287 841 710 428 591 389 218 248 134 924 445 162 52 491 820 314 711 207 112 874 201 908 448 799 207 6 690 782 141 749 623 628 466 495 700 861 588 791 93 364 36 834 772 774 619 615 46 358 5 493 382 121 891 71 564 219 201 496 495 883 781 546 394 548 936 643 ...

output:

Case #1:
939 938 1 937 2 936 3 935 4 934 5 933 6 932 7 931 8 930 9 929 10 928 11 927 12 926 13 925 14 924 15 923 16 922 17 921 18 920 19 919 20 918 21 917 22 916 23 915 24 914 25 913 26 912 27 911 28 910 29 909 30 908 31 907 32 906 33 905 34 904 35 903 36 902 37 901 38 900 39 899 40 898 41 897 42 89...

result:

ok OK, 2 cases

Test #29:

score: 0
Accepted
time: 33ms
memory: 6768kb

input:

2
763 776
379 463 566 538 49 15 664 613 227 59 631 331 374 87 4 325 559 80 459 107 528 340 427 420 99 171 492 465 572 316 723 598 423 135 14 156 604 99 648 509 657 449 715 50 157 652 701 521 644 529 420 385 173 55 758 649 311 135 744 47 370 488 40 405 722 284 443 676 57 552 283 241 26 449 522 201 10...

output:

Case #1:
763 762 1 761 2 760 3 759 4 758 5 757 6 756 7 755 8 754 9 753 10 752 11 751 12 750 13 749 14 748 15 747 16 746 17 745 18 744 19 743 20 742 21 741 22 740 23 739 24 738 25 737 26 736 27 735 28 734 29 733 30 732 31 731 32 730 33 729 34 728 35 727 36 726 37 725 38 724 39 723 40 722 41 721 42 72...

result:

ok OK, 2 cases

Test #30:

score: 0
Accepted
time: 49ms
memory: 7096kb

input:

2
999 504
991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 99...

output:

Case #1:
999 998 1 997 2 996 3 995 4 994 5 993 6 992 7 991 8 990 9 989 10 988 11 987 12 986 13 985 14 984 15 983 16 982 17 981 18 980 19 979 20 978 21 977 22 976 23 975 24 974 25 973 26 972 27 971 28 970 29 969 30 968 31 967 32 966 33 965 34 964 35 963 36 962 37 961 38 960 39 959 40 958 41 957 42 95...

result:

ok OK, 2 cases

Test #31:

score: 0
Accepted
time: 42ms
memory: 7108kb

input:

2
999 501
996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 99...

output:

Case #1:
999 998 1 997 2 996 3 995 4 994 5 993 6 992 7 991 8 990 9 989 10 988 11 987 12 986 13 985 14 984 15 983 16 982 17 981 18 980 19 979 20 978 21 977 22 976 23 975 24 974 25 973 26 972 27 971 28 970 29 969 30 968 31 967 32 966 33 965 34 964 35 963 36 962 37 961 38 960 39 959 40 958 41 957 42 95...

result:

ok OK, 2 cases

Test #32:

score: 0
Accepted
time: 38ms
memory: 3592kb

input:

20000
9 11
3 2 2 5 1 5 4 4 3 4 3
5 6
1 2 2 2 1 2
9 12
6 1 1 2 1 6 6 3 5 2 1 2
9 12
5 2 6 4 1 1 6 1 2 1 5 2
7 10
2 1 2 3 1 4 2 4 1 1
7 9
3 2 2 3 1 2 1 4 3
5 8
1 2 2 1 1 1 1 1
7 8
2 2 3 4 3 4 2 1
5 7
2 1 1 1 2 2 1
7 9
2 2 3 4 3 2 2 2 1
5 6
2 2 1 2 2 1
5 6
2 1 1 2 2 2
5 7
2 1 1 2 2 1 1
9 11
5 6 3 5 2 2...

output:

Case #1:
9 8 1 7
7 2 6
6 3 5
5 4 9 7 8 6
6 1
1 5 2 4 3 9
9 6 7 5 8
8 4 1 3 2
2 9 5 6
6 4 7 3 8
8 2 1 9
Case #2:
5 4
4 1 3
3 2 5
5 3 4
4 2
2 1 5
Case #3:
9 8 1 7 2 6 3
3 5
5 4
4 9 7
7 8
8 6 1 5 2 4 3
3 9 6 7 5 8 4
4 1 3 2
2 9 5 6 4 7
7 3 8
8 2
2 1 9
Case #4:
9 8 1 7 2 6
6 3 5
5 4 9 7 8 6 1
1 5 2 4 3
...

result:

ok OK, 20000 cases

Test #33:

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

input:

18968
51 55
2 9 14 17 31 21 36 21 16 40 32 9 25 5 48 1 25 6 38 13 14 47 2 33 38 42 37 30 35 24 44 22 28 39 6 9 13 47 34 34 19 24 11 10 29 14 6 40 42 18 33 12 18 9 3
51 57
36 31 7 48 37 19 8 35 30 15 41 5 16 27 17 14 42 38 9 42 48 44 4 5 46 1 24 41 1 14 38 35 14 29 36 8 8 21 19 7 25 44 43 1 32 24 7 1...

output:

Case #1:
51 50 1
1 49 2 48 3 47 4 46 5 45
45 6 44 7 43 8 42 9 41 10 40 11 39 12 38
38 13 37 14 36 15 35 16 34 17 33 18 32 19 31 20 30 21
21 29 22 28 23 27 24 26 25 51 49 50 48 1 47 2 46 3 45 4 44 5 43 6 42 7 41 8 40 9 39 10
10 38 11 37 12 36 13 35 14 34 15 33 16 32 17 31 18 30 19 29 20 28
28 21 27 2...

result:

ok OK, 18968 cases
English 繁體中文 简体中文

伺服器時間: 2025-02-01 13:55:05 | 開源專案