QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#831364	#9772. Permutation Routing	ucup-team4744	AC ✓	35ms	6576kb	C++14	3.6kb	2024-12-25 14:09:32	2025-01-10 11:39:27

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3836kb

input:

output:

result:

ok ok, up to 4 steps were used

Test #2:

score: 0

Accepted

time: 11ms

memory: 3584kb

input:

output:

result:

ok ok, up to 7 steps were used

Test #3:

score: 0

Accepted

time: 35ms

memory: 3816kb

input:

10000
10
2 7 5 6 4 8 3 1 10 9
8 10
6 1
5 6
4 7
10 2
6 8
7 6
5 3
9 8
10
4 10 6 1 8 3 9 5 7 2
3 10
9 10
5 10
4 6
10 8
10 4
7 10
4 2
4 1
10
9 7 5 10 3 8 2 6 1 4
10 3
9 3
6 3
7 3
4 3
2 3
5 2
3 8
3 1
10
10 9 5 6 3 4 8 7 2 1
2 6
7 8
5 2
4 9
9 3
3 8
8 5
6 10
4 1
10
2 1 6 7 10 3 4 9 8 5
10 3
3 5
1 3
3 2
3 9...

output:

11
3 4 6 5
3 4 1 2
2 4 6
1 7
2 4 3
1 7
1 3
3 4 1 8
2 9 5
1 1
1 9
14
1 8
1 6
2 7 4
1 2
1 7
1 6
1 1
1 6
1 5
1 3
1 5
1 4
1 8
1 9
12
1 6
2 7 4
1 6
1 9
1 2
1 9
1 8
1 3
1 8
1 5
1 1
1 5
14
5 3 8 5 9 2
4 7 1 5 9
4 3 8 6 4
4 7 1 5 9
4 3 8 6 4
4 7 1 5 9
4 3 8 6 4
3 7 1 5
2 3 6
1 7
2 8 9
2 1 4
1 3
1 8
13
1 6
1...

result:

ok ok, up to 18 steps were used

Test #4:

score: 0

Accepted

time: 27ms

memory: 3584kb

input:

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

output:

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

result:

ok ok, up to 37 steps were used

Test #5:

score: 0

Accepted

time: 17ms

memory: 3696kb

input:

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

output:

57
14 47 46 31 10 21 29 34 48 13 41 32 27 38 37
14 28 12 31 5 21 29 34 48 13 35 32 27 38 33
14 47 44 31 5 21 29 34 48 13 41 32 27 38 33
14 28 12 31 5 43 20 34 48 13 17 22 27 38 33
14 44 31 19 21 29 34 48 39 15 17 22 27 38 33
12 47 9 5 20 34 48 13 17 22 27 38 33
14 28 31 5 43 29 34 14 48 15 17 22 27 ...

result:

ok ok, up to 95 steps were used

Test #6:

score: 0

Accepted

time: 17ms

memory: 3672kb

input:

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

output:

59
13 40 31 44 7 36 48 28 41 33 23 30 42 49
15 46 39 2 44 7 14 28 9 25 34 17 12 18 35 49
12 45 31 44 7 48 28 22 33 23 18 35 49
13 40 31 44 7 48 28 41 33 12 16 18 13 49
12 45 31 44 7 48 28 22 33 23 18 35 49
12 45 31 44 7 26 5 34 33 23 18 29 49
11 46 2 44 7 48 28 21 17 18 29 49
12 45 31 44 7 5 9 22 33...

result:

ok ok, up to 94 steps were used

Test #7:

score: 0

Accepted

time: 13ms

memory: 3740kb

input:

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

output:

116
32 47 90 46 33 72 60 7 73 62 59 99 82 81 96 51 61 5 79 15 92 86 35 36 8 66 64 74 67 4 75 80 95
27 47 90 46 58 62 59 99 23 81 16 51 37 83 5 79 15 92 86 36 88 89 34 77 67 4 75 80
24 47 90 46 58 62 59 99 81 16 51 61 5 79 15 92 86 36 8 66 34 67 4 75 80
25 47 90 46 58 62 59 99 63 26 16 51 20 31 79 15...

result:

ok ok, up to 188 steps were used

Test #8:

score: 0

Accepted

time: 15ms

memory: 3716kb

input:

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

output:

129
31 72 1 83 53 33 88 91 90 82 89 64 69 67 80 31 3 94 92 81 57 84 93 43 45 21 32 65 87 10 12 4
27 72 1 58 97 51 98 91 90 82 62 64 69 61 79 86 66 54 92 81 57 84 93 21 32 65 99 4
25 72 1 47 33 88 91 90 82 62 64 69 67 80 31 94 92 81 57 18 93 21 32 65 99 4
25 95 40 47 33 88 91 90 82 62 64 69 79 86 23 ...

result:

ok ok, up to 186 steps were used

Test #9:

score: 0

Accepted

time: 5ms

memory: 4504kb

input:

1
1000
852 223 408 154 361 680 77 982 706 853 792 191 955 586 379 419 503 697 500 694 599 90 782 234 186 750 322 213 91 315 882 420 605 177 968 269 175 386 69 825 488 696 58 316 877 885 375 872 589 109 75 263 442 760 273 663 547 43 426 372 844 579 425 777 865 878 409 466 39 286 538 726 771 401 51 75...

output:

1170
310 586 476 969 489 667 295 907 923 805 245 396 955 250 89 863 953 277 653 877 813 944 832 993 271 796 856 873 459 571 541 834 156 517 159 71 424 572 957 919 925 594 612 526 844 439 325 709 992 450 749 279 309 742 671 681 838 515 254 808 816 372 968 831 456 978 648 457 748 859 537 5 28 167 261 ...

result:

ok ok, up to 1170 steps were used

Test #10:

score: 0

Accepted

time: 9ms

memory: 4640kb

input:

1
1000
690 995 868 467 793 949 539 17 557 637 246 77 677 681 714 642 40 43 69 594 433 612 283 865 152 907 30 486 979 253 139 227 810 478 932 439 202 508 388 901 705 821 822 209 920 725 133 469 165 205 16 403 598 858 198 81 954 600 7 387 335 178 658 859 115 905 166 55 127 745 738 144 511 383 648 452 ...

output:

1232
315 938 822 191 819 924 911 971 359 582 77 783 554 114 737 665 581 914 775 364 618 964 490 654 750 981 637 692 663 267 535 842 561 809 942 210 303 764 421 853 768 755 585 616 948 658 94 874 395 120 631 102 644 157 46 425 980 792 848 727 937 614 541 231 491 371 32 175 767 700 882 776 430 495 95 ...

result:

ok ok, up to 1232 steps were used

Test #11:

score: 0

Accepted

time: 4ms

memory: 4712kb

input:

1
1000
981 206 539 504 568 390 696 919 303 771 71 524 891 51 96 748 158 236 88 633 652 740 616 762 348 636 53 479 509 409 557 920 738 326 224 592 898 867 522 530 953 939 793 657 819 1 110 500 200 170 559 435 627 589 560 551 359 323 787 30 239 783 650 442 969 68 459 830 966 380 630 482 550 352 14 929...

output:

1182
299 267 612 666 785 754 891 761 366 522 587 927 781 307 237 862 503 364 656 936 613 806 247 908 382 460 629 971 148 653 830 823 757 387 475 639 939 453 880 881 109 376 308 213 716 943 999 941 225 363 420 440 791 662 991 223 917 367 105 841 607 733 588 902 238 396 957 432 648 139 879 572 170 418...

result:

ok ok, up to 1182 steps were used

Test #12:

score: 0

Accepted

time: 12ms

memory: 4920kb

input:

1
1000
327 708 701 120 714 171 723 70 98 93 402 303 137 145 936 525 741 99 328 656 48 553 753 783 945 254 547 405 823 842 844 822 690 206 436 6 919 560 267 886 613 147 810 908 771 130 407 893 578 439 929 426 59 879 738 770 156 651 323 119 697 357 884 599 990 347 172 590 545 438 223 677 663 363 115 2...

output:

1054
319 609 798 624 173 507 665 146 984 700 211 251 215 756 373 613 814 508 35 285 905 180 999 816 619 345 324 936 145 667 828 938 200 628 301 654 240 165 642 693 396 986 341 106 250 510 740 681 101 731 17 279 161 337 830 714 842 58 650 230 841 18 492 458 694 347 910 661 569 302 755 410 945 770 666...

result:

ok ok, up to 1054 steps were used

Test #13:

score: 0

Accepted

time: 13ms

memory: 4912kb

input:

1
1000
332 858 822 192 770 336 467 401 841 606 399 550 239 834 383 300 497 970 19 542 688 478 994 273 553 541 676 654 667 348 904 906 986 21 997 900 437 684 568 44 634 216 120 333 123 231 42 631 488 442 435 824 12 93 774 877 203 490 15 565 151 413 567 782 777 484 861 206 188 707 334 374 99 136 178 5...

output:

1084
330 874 775 941 607 732 692 983 998 721 927 427 997 584 375 120 430 504 151 577 15 718 458 805 740 813 411 932 33 549 491 579 902 670 461 280 596 590 589 127 198 905 668 271 488 318 639 360 625 507 310 715 121 396 913 44 982 35 994 74 725 12 861 412 920 735 868 136 108 677 261 414 856 749 711 5...

result:

ok ok, up to 1084 steps were used

Test #14:

score: 0

Accepted

time: 5ms

memory: 4236kb

input:

1
1000
115 372 488 59 513 596 934 677 862 54 696 855 901 825 265 417 899 693 490 203 536 735 402 875 289 510 793 522 199 695 25 726 710 422 137 572 274 881 374 755 163 295 343 219 888 205 597 454 806 39 782 138 889 344 858 160 7 72 185 815 820 830 968 795 691 217 271 772 646 546 840 998 520 670 777 ...

output:

1110
103 941 459 931 940 862 243 768 707 303 967 552 970 717 997 582 509 578 197 878 885 964 653 702 726 926 819 505 917 957 222 815 867 766 924 592 977 889 946 986 981 268 560 984 646 588 838 888 377 397 827 959 166 314 894 989 730 515 982 896 919 992 661 993 893 980 979 879 913 966 723 963 936 775...

result:

ok ok, up to 1110 steps were used

Test #15:

score: 0

Accepted

time: 3ms

memory: 3896kb

input:

1
1000
717 305 986 429 917 628 985 204 341 749 852 307 820 711 484 562 866 473 800 40 241 127 71 565 310 808 480 925 987 250 755 125 848 535 479 295 383 188 375 640 646 466 842 813 752 203 704 831 919 315 994 817 676 386 157 830 374 355 795 60 995 758 814 745 778 681 964 1 279 512 636 862 665 298 68...

output:

1090
36 952 999 481 982 943 993 989 897 638 654 442 925 50 239 785 968 690 965 506 788 998 958 21 202 905 951 568 995 877 154 997 658 565 920 750 911
36 952 999 481 906 943 993 989 897 638 654 442 925 50 239 785 968 690 965 506 788 998 958 21 202 905 951 568 995 877 954 997 658 565 920 750 911
37 95...

result:

ok ok, up to 1090 steps were used

Test #16:

score: 0

Accepted

time: 2ms

memory: 3708kb

input:

1
1000
310 363 446 303 748 979 8 485 694 948 702 771 36 191 666 891 559 413 845 895 827 67 498 658 971 868 473 674 913 421 65 377 692 536 802 467 237 292 22 967 732 660 275 490 690 672 128 577 833 107 810 353 392 958 824 15 158 243 901 991 717 344 904 565 350 881 641 512 898 159 633 999 422 501 528 ...

output:

1094
5 975 707 986 993 933
5 975 986 993 417 933
5 975 986 993 599 933
5 975 778 986 993 933
5 975 986 993 126 933
5 975 986 993 92 933
5 975 986 993 576 933
5 975 986 993 172 933
5 975 763 986 993 933
5 975 986 993 124 933
5 975 785 986 993 933
5 975 986 993 409 933
5 975 986 649 993 933
5 975 986 ...

result:

ok ok, up to 1094 steps were used

Test #17:

score: 0

Accepted

time: 2ms

memory: 3932kb

input:

1
1000
77 278 871 920 284 552 661 728 2 158 428 62 898 909 18 496 195 754 63 957 946 772 703 82 394 806 701 197 941 758 665 573 982 308 736 389 423 616 416 530 874 618 494 436 322 939 447 631 391 136 208 985 681 424 529 393 595 19 841 30 461 605 440 132 587 825 848 869 107 512 364 169 872 679 849 75...

output:

result:

ok ok, up to 1005 steps were used

Test #18:

score: 0

Accepted

time: 8ms

memory: 4456kb

input:

1
999
977 98 254 594 144 861 64 706 322 185 959 376 323 840 42 799 653 762 698 150 162 58 530 189 649 112 430 341 515 303 837 657 344 232 290 867 137 352 716 755 488 15 919 250 49 597 127 420 45 693 314 384 170 745 536 312 178 22 141 79 266 84 80 7 545 210 616 748 843 225 487 588 418 229 414 689 575...

output:

1344
301 816 918 474 714 904 493 810 986 857 664 17 788 338 822 964 540 545 498 745 767 973 944 825 855 641 774 934 721 741 302 980 637 958 673 319 113 845 436 555 662 53 997 946 884 606 435 785 961 819 494 430 349 593 635 119 485 739 711 528 547 448 693 282 49 978 951 692 806 511 162 629 765 439 13...

result:

ok ok, up to 1344 steps were used

Test #19:

score: 0

Accepted

time: 3ms

memory: 4476kb

input:

1
999
266 532 27 286 491 460 989 270 745 828 710 910 428 608 178 855 803 851 719 938 627 684 584 661 547 827 3 641 771 223 567 241 275 476 933 417 287 705 545 272 904 572 747 92 589 168 384 613 928 237 936 728 870 349 724 183 617 624 626 240 508 354 538 578 133 190 477 787 308 120 323 590 798 664 11...

output:

1210
301 706 764 244 703 53 963 214 637 85 741 621 194 697 869 443 517 796 625 865 243 376 873 61 595 542 798 876 522 549 460 847 644 271 897 623 829 776 114 455 968 375 828 846 896 727 993 675 514 591 396 781 207 131 261 181 919 754 380 384 48 104 313 980 818 911 310 634 856 638 329 816 593 400 765...

result:

ok ok, up to 1210 steps were used

Test #20:

score: 0

Accepted

time: 10ms

memory: 5284kb

input:

1
999
32 791 286 948 176 560 246 200 367 339 179 369 474 328 772 886 982 954 604 262 944 602 491 965 585 408 970 638 686 896 769 1 873 703 444 658 348 96 891 514 118 78 52 904 469 851 956 468 996 299 64 43 311 539 738 927 788 224 959 79 141 940 967 51 376 244 343 350 379 949 421 844 382 775 465 414 ...

output:

1484
394 312 439 837 670 954 700 739 924 253 215 860 33 227 828 966 989 850 247 542 979 725 875 958 886 951 257 71 943 925 190 764 667 871 134 949 448 891 316 88 589 104 543 691 518 46 753 849 34 517 593 27 399 785 184 100 582 339 883 467 84 685 150 841 791 492 322 297 741 508 980 584 538 291 263 34...

result:

ok ok, up to 1484 steps were used

Test #21:

score: 0

Accepted

time: 25ms

memory: 6472kb

input:

1
999
162 333 835 598 275 157 150 732 33 26 263 815 589 327 515 530 581 239 565 251 126 705 855 155 382 10 406 185 599 802 445 661 9 600 74 574 163 952 474 462 340 125 250 137 992 660 727 407 486 226 612 287 658 945 82 399 416 939 171 838 120 644 194 114 752 831 351 413 96 316 317 946 109 35 318 692...

output:

1873
461 555 683 885 605 797 688 777 308 472 626 732 283 822 432 132 687 587 95 584 913 465 407 876 46 494 175 186 761 14 567 746 615 73 436 625 674 290 350 928 264 362 793 820 814 893 701 292 16 144 725 425 916 644 369 399 56 651 939 781 638 89 346 455 517 206 748 778 900 656 377 176 349 342 854 88...

result:

ok ok, up to 1873 steps were used

Test #22:

score: 0

Accepted

time: 24ms

memory: 6380kb

input:

1
999
709 23 572 330 7 668 5 576 217 663 840 634 47 731 182 724 413 574 38 225 459 739 2 609 234 281 537 76 718 403 800 529 979 913 75 661 134 19 83 445 90 810 248 583 348 478 13 695 392 623 894 550 631 523 783 373 111 431 425 652 487 253 719 98 854 711 130 588 686 159 903 753 836 222 35 28 749 817 ...

output:

1746
499 809 99 55 344 754 851 406 518 30 62 868 865 399 427 487 94 668 328 989 442 188 65 1 308 636 235 502 946 631 164 802 948 439 886 233 87 869 577 218 574 198 897 257 271 437 976 612 653 918 832 475 205 333 412 595 830 788 563 871 520 500 761 587 371 600 356 523 781 656 844 286 355 535 660 980 ...

result:

ok ok, up to 1746 steps were used

Test #23:

score: 0

Accepted

time: 5ms

memory: 4044kb

input:

1
999
719 626 485 972 276 492 226 237 77 102 843 188 386 650 123 976 24 861 233 391 973 29 543 17 172 468 927 588 22 141 119 566 98 700 769 282 271 432 956 995 692 837 308 848 180 216 442 482 451 793 913 942 362 463 729 64 983 965 986 259 345 890 534 56 152 450 266 647 300 326 759 900 254 929 786 35...

output:

1155
114 745 950 921 911 539 903 993 978 890 829 956 941 994 970 123 668 842 600 966 156 986 459 160 367 997 825 955 875 839 477 135 845 932 511 635 328 964 957 159 977 881 85 626 969 325 995 991 983 732 416 136 992 576 452 965 8 698 375 925 869 923 960 519 618 257 930 289 442 952 981 982 985 916 55...

result:

ok ok, up to 1155 steps were used

Test #24:

score: 0

Accepted

time: 4ms

memory: 3844kb

input:

1
999
759 723 437 606 248 905 512 502 912 612 469 81 971 736 446 481 888 903 672 823 229 900 959 148 532 220 225 849 241 943 88 263 810 228 915 45 934 167 89 879 782 859 315 426 36 252 451 142 604 894 910 549 677 561 57 476 55 427 682 652 120 352 779 292 289 815 996 590 923 435 796 366 855 181 507 9...

output:

1135
30 466 576 989 693 998 993 959 113 897 991 101 995 970 904 540 639 987 878 848 996 896 934 742 54 965 980 908 757 932 906
29 994 576 989 693 998 993 959 113 897 991 101 992 970 904 639 987 878 848 996 896 934 742 54 965 980 908 757 932 906
30 466 576 989 693 998 993 959 771 113 897 991 101 992 ...

result:

ok ok, up to 1135 steps were used

Test #25:

score: 0

Accepted

time: 3ms

memory: 3720kb

input:

1
999
920 435 55 749 629 95 418 187 971 806 239 760 641 396 219 47 777 413 500 229 271 182 571 754 162 624 935 790 755 646 739 447 341 949 485 236 193 363 315 633 463 656 852 129 126 696 16 710 961 542 59 156 483 841 3 246 992 972 51 947 651 969 405 516 85 821 71 487 848 98 67 857 709 281 895 825 14...

output:

1478
6 990 964 610 696 927 369
6 998 990 956 610 696 927
6 990 956 610 696 927 319
6 998 990 956 610 696 927
6 997 990 956 610 696 927
6 990 892 956 610 696 927
6 997 990 956 610 696 927
6 996 990 956 610 696 927
6 990 956 610 696 927 257
6 996 990 956 610 696 927
6 995 990 956 610 696 927
5 990 956...

result:

ok ok, up to 1478 steps were used

Test #26:

score: 0

Accepted

time: 4ms

memory: 3804kb

input:

1
999
311 242 610 99 258 592 164 715 179 45 161 139 499 398 738 170 404 234 445 395 63 33 968 301 323 568 938 447 721 855 584 645 22 601 300 710 279 923 700 265 380 489 853 613 10 297 166 574 324 278 152 407 263 187 117 798 340 470 202 221 411 622 21 876 820 659 261 885 405 905 831 289 126 237 825 2...

output:

result:

ok ok, up to 1495 steps were used

Test #27:

score: 0

Accepted

time: 3ms

memory: 4316kb

input:

1
998
948 460 335 899 872 723 754 646 789 772 119 382 651 383 942 755 774 997 446 970 867 949 471 67 935 391 875 632 727 992 366 915 369 88 207 889 918 511 526 138 792 384 967 388 162 661 179 375 304 897 559 368 688 907 267 531 787 573 817 943 530 278 677 814 327 850 24 606 339 37 435 578 75 169 73 ...

output:

1174
275 554 473 828 138 589 942 945 4 698 647 956 804 904 369 575 341 759 691 621 476 773 185 280 486 820 653 648 102 347 25 253 851 610 107 879 443 714 234 772 765 353 863 213 502 371 106 797 716 64 574 927 949 991 645 963 646 79 834 385 629 164 423 190 738 538 741 786 864 847 957 566 279 470 633 ...

result:

ok ok, up to 1174 steps were used

Test #28:

score: 0

Accepted

time: 7ms

memory: 4656kb

input:

1
998
494 391 49 950 498 165 692 300 510 673 931 837 954 352 465 197 719 959 328 896 303 198 461 729 298 887 437 549 445 696 457 955 378 552 765 73 180 383 103 980 321 852 194 345 105 513 471 538 3 527 878 708 732 148 913 833 806 894 111 897 816 790 828 947 858 604 388 142 517 455 367 632 36 240 396...

output:

1305
329 137 755 417 711 540 401 996 710 478 652 291 739 65 698 921 605 319 544 60 626 514 911 822 844 308 641 446 781 467 477 608 474 909 604 576 876 318 305 778 627 102 886 285 742 724 857 903 577 937 127 731 773 801 948 111 583 61 502 846 811 611 729 737 289 893 671 651 235 206 551 515 469 783 52...

result:

ok ok, up to 1305 steps were used

Test #29:

score: 0

Accepted

time: 14ms

memory: 5368kb

input:

1
998
765 850 400 698 96 680 434 963 388 616 398 505 511 25 611 887 550 641 153 736 743 946 908 659 14 595 984 939 332 937 373 792 787 251 150 617 767 809 990 477 959 953 380 358 789 462 987 348 227 929 931 168 510 452 823 387 627 614 62 466 529 59 449 410 711 758 649 158 541 403 531 475 968 795 412...

output:

1573
394 876 961 357 196 928 730 913 815 924 258 573 828 885 170 858 477 773 410 607 720 255 212 699 781 769 286 873 891 57 685 777 881 765 874 850 336 361 963 803 122 899 835 768 555 843 879 362 954 68 228 155 855 621 442 183 825 500 552 451 687 87 975 475 625 892 827 869 390 610 520 400 538 887 45...

result:

ok ok, up to 1573 steps were used

Test #30:

score: 0

Accepted

time: 16ms

memory: 6576kb

input:

1
998
627 431 727 497 487 126 684 838 644 15 516 818 127 44 10 657 823 189 63 115 939 963 873 607 346 706 608 79 210 461 392 243 454 227 647 565 774 851 478 625 141 910 177 14 239 317 498 543 457 294 893 531 132 234 492 804 92 585 908 116 678 674 19 583 856 403 595 688 554 797 223 596 789 295 438 24...

output:

1845
461 460 303 733 607 711 454 119 8 41 823 262 115 525 390 588 834 629 462 881 204 4 376 340 213 831 417 495 384 613 557 538 283 310 99 198 752 383 288 596 179 220 750 116 715 154 765 197 167 667 117 677 602 824 981 245 414 373 931 662 113 289 229 347 122 882 940 758 535 801 779 880 826 945 950 2...

result:

ok ok, up to 1845 steps were used

Test #31:

score: 0

Accepted

time: 20ms

memory: 6092kb

input:

1
998
733 959 347 569 526 485 632 134 887 320 369 825 92 463 536 915 808 805 589 982 537 826 812 336 647 686 638 884 36 841 243 429 687 855 483 29 293 140 892 280 94 750 682 816 394 791 676 186 913 339 766 945 655 960 718 480 866 974 85 121 849 188 206 933 604 517 820 553 476 313 370 420 964 193 528...

output:

1742
497 469 503 925 540 60 750 971 50 31 858 403 150 304 689 896 969 53 931 422 392 328 312 582 617 6 298 93 194 386 846 420 569 113 286 343 652 120 788 367 311 264 241 408 848 508 30 447 706 811 479 287 359 988 400 511 901 984 51 978 373 197 662 909 135 347 880 916 282 204 406 278 292 593 778 10 1...

result:

ok ok, up to 1742 steps were used

Test #32:

score: 0

Accepted

time: 2ms

memory: 4096kb

input:

1
998
238 368 91 13 760 72 419 694 981 177 883 447 4 329 902 810 141 624 473 919 916 507 778 923 701 863 657 812 200 832 256 605 472 974 301 328 515 304 481 62 176 297 891 345 661 769 889 595 488 422 849 276 954 644 897 708 960 333 236 240 326 40 485 564 782 896 79 197 187 869 136 6 830 828 60 788 4...

output:

1125
104 885 947 837 935 928 971 911 392 114 916 757 977 556 944 674 993 391 725 464 844 892 668 661 982 731 695 596 659 781 406 985 835 913 742 778 979 755 580 863 850 991 720 811 904 965 966 870 994 921 989 946 970 64 995 984 571 139 422 767 938 663 841 516 478 703 603 937 929 997 455 955 584 987 ...

result:

ok ok, up to 1125 steps were used

Test #33:

score: 0

Accepted

time: 0ms

memory: 3800kb

input:

1
998
657 220 904 795 418 211 522 176 489 271 647 237 700 935 594 194 535 136 835 286 259 838 858 551 906 623 502 154 508 141 742 797 863 682 500 920 299 899 850 642 68 495 689 282 656 735 745 796 181 593 894 929 783 723 713 414 260 314 354 668 563 193 727 768 845 996 625 41 376 296 983 235 677 840 ...

output:

1133
33 981 967 864 471 748 989 997 445 877 286 982 931 983 489 993 904 975 891 779 802 765 972 995 971 965 923 520 955 991 920 474 990 964
33 981 967 864 471 748 989 997 445 877 286 958 931 983 807 993 904 975 891 779 802 765 972 995 971 212 923 520 955 991 920 474 990 964
32 981 967 864 471 748 77...

result:

ok ok, up to 1133 steps were used

Test #34:

score: 0

Accepted

time: 3ms

memory: 3736kb

input:

1
998
571 670 211 487 704 982 672 742 89 547 852 953 925 808 256 92 828 807 288 236 815 570 430 408 434 407 426 447 763 310 694 720 706 870 36 35 61 622 479 791 46 208 944 933 389 41 417 514 504 712 106 543 343 143 992 134 793 891 613 630 37 234 616 93 589 887 212 544 345 477 945 113 866 278 853 814...

output:

1464
6 873 584 839 954 987 901
6 997 584 839 939 987 901
6 584 839 628 939 987 901
6 800 584 839 939 987 901
6 817 584 839 939 987 901
6 997 584 839 939 987 901
6 996 584 839 939 987 901
5 584 839 185 987 901
6 584 839 369 939 987 901
5 584 839 185 987 901
6 584 839 306 930 987 901
5 584 839 185 987...

result:

ok ok, up to 1464 steps were used

Test #35:

score: 0

Accepted

time: 3ms

memory: 3728kb

input:

1
998
648 130 748 548 766 651 270 645 672 196 25 141 588 538 622 530 658 580 763 359 794 476 341 579 11 614 893 255 703 612 569 290 232 446 393 323 535 371 821 870 281 157 518 148 325 619 986 138 434 807 923 626 714 250 239 209 620 309 945 829 347 360 118 173 367 693 571 957 599 568 725 973 488 936 ...

output:

result:

ok ok, up to 1488 steps were used

Test #36:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

1
1
1

output:

result:

ok ok, up to 0 steps were used

Test #37:

score: 0

Accepted

time: 16ms

memory: 3620kb

input:

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

output:

56
14 44 27 33 47 15 45 10 24 26 16 22 23 42 41
11 34 1 7 45 10 46 17 16 5 23 42
11 34 1 33 45 10 46 16 18 9 40 42
11 43 37 1 33 45 10 46 16 5 23 42
10 34 1 33 45 10 31 16 9 40 42
10 37 1 33 45 10 46 29 5 23 42
9 34 1 33 45 10 31 16 5 39
9 43 36 35 45 10 26 5 23 42
10 34 1 33 45 10 3 28 5 23 8
9 43 ...

result:

ok ok, up to 91 steps were used

Test #38:

score: 0

Accepted

time: 7ms

memory: 4948kb

input:

3
1
1
986
986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 928 927 926 925 924 923 922 921 920 919 918 917 916 915 91...

output:

0
1308
337 235 358 376 375 374 367 369 365 364 363 346 357 356 352 351 350 339 345 343 342 335 337 333 332 331 291 320 322 318 317 316 305 311 309 308 301 303 299 298 297 271 289 288 287 280 282 278 277 276 259 270 269 265 264 263 252 258 256 255 248 250 246 245 244 147 223 234 233 229 228 227 216 2...

result:

ok ok, up to 1308 steps were used

Test #39:

score: 0

Accepted

time: 7ms

memory: 4948kb

input:

3
1
1
986
986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 928 927 926 925 924 923 922 921 920 919 918 917 916 915 91...

output:

0
1308
337 235 358 376 375 374 367 369 365 364 363 346 357 356 352 351 350 339 345 343 342 335 337 333 332 331 291 320 322 318 317 316 305 311 309 308 301 303 299 298 297 271 289 288 287 280 282 278 277 276 259 270 269 265 264 263 252 258 256 255 248 250 246 245 244 147 223 234 233 229 228 227 216 2...

result:

ok ok, up to 1308 steps were used

Test #40:

score: 0

Accepted

time: 11ms

memory: 4952kb

input:

3
1
1
986
973 974 972 975 970 971 976 967 968 966 969 977 962 963 961 964 959 960 965 978 954 955 953 956 951 952 957 948 949 947 950 958 979 941 942 940 943 938 939 944 935 936 934 937 945 930 931 929 932 927 928 933 946 980 920 921 919 922 917 918 923 914 915 913 916 924 909 910 908 911 906 907 91...

output:

0
1304
337 235 358 376 375 374 367 369 365 364 363 346 357 356 352 351 350 339 345 343 342 335 337 333 332 331 291 320 322 318 317 316 305 311 309 308 301 303 299 298 297 271 289 288 287 280 282 278 277 276 259 270 269 265 264 263 252 258 256 255 248 250 246 245 244 147 223 234 233 229 228 227 216 2...

result:

ok ok, up to 1304 steps were used

Test #41:

score: 0

Accepted

time: 8ms

memory: 4904kb

input:

3
1
1
986
986 985 983 984 981 980 982 978 977 975 976 979 973 972 970 971 968 967 969 974 965 964 962 963 960 959 961 957 956 954 955 958 966 952 951 949 950 947 946 948 944 943 941 942 945 939 938 936 937 934 933 935 940 953 931 930 928 929 926 925 927 923 922 920 921 924 918 917 915 916 913 912 91...

output:

0
1318
338 388 235 358 376 375 374 367 369 365 364 363 346 357 356 352 351 350 339 345 343 342 335 337 333 332 331 291 320 322 318 317 316 305 311 309 308 301 303 299 298 297 271 289 288 287 280 282 278 277 276 259 270 269 265 264 263 252 258 256 255 248 250 246 245 244 147 223 234 233 229 228 227 2...

result:

ok ok, up to 1318 steps were used

Test #42:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

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

output:

0
113
2 609 376
3 606 371 377
3 598 358 376
3 577 324 371
3 522 235 358
2 2 324
2 378 235
1 1
1 2
1 378
12 520 467 466 522 234 233 145 144 143 235 842 753
14 515 521 464 466 522 231 233 140 146 142 235 839 748 754
14 502 520 456 465 522 223 232 127 145 142 235 831 735 753
15 515 435 464 466 522 202 ...

result:

ok ok, up to 113 steps were used

Test #43:

score: 0

Accepted

time: 11ms

memory: 5112kb

input:

3
1
1
986
986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 928 927 926 925 924 923 922 921 920 919 918 917 916 915 91...

output:

0
1270
338 387 235 358 376 375 374 367 369 365 364 363 346 357 356 352 351 350 339 345 343 342 335 337 333 332 331 291 320 322 318 317 316 305 311 309 308 301 303 299 298 297 271 289 288 287 280 282 278 277 276 259 270 269 265 264 263 252 258 256 255 248 250 246 245 244 147 223 234 233 229 228 227 2...

result:

ok ok, up to 1270 steps were used

Test #44:

score: 0

Accepted

time: 11ms

memory: 5124kb

input:

3
1
1
986
986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 928 927 926 925 924 923 922 921 920 919 918 917 916 915 91...

output:

0
1274
338 609 608 235 358 376 375 374 367 369 365 364 363 346 357 356 352 351 350 339 345 343 342 335 337 333 332 331 291 320 322 318 317 316 305 311 309 308 301 303 299 298 297 271 289 288 287 280 282 278 277 276 259 270 269 265 264 263 252 258 256 255 248 250 246 245 244 147 223 234 233 229 228 2...

result:

ok ok, up to 1274 steps were used

Test #45:

score: 0

Accepted

time: 2ms

memory: 3632kb

input:

1
1000
996 43 577 950 687 195 887 640 567 684 142 595 290 471 322 5 885 318 272 246 98 607 931 578 718 867 45 676 655 616 650 222 367 615 31 385 203 834 488 437 710 603 804 392 713 399 311 70 847 617 513 411 575 695 347 431 463 216 77 306 295 144 566 475 270 933 897 892 706 954 526 440 240 919 974 7...

output:

667
334 97 943 996 946 699 878 591 695 419 940 612 917 705 290 903 432 272 740 451 865 230 305 777 642 149 378 187 40 688 302 681 291 422 921 883 222 170 849 262 784 614 787 185 351 29 512 395 365 418 181 409 851 282 702 131 803 426 956 265 129 528 846 195 964 627 410 555 990 678 657 342 923 557 132...

result:

ok ok, up to 667 steps were used

Test #46:

score: 0

Accepted

time: 2ms

memory: 3740kb

input:

1
1000
107 95 790 410 138 13 486 51 36 3 226 569 961 785 273 822 628 927 699 802 255 856 441 499 246 751 534 187 257 935 505 562 575 217 567 767 351 315 178 476 532 144 182 111 511 112 479 830 70 834 551 266 69 636 501 541 128 504 125 708 278 969 97 872 52 945 538 949 784 821 341 168 232 988 154 437...

output:

result:

ok ok, up to 668 steps were used

Test #47:

score: 0

Accepted

time: 2ms

memory: 3732kb

input:

1
1000
657 131 1 655 428 7 948 767 429 296 26 667 74 3 804 399 782 796 260 295 719 724 378 56 708 570 442 500 896 403 861 937 833 616 379 812 95 457 122 293 210 917 162 342 22 189 963 949 14 766 933 847 199 117 911 612 424 274 791 6 671 715 805 564 718 542 928 416 11 314 315 891 494 906 120 829 173 ...

output:

result:

ok ok, up to 668 steps were used

Test #48:

score: 0

Accepted

time: 2ms

memory: 3684kb

input:

1
1000
291 378 38 938 62 810 402 752 333 22 916 737 852 709 865 667 686 954 716 419 876 191 853 829 841 904 296 471 387 151 823 167 7 455 509 719 325 4 893 235 570 204 206 196 911 16 366 638 303 903 885 414 948 102 715 50 334 593 444 774 635 819 362 990 642 730 541 65 901 493 271 377 857 170 586 252...

output:

667
334 999 891 618 398 876 843 984 131 622 11 190 411 865 90 928 686 948 115 636 99 516 39 176 664 562 192 777 977 226 292 34 324 391 145 733 265 980 339 86 975 898 278 542 634 881 763 272 323 496 800 888 690 947 578 509 129 566 650 814 435 850 616 285 627 219 998 71 922 446 426 979 743 1 169 771 4...

result:

ok ok, up to 667 steps were used

Extra Test:

score: 0

Extra Test Passed