QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #107260 | #6396. Puzzle: Kusabi | HuangHanSheng | AC ✓ | 51ms | 33428kb | C++17 | 2.2kb | 2023-05-20 16:58:05 | 2023-05-20 16:58:08 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 5720kb
input:
8 2 1 - 3 1 - 4 2 Tong 5 2 Tong 6 3 Duan 7 3 - 8 7 Chang
output:
YES 6 8 4 5
result:
ok Correct.
Test #2:
score: 0
Accepted
time: 2ms
memory: 5612kb
input:
10 2 1 Duan 3 2 Duan 4 2 - 5 4 Chang 6 2 Chang 7 1 Duan 8 6 Tong 9 6 Tong 10 3 Chang
output:
YES 8 9 3 10 2 6 7 5
result:
ok Correct.
Test #3:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
2 2 1 Tong
output:
NO
result:
ok Correct.
Test #4:
score: 0
Accepted
time: 37ms
memory: 7468kb
input:
100000 2 1 Duan 3 1 Duan 4 3 - 5 4 Duan 6 3 - 7 4 Duan 8 4 - 9 8 - 10 7 Duan 11 9 - 12 7 Duan 13 7 Duan 14 8 Duan 15 13 - 16 10 Duan 17 11 Duan 18 12 - 19 1 Duan 20 5 Duan 21 4 Duan 22 14 Duan 23 16 - 24 22 Duan 25 16 Duan 26 13 - 27 13 - 28 17 - 29 5 Duan 30 22 - 31 23 - 32 9 Duan 33 5 - 34 30 Duan...
output:
YES 61327 78961 28763 79617 25684 40169 25045 49361 24156 60228 50185 97603 56901 72206 10579 41848 73900 76635 50152 73042 25325 47346 63312 91464 79886 91034 27084 53651 10551 19389 36927 80157 69283 98200 68167 78977 10332 33135 40003 87866 10300 10826 81993 83126 63025 61240 32742 51469 26924 33...
result:
ok Correct.
Test #5:
score: 0
Accepted
time: 20ms
memory: 6356kb
input:
100000 2 1 - 3 2 - 4 3 - 5 4 - 6 4 - 7 6 - 8 7 - 9 5 - 10 9 - 11 10 - 12 6 - 13 12 - 14 11 - 15 9 - 16 14 - 17 16 - 18 10 - 19 15 - 20 13 - 21 20 - 22 17 - 23 22 - 24 22 Duan 25 11 - 26 12 - 27 20 - 28 18 - 29 28 - 30 16 - 31 28 - 32 30 - 33 31 - 34 28 - 35 34 - 36 35 - 37 22 - 38 34 - 39 38 - 40 35...
output:
YES 54260 61365 66883 94528 52379 80746 25539 57632 70587 86270 10692 50931 46038 46315 3973 51215 40468 42355 28057 31649 73329 57657 26291 29098 21998 66814 45470 93763 54966 84353 41071 74078 25774 30942 59287 51936 9388 82007 8527 40293 57690 97856 67337 76507 76115 58992 90319 76631 51620 86905...
result:
ok Correct.
Test #6:
score: 0
Accepted
time: 39ms
memory: 6764kb
input:
100000 2 1 - 3 2 - 4 3 Duan 5 4 Chang 6 5 Duan 7 6 Chang 8 7 Duan 9 8 Chang 10 9 Duan 11 10 Chang 12 11 Duan 13 12 Chang 14 12 Duan 15 14 Chang 16 15 Tong 17 15 Tong 18 17 Duan 19 18 Duan 20 19 Chang 21 18 Duan 22 21 Duan 23 18 Chang 24 21 - 25 24 Duan 26 25 Chang 27 26 Duan 28 27 Chang 29 26 Duan 3...
output:
YES 31 37 40 42 64 68 173 180 150 196 771 820 744 777 803 809 799 810 552 778 528 556 374 446 345 423 772 920 570 708 510 524 649 652 588 610 660 682 397 433 396 587 291 503 641 686 549 645 529 536 429 478 321 348 286 294 284 323 282 316 279 307 341 376 501 530 1152 1160 1446 1757 1435 1685 1413 142...
result:
ok Correct.
Test #7:
score: 0
Accepted
time: 26ms
memory: 7976kb
input:
100000 2 1 - 3 2 - 4 3 - 5 4 - 6 5 - 7 6 - 8 7 - 9 8 - 10 9 Duan 11 10 - 12 11 Chang 13 12 Duan 14 13 Chang 15 14 - 16 15 - 17 16 Duan 18 17 Chang 19 17 - 20 19 - 21 20 - 22 21 - 23 22 - 24 23 - 25 24 - 26 25 Duan 27 26 - 28 27 Duan 29 28 - 30 29 Chang 31 28 - 32 31 Chang 33 32 - 34 32 - 35 34 - 36 ...
output:
YES 126 131 174 185 197 216 173 189 163 181 151 160 138 144 169 199 207 218 223 255 287 290 260 262 291 359 489 545 362 372 320 468 306 315 279 286 244 247 603 660 758 809 784 902 708 762 751 775 746 779 663 786 756 763 658 716 589 675 648 686 566 591 582 613 621 655 643 711 562 579 560 628 577 690 ...
result:
ok Correct.
Test #8:
score: 0
Accepted
time: 35ms
memory: 6780kb
input:
100000 2 1 - 3 2 - 4 3 - 5 4 - 6 5 Duan 7 6 - 8 7 - 9 8 - 10 9 Chang 11 10 - 12 11 Duan 13 12 Chang 14 13 - 15 14 Duan 16 15 Chang 17 16 - 18 17 - 19 18 Duan 20 19 - 21 20 - 22 21 - 23 22 Chang 24 23 - 25 24 Duan 26 25 - 27 26 Chang 28 27 - 29 28 - 30 29 - 31 30 Duan 32 31 - 33 32 - 34 33 - 35 34 - ...
output:
YES 155 161 249 251 277 292 424 430 368 381 353 383 380 386 422 429 490 493 528 532 526 545 534 551 531 540 555 556 661 665 641 642 639 650 638 646 622 624 621 625 612 614 627 630 615 618 598 609 700 706 718 725 786 820 873 875 835 852 903 909 857 865 850 866 802 813 801 810 770 772 696 698 694 780 ...
result:
ok Correct.
Test #9:
score: 0
Accepted
time: 36ms
memory: 7192kb
input:
100000 2 1 - 3 2 - 4 3 - 5 4 - 6 5 Duan 7 6 - 8 7 - 9 8 Chang 10 9 - 11 10 Duan 12 11 - 13 12 Chang 14 13 Duan 15 14 - 16 15 Chang 17 16 - 18 17 Duan 19 18 - 20 19 Chang 21 20 Duan 22 21 Chang 23 22 - 24 23 Duan 25 24 Chang 26 25 Duan 27 26 - 28 27 - 29 28 Chang 30 29 Duan 31 30 Chang 32 31 - 33 32 ...
output:
YES 306 308 356 357 450 453 554 556 549 552 547 548 568 570 567 569 676 682 671 672 737 738 728 735 801 805 794 806 791 793 908 910 914 922 946 952 991 1004 1011 1016 1014 1024 1156 1164 1153 1160 1151 1155 1140 1147 1097 1102 1094 1095 1089 1093 1075 1076 1122 1123 1125 1129 1134 1135 1154 1157 114...
result:
ok Correct.
Test #10:
score: 0
Accepted
time: 22ms
memory: 7932kb
input:
100000 2 1 - 3 2 - 4 3 - 5 4 - 6 5 - 7 6 - 8 7 - 9 8 - 10 9 - 11 10 - 12 11 - 13 12 - 14 13 - 15 14 - 16 15 - 17 16 - 18 17 - 19 18 - 20 19 - 21 20 - 22 21 - 23 22 - 24 23 - 25 24 - 26 25 - 27 26 - 28 27 - 29 28 - 30 29 - 31 30 - 32 31 - 33 32 - 34 33 - 35 34 - 36 35 - 37 36 - 38 37 - 39 38 - 40 39 ...
output:
YES 4758 4774 11802 12004 12701 12878 14425 14403 15095 15175 16218 16272 15803 15813 15960 16111 17698 17703 18616 18828 20479 20553 22709 22767 24981 25371 23807 24571 23319 23781 28570 28616 26536 27425 29047 29756 29822 30157 29383 29413 35528 35551 34775 34909 33210 34774 33062 33101 39240 3988...
result:
ok Correct.
Test #11:
score: 0
Accepted
time: 36ms
memory: 7676kb
input:
100000 2 1 - 3 1 - 4 2 - 5 1 - 6 1 - 7 2 Duan 8 4 - 9 1 - 10 1 - 11 2 - 12 2 - 13 2 - 14 6 - 15 1 - 16 6 - 17 1 - 18 5 - 19 1 - 20 1 - 21 2 - 22 8 - 23 6 - 24 1 - 25 4 Duan 26 1 - 27 10 - 28 1 - 29 8 - 30 5 - 31 7 - 32 2 - 33 3 - 34 12 - 35 3 - 36 1 - 37 12 - 38 8 - 39 8 - 40 1 - 41 4 - 42 16 - 43 8...
output:
YES 68260 71252 72829 93199 11262 59385 7114 56366 21981 56413 88219 85882 70420 69070 46636 70961 24045 70919 8534 53558 6776 51312 14730 47483 8121 66745 14466 42970 3305 66071 37873 86329 12867 85723 31531 39119 56430 82602 34098 87213 40456 67836 24828 99956 17961 87387 68937 87569 73357 91017 1...
result:
ok Correct.
Test #12:
score: 0
Accepted
time: 21ms
memory: 7452kb
input:
100000 2 1 - 3 1 - 4 1 - 5 1 - 6 1 - 7 1 - 8 1 - 9 1 - 10 3 - 11 1 - 12 2 - 13 2 - 14 2 - 15 1 - 16 2 - 17 2 - 18 1 - 19 1 - 20 1 - 21 2 - 22 1 - 23 2 - 24 2 - 25 1 - 26 1 - 27 4 - 28 1 - 29 2 - 30 3 - 31 1 - 32 10 - 33 6 - 34 4 - 35 1 - 36 2 Duan 37 1 - 38 4 - 39 10 - 40 1 - 41 1 - 42 3 - 43 6 - 44...
output:
YES 67589 89903 2731 25532 39272 68594 15090 81476 60781 71809 98218 45615 9592 13863 38360 41771 32307 67278 46144 98634 36895 70045 56597 90229 21515 87249 7445 44881 70645 99328 51367 44757 15488 70229 38942 68314 361 31755 53849 62803 72268 74966 38644 42791 69049 39590 31128 60607 24390 68719 2...
result:
ok Correct.
Test #13:
score: 0
Accepted
time: 33ms
memory: 7184kb
input:
100000 2 1 Duan 3 1 Duan 4 1 Duan 5 1 Duan 6 1 Duan 7 1 - 8 1 Duan 9 1 Duan 10 1 - 11 1 Duan 12 1 - 13 1 Duan 14 1 Duan 15 1 Duan 16 1 Duan 17 1 Duan 18 2 - 19 1 Duan 20 1 Duan 21 2 - 22 2 Duan 23 1 Duan 24 1 Duan 25 1 Duan 26 1 Duan 27 2 Duan 28 1 Duan 29 2 Duan 30 1 Duan 31 2 Duan 32 1 - 33 1 Duan...
output:
YES 14629 97979 8043 58177 8022 77249 7886 99568 7106 97191 6452 79782 6438 98265 52710 73953 6320 38610 5888 84889 5812 81286 41217 65693 5668 97669 5312 65081 71711 74586 77289 92388 5206 89733 4798 73926 4777 99789 38566 72776 79617 84855 4736 67208 91965 96692 4470 58017 82143 93682 98993 99395 ...
result:
ok Correct.
Test #14:
score: 0
Accepted
time: 23ms
memory: 7252kb
input:
100000 2 1 - 3 1 - 4 1 - 5 1 - 6 1 - 7 1 - 8 1 - 9 1 - 10 1 - 11 1 - 12 1 - 13 1 Duan 14 1 - 15 1 - 16 1 - 17 1 - 18 1 - 19 1 - 20 1 - 21 1 - 22 1 - 23 1 - 24 1 - 25 1 - 26 1 - 27 1 - 28 1 - 29 1 Duan 30 1 - 31 1 - 32 2 Duan 33 1 - 34 1 - 35 1 Duan 36 1 - 37 1 - 38 1 - 39 1 - 40 1 - 41 1 - 42 1 - 43...
output:
YES 3382 85599 3013 95392 79392 81526 76883 90600 2266 47562 67095 92236 2087 82645 83119 83294 86680 94655 53700 98104 1891 59880 84824 94429 1867 38939 72196 86276 1851 74866 1832 73841 33013 52187 75982 82555 60149 84502 77895 89910 90018 94488 1798 52964 1780 62543 45755 50707 63884 96747 67922 ...
result:
ok Correct.
Test #15:
score: 0
Accepted
time: 27ms
memory: 6456kb
input:
100000 2 1 Duan 3 1 - 4 1 - 5 1 Duan 6 1 - 7 1 - 8 1 - 9 1 - 10 1 - 11 1 - 12 1 - 13 1 - 14 1 - 15 1 - 16 1 - 17 1 - 18 1 - 19 1 - 20 1 - 21 1 - 22 1 - 23 1 - 24 1 - 25 1 - 26 1 - 27 1 - 28 1 - 29 1 - 30 1 - 31 1 - 32 1 - 33 1 Duan 34 1 - 35 1 - 36 1 - 37 1 - 38 1 - 39 1 - 40 1 - 41 1 - 42 1 - 43 1 ...
output:
YES 1484 93600 1226 65492 54647 80577 87425 98136 1057 92548 90647 95875 88522 91502 864 65449 63757 78454 863 57780 79380 91133 859 90975 77801 81087 69230 93397 847 63165 841 88299 61658 83594 91139 96200 67080 81529 96324 96779 74882 99215 99183 99293 56495 87893 778 78381 44807 81594 767 82056 7...
result:
ok Correct.
Test #16:
score: 0
Accepted
time: 24ms
memory: 7204kb
input:
100000 2 1 Duan 3 1 Duan 4 1 - 5 1 Duan 6 1 - 7 1 Duan 8 1 Duan 9 1 Duan 10 1 Duan 11 1 - 12 1 - 13 1 - 14 1 Duan 15 1 Duan 16 1 Duan 17 1 - 18 1 Duan 19 1 Duan 20 1 Duan 21 1 - 22 1 - 23 1 Duan 24 1 Duan 25 1 Duan 26 1 - 27 1 - 28 1 Duan 29 1 Duan 30 1 - 31 1 Duan 32 1 Duan 33 1 - 34 1 Duan 35 1 - ...
output:
YES 705 83464 622 95111 575 99954 91152 92518 93861 99688 531 92449 528 71582 524 66385 518 91774 95679 96388 502 95051 495 68161 491 92051 71560 79514 486 91617 466 92920 456 91709 69375 71375 82066 86414 455 94412 451 89074 86461 92101 97252 99900 437 86105 436 78526 65746 90094 82699 93000 430 84...
result:
ok Correct.
Test #17:
score: 0
Accepted
time: 22ms
memory: 6308kb
input:
100000 2 1 - 3 1 - 4 2 - 5 2 - 6 2 Duan 7 3 - 8 1 - 9 1 - 10 6 - 11 3 - 12 2 - 13 7 - 14 1 - 15 9 - 16 11 - 17 13 - 18 9 - 19 16 - 20 19 - 21 8 - 22 5 - 23 14 - 24 21 - 25 21 - 26 16 - 27 5 - 28 5 - 29 19 - 30 8 - 31 24 - 32 30 - 33 12 Duan 34 9 - 35 12 Duan 36 6 - 37 15 - 38 26 - 39 29 - 40 13 - 41...
output:
NO
result:
ok Correct.
Test #18:
score: 0
Accepted
time: 17ms
memory: 6924kb
input:
100000 2 1 Duan 3 2 Duan 4 3 - 5 3 Duan 6 4 - 7 4 Duan 8 3 Duan 9 2 - 10 4 Duan 11 8 Duan 12 6 - 13 3 Duan 14 6 Duan 15 7 Duan 16 6 Duan 17 14 Tong 18 7 - 19 16 Duan 20 14 Duan 21 12 Duan 22 20 Duan 23 14 Duan 24 19 - 25 2 Duan 26 22 - 27 24 Duan 28 8 Duan 29 4 Duan 30 23 Duan 31 24 Duan 32 23 Duan ...
output:
NO
result:
ok Correct.
Test #19:
score: 0
Accepted
time: 20ms
memory: 6292kb
input:
100000 2 1 - 3 2 - 4 3 - 5 4 - 6 5 - 7 4 - 8 7 - 9 8 - 10 9 - 11 10 Duan 12 9 - 13 12 - 14 12 - 15 10 - 16 8 - 17 13 - 18 10 - 19 14 - 20 13 - 21 19 - 22 19 Duan 23 11 - 24 23 Duan 25 23 - 26 5 - 27 22 - 28 22 Duan 29 17 - 30 29 - 31 29 - 32 17 - 33 27 - 34 33 Duan 35 31 - 36 24 - 37 34 - 38 37 - 39...
output:
NO
result:
ok Correct.
Test #20:
score: 0
Accepted
time: 24ms
memory: 6480kb
input:
100000 2 1 Duan 3 2 Chang 4 3 - 5 4 - 6 5 - 7 6 Duan 8 7 - 9 8 Chang 10 9 Duan 11 10 Chang 12 11 - 13 12 Duan 14 13 Chang 15 13 - 16 15 - 17 15 - 18 15 Duan 19 18 - 20 19 Duan 21 19 Chang 22 20 - 23 22 - 24 21 Duan 25 23 - 26 22 - 27 25 Chang 28 26 - 29 28 Duan 30 24 Chang 31 28 - 32 23 - 33 28 - 34...
output:
NO
result:
ok Correct.
Test #21:
score: 0
Accepted
time: 35ms
memory: 7000kb
input:
100000 2 1 Duan 3 2 Chang 4 3 - 5 4 - 6 5 Duan 7 6 - 8 7 - 9 8 Chang 10 9 Duan 11 10 Chang 12 11 Duan 13 12 Chang 14 12 - 15 14 - 16 15 Duan 17 16 Chang 18 17 - 19 17 Duan 20 19 - 21 19 Chang 22 21 - 23 21 Duan 24 23 Duan 25 24 Chang 26 24 Chang 27 24 Duan 28 27 - 29 28 Chang 30 28 Duan 31 30 - 32 3...
output:
NO
result:
ok Correct.
Test #22:
score: 0
Accepted
time: 31ms
memory: 6580kb
input:
100000 2 1 Duan 3 2 Chang 4 3 Duan 5 4 - 6 5 Chang 7 6 - 8 7 Duan 9 8 - 10 9 Chang 11 10 Duan 12 11 Chang 13 12 - 14 13 Duan 15 14 - 16 15 Chang 17 16 - 18 17 Duan 19 18 - 20 19 - 21 20 - 22 21 Chang 23 22 - 24 23 Duan 25 24 Chang 26 25 - 27 26 Duan 28 27 - 29 28 Chang 30 28 Duan 31 30 - 32 31 Chang...
output:
NO
result:
ok Correct.
Test #23:
score: 0
Accepted
time: 26ms
memory: 7172kb
input:
100000 2 1 Duan 3 2 - 4 3 - 5 4 - 6 5 - 7 6 - 8 7 - 9 8 - 10 9 - 11 10 - 12 11 Chang 13 12 Duan 14 13 - 15 14 - 16 15 Chang 17 16 Duan 18 17 Chang 19 18 - 20 19 - 21 20 - 22 21 - 23 22 - 24 23 - 25 24 - 26 25 Duan 27 26 - 28 27 - 29 28 - 30 29 - 31 30 - 32 31 - 33 32 - 34 33 Chang 35 34 - 36 35 - 37...
output:
NO
result:
ok Correct.
Test #24:
score: 0
Accepted
time: 18ms
memory: 7944kb
input:
100000 2 1 - 3 2 - 4 3 - 5 4 - 6 5 Duan 7 6 - 8 7 Chang 9 8 - 10 9 - 11 10 - 12 11 - 13 12 - 14 13 Duan 15 14 - 16 15 Chang 17 16 - 18 17 - 19 18 - 20 19 Duan 21 20 - 22 21 - 23 22 - 24 23 Chang 25 24 - 26 25 Duan 27 26 Chang 28 27 Duan 29 28 - 30 29 - 31 30 - 32 31 Chang 33 32 Duan 34 33 - 35 34 - ...
output:
NO
result:
ok Correct.
Test #25:
score: 0
Accepted
time: 9ms
memory: 6860kb
input:
100000 2 1 Duan 3 1 - 4 1 - 5 1 - 6 3 - 7 2 - 8 2 - 9 4 - 10 1 - 11 2 - 12 3 Duan 13 2 - 14 4 - 15 3 - 16 3 - 17 2 - 18 2 - 19 1 - 20 7 Duan 21 1 - 22 15 - 23 6 - 24 1 - 25 8 - 26 11 - 27 5 - 28 16 - 29 17 - 30 16 - 31 3 - 32 7 - 33 3 Duan 34 7 Duan 35 3 - 36 8 - 37 6 - 38 16 - 39 3 - 40 3 - 41 11 -...
output:
NO
result:
ok Correct.
Test #26:
score: 0
Accepted
time: 28ms
memory: 9152kb
input:
100000 2 1 - 3 1 - 4 1 - 5 1 - 6 1 - 7 1 Duan 8 1 - 9 1 - 10 1 - 11 3 - 12 2 - 13 1 - 14 1 - 15 1 - 16 2 - 17 1 Duan 18 3 - 19 1 - 20 1 Duan 21 8 - 22 2 - 23 3 - 24 3 Duan 25 1 - 26 1 - 27 1 - 28 1 - 29 4 - 30 1 - 31 3 - 32 3 - 33 3 - 34 2 - 35 1 - 36 1 Duan 37 1 - 38 3 - 39 2 - 40 4 - 41 2 Duan 42 ...
output:
NO
result:
ok Correct.
Test #27:
score: 0
Accepted
time: 17ms
memory: 6736kb
input:
100000 2 1 Duan 3 1 Duan 4 1 Duan 5 1 Duan 6 1 Duan 7 1 Duan 8 1 Duan 9 1 Duan 10 1 Duan 11 1 Duan 12 1 Duan 13 1 Duan 14 2 Duan 15 1 Duan 16 1 Duan 17 1 Duan 18 2 Duan 19 1 Duan 20 1 - 21 1 Duan 22 1 Duan 23 1 Duan 24 1 Duan 25 1 Duan 26 1 Duan 27 2 Duan 28 1 Duan 29 1 Duan 30 1 - 31 1 Duan 32 1 Du...
output:
NO
result:
ok Correct.
Test #28:
score: 0
Accepted
time: 8ms
memory: 6368kb
input:
100000 2 1 - 3 1 Duan 4 1 - 5 1 - 6 1 - 7 1 Duan 8 1 - 9 1 Duan 10 1 - 11 1 Duan 12 1 Duan 13 1 Duan 14 1 Duan 15 1 Duan 16 1 - 17 1 Duan 18 1 Duan 19 1 Duan 20 1 Duan 21 1 - 22 1 - 23 1 Duan 24 1 - 25 1 Duan 26 1 Duan 27 1 Duan 28 1 Duan 29 1 Duan 30 1 Duan 31 1 Duan 32 1 - 33 1 - 34 1 Duan 35 1 Du...
output:
NO
result:
ok Correct.
Test #29:
score: 0
Accepted
time: 28ms
memory: 6756kb
input:
100000 2 1 Duan 3 1 Duan 4 1 Duan 5 1 Duan 6 1 Duan 7 1 Duan 8 1 - 9 1 Duan 10 1 Duan 11 1 Duan 12 1 - 13 1 Duan 14 1 Duan 15 1 Duan 16 1 Duan 17 1 Duan 18 1 Duan 19 1 Duan 20 1 - 21 1 - 22 1 Duan 23 1 - 24 1 Duan 25 1 Duan 26 1 Duan 27 1 Duan 28 1 Duan 29 1 Duan 30 1 Duan 31 1 Duan 32 1 Duan 33 1 -...
output:
NO
result:
ok Correct.
Test #30:
score: 0
Accepted
time: 30ms
memory: 6944kb
input:
100000 2 1 Duan 3 1 - 4 1 Duan 5 1 Duan 6 1 Duan 7 1 Duan 8 1 Duan 9 1 Duan 10 1 Duan 11 1 Duan 12 1 Duan 13 1 Duan 14 1 Duan 15 1 Duan 16 1 Duan 17 1 Duan 18 1 Duan 19 1 - 20 1 Duan 21 1 Duan 22 1 Duan 23 1 Duan 24 1 Duan 25 1 Duan 26 1 Duan 27 1 Duan 28 1 - 29 1 Duan 30 1 Duan 31 1 Duan 32 1 - 33 ...
output:
NO
result:
ok Correct.
Test #31:
score: 0
Accepted
time: 43ms
memory: 33428kb
input:
100000 2 1 Duan 3 2 - 4 3 Chang 5 4 - 6 5 Duan 7 6 Chang 8 7 - 9 8 - 10 9 Duan 11 10 Chang 12 11 Duan 13 12 Chang 14 13 Duan 15 14 Chang 16 15 - 17 16 - 18 17 - 19 18 Duan 20 19 - 21 20 - 22 21 Chang 23 22 Duan 24 23 Chang 25 24 - 26 25 Duan 27 26 Chang 28 27 Duan 29 28 - 30 29 Chang 31 30 Duan 32 3...
output:
YES 38668 38669 43573 43574 44575 44576 44896 44897 47954 47955 48086 48087 51731 51732 52698 52699 53051 53053 53843 53844 54079 54080 55169 55170 56247 56248 56590 56591 57028 57029 57089 57090 57208 57209 57205 57206 57691 57692 57806 57809 58261 58262 58318 58319 59076 59077 59130 59131 59427 59...
result:
ok Correct.
Test #32:
score: 0
Accepted
time: 26ms
memory: 6680kb
input:
100000 2 1 Duan 3 1 - 4 1 - 5 1 - 6 1 - 7 1 - 8 1 - 9 1 - 10 1 - 11 1 - 12 1 Tong 13 1 - 14 1 - 15 1 - 16 1 Tong 17 1 - 18 1 - 19 1 - 20 1 - 21 1 - 22 1 Tong 23 1 - 24 1 - 25 1 - 26 1 - 27 1 - 28 1 - 29 1 - 30 1 - 31 1 - 32 1 - 33 1 - 34 1 - 35 1 - 36 1 - 37 1 - 38 1 Tong 39 1 - 40 1 - 41 1 - 42 1 -...
output:
YES 90226 92627 80552 98157 66335 67953 85511 86134 86460 86996 89512 89806 92271 94233 96463 99736 48609 55714 56615 60624 64372 65770 69427 71357 72862 73888 73891 74512 77025 79593 80845 81710 81856 82075 82419 83893 85318 85374 85698 87691 88314 89327 89757 91747 92085 92584 93512 95440 97391 99...
result:
ok Correct.
Test #33:
score: 0
Accepted
time: 20ms
memory: 7420kb
input:
93284 2 1 - 3 1 Duan 4 2 - 5 4 - 6 2 - 7 4 Duan 8 1 - 9 4 - 10 4 Duan 11 6 - 12 7 - 13 6 - 14 1 Duan 15 4 - 16 9 - 17 12 - 18 15 - 19 6 Duan 20 1 - 21 15 - 22 2 - 23 5 Duan 24 7 - 25 22 - 26 13 - 27 12 - 28 6 - 29 27 Duan 30 7 Duan 31 9 - 32 14 - 33 3 - 34 21 - 35 18 - 36 35 - 37 7 - 38 17 Duan 39 2...
output:
YES 20816 74513 66130 81879 35338 89777 62475 73761 37702 71335 23517 33453 15222 56223 86688 91225 7805 29499 86109 58463 24560 41026 5910 47941 15686 44357 20522 70706 9149 22815 46379 66681 71082 81135 24083 47858 46291 85674 75184 79873 87023 73465 33095 41087 9719 56514 3487 53207 58715 82993 4...
result:
ok Correct.
Test #34:
score: 0
Accepted
time: 32ms
memory: 6680kb
input:
92284 2 1 Duan 3 2 - 4 3 Duan 5 2 Duan 6 3 - 7 4 Duan 8 6 Duan 9 4 Duan 10 6 Duan 11 4 Duan 12 8 Chang 13 1 Duan 14 5 Duan 15 5 - 16 15 Duan 17 15 Duan 18 13 Chang 19 12 Duan 20 4 - 21 1 Duan 22 17 Duan 23 2 Duan 24 14 Duan 25 17 Duan 26 22 Duan 27 4 - 28 26 Duan 29 9 Duan 30 15 Duan 31 3 Duan 32 7 ...
output:
YES 59373 72399 59795 64277 62511 76031 48883 62495 39444 59778 16425 86492 13682 49780 46706 65245 46022 57764 12085 12089 12688 91021 41203 66749 17794 40403 62095 90300 58704 62751 19440 22903 35611 40542 71273 77274 27633 72403 27548 47603 44368 44456 16807 41743 12412 24344 41680 61518 52077 61...
result:
ok Correct.
Test #35:
score: 0
Accepted
time: 34ms
memory: 7648kb
input:
93444 2 1 - 3 1 Duan 4 1 Duan 5 2 - 6 4 - 7 3 - 8 6 Duan 9 6 Duan 10 9 - 11 2 - 12 1 - 13 11 - 14 5 - 15 14 Duan 16 11 - 17 16 - 18 4 - 19 7 Duan 20 15 - 21 17 - 22 21 - 23 20 - 24 23 Duan 25 7 - 26 14 Duan 27 18 - 28 13 Duan 29 2 Duan 30 19 Duan 31 5 - 32 7 Duan 33 23 Duan 34 17 Duan 35 2 Duan 36 2...
output:
YES 18291 36095 42330 58464 59400 65585 1955 28016 40901 74817 89642 53918 4623 63353 82334 84984 57215 61350 54608 68628 6183 89498 50593 51738 36029 59238 62682 76817 8962 78448 53894 77371 25512 32196 36051 72379 15907 61507 17172 45334 14874 24983 79759 57517 4252 7489 58719 61241 40373 47115 29...
result:
ok Correct.
Test #36:
score: 0
Accepted
time: 32ms
memory: 6736kb
input:
98244 2 1 Duan 3 1 Duan 4 3 Duan 5 4 Duan 6 4 Duan 7 4 Duan 8 5 Duan 9 8 Duan 10 5 Duan 11 9 Duan 12 3 Duan 13 11 Tong 14 5 Duan 15 5 Duan 16 12 Duan 17 2 Duan 18 3 Duan 19 4 Duan 20 2 Duan 21 6 Duan 22 21 Duan 23 1 - 24 15 - 25 20 Duan 26 8 Duan 27 13 Duan 28 12 Duan 29 22 Duan 30 24 Duan 31 21 Dua...
output:
YES 31567 38963 13251 95866 63302 95270 54023 92175 48934 59312 24639 93485 21809 26380 39929 59491 50304 74962 37132 93197 32873 50798 3734 89682 68142 10918 61493 77790 2062 13569 44405 89860 3203 13525 52369 69831 43739 49035 28930 38807 66372 75766 39400 86527 3875 15465 27472 26746 1690 26723 7...
result:
ok Correct.
Test #37:
score: 0
Accepted
time: 5ms
memory: 5980kb
input:
25284 2 1 Duan 3 2 - 4 3 - 5 3 Duan 6 2 Duan 7 3 Duan 8 1 Duan 9 5 - 10 4 - 11 5 Duan 12 4 Duan 13 1 Duan 14 4 - 15 10 Duan 16 8 - 17 13 - 18 15 - 19 12 - 20 16 Duan 21 6 Duan 22 2 Duan 23 19 - 24 12 - 25 2 - 26 19 Duan 27 5 - 28 4 - 29 9 - 30 12 Duan 31 7 Duan 32 31 - 33 21 - 34 24 Duan 35 28 Duan ...
output:
YES 14626 21135 13835 14096 4428 23638 14105 14395 8988 14359 18822 12572 1866 20771 15210 23534 7235 24821 1084 16843 18384 22081 9125 23584 7918 17968 16796 24718 8913 23519 3762 23223 1868 17039 7940 15456 2957 6852 14498 16581 9470 19923 17156 9699 1916 16119 1797 6193 8613 13962 3543 18684 737 ...
result:
ok Correct.
Test #38:
score: 0
Accepted
time: 38ms
memory: 6744kb
input:
93246 2 1 Duan 3 2 Duan 4 3 Duan 5 1 - 6 4 Tong 7 4 Duan 8 4 Duan 9 8 - 10 6 Duan 11 2 Duan 12 1 Duan 13 11 Duan 14 8 Duan 15 1 Duan 16 8 Duan 17 10 Duan 18 3 Duan 19 1 Duan 20 18 Duan 21 10 Duan 22 14 Duan 23 11 Duan 24 19 Duan 25 21 Duan 26 17 Duan 27 24 Duan 28 24 Duan 29 17 Tong 30 23 Duan 31 17...
output:
YES 81889 89030 44827 92091 18804 92357 71114 88411 19189 41235 26335 37071 34183 92987 13889 88624 5382 7117 9021 63386 26290 70522 44641 74182 36015 63647 90356 91664 48141 62270 32796 68439 29179 71774 76068 86091 27623 62275 19705 92998 11009 89771 4652 8510 3815 64403 9990 40253 1699 62617 4358...
result:
ok Correct.
Test #39:
score: 0
Accepted
time: 42ms
memory: 7444kb
input:
99837 2 1 - 3 1 - 4 3 Duan 5 2 Duan 6 5 Duan 7 3 Duan 8 5 - 9 6 Duan 10 4 - 11 4 - 12 6 Duan 13 8 - 14 7 - 15 10 Duan 16 11 Duan 17 8 Duan 18 6 - 19 13 Duan 20 16 Duan 21 20 - 22 19 Chang 23 4 Duan 24 13 Duan 25 21 - 26 17 Duan 27 7 Duan 28 8 - 29 3 - 30 18 - 31 21 Duan 32 27 Duan 33 21 Duan 34 17 -...
output:
YES 10410 92676 39274 64479 78859 94138 21274 30205 8785 30056 83693 37886 73635 88306 11691 28522 30919 57401 38138 64681 9496 93491 51332 63118 28452 66215 51297 92328 23727 94426 74562 77931 34253 42129 23327 48303 51081 79346 10299 74255 69759 78121 16245 64700 84360 90972 95214 62165 10872 1788...
result:
ok Correct.
Test #40:
score: 0
Accepted
time: 37ms
memory: 7316kb
input:
91248 2 1 Duan 3 1 Duan 4 1 Duan 5 2 Duan 6 3 Duan 7 3 Chang 8 2 Duan 9 1 Duan 10 7 Duan 11 10 Duan 12 4 Duan 13 2 Duan 14 11 Duan 15 6 Duan 16 8 Duan 17 7 Duan 18 2 Duan 19 15 Duan 20 4 Duan 21 7 Duan 22 6 Duan 23 6 Duan 24 20 Duan 25 13 Duan 26 22 Duan 27 5 Duan 28 19 Duan 29 14 Duan 30 12 - 31 8 ...
output:
YES 84342 88200 76377 84352 45791 63352 50883 88470 18535 44680 31347 47797 12022 50617 6719 66762 5130 67174 77457 89212 59725 66802 46630 69332 56151 90420 44293 48424 50828 74573 46329 68733 19496 53256 15888 32591 6154 80259 25680 27747 25066 81109 5287 32892 10884 54094 31562 89180 2581 2675 40...
result:
ok Correct.
Test #41:
score: 0
Accepted
time: 51ms
memory: 6524kb
input:
93538 2 1 - 3 2 - 4 2 - 5 3 Duan 6 4 - 7 4 - 8 2 - 9 1 - 10 7 - 11 4 Duan 12 8 - 13 9 - 14 1 Duan 15 7 Duan 16 3 - 17 5 - 18 14 Duan 19 5 - 20 7 - 21 15 Duan 22 9 - 23 8 - 24 16 Duan 25 5 Duan 26 6 Duan 27 10 - 28 7 - 29 21 Duan 30 1 - 31 18 - 32 13 - 33 6 - 34 28 - 35 16 Duan 36 32 Duan 37 22 - 38 ...
output:
YES 71885 78212 6100 37718 40991 49527 80389 92012 68659 81271 43095 54473 41814 79642 57857 73661 24540 48483 16398 52557 41232 56423 78939 62371 3709 48165 74318 74690 61871 68804 24101 24274 64890 70628 41770 84790 40451 53698 39635 42520 25034 91102 39256 90535 11894 91112 90078 77572 16393 7240...
result:
ok Correct.
Test #42:
score: 0
Accepted
time: 36ms
memory: 6388kb
input:
92384 2 1 Duan 3 2 - 4 3 Duan 5 3 Duan 6 3 - 7 2 Duan 8 1 - 9 7 Duan 10 5 Chang 11 4 - 12 3 Duan 13 7 - 14 9 Duan 15 14 Chang 16 3 Duan 17 6 Duan 18 10 Duan 19 17 Duan 20 10 - 21 2 Duan 22 10 - 23 5 Duan 24 18 - 25 11 - 26 13 Duan 27 12 Duan 28 1 - 29 18 Duan 30 28 Duan 31 28 - 32 16 - 33 27 Duan 34...
output:
YES 52483 65469 39644 66814 11062 44726 9868 79880 37247 59560 77144 88171 24217 76272 61782 85792 57105 80279 37735 68289 31363 58829 26773 44877 18959 91292 43740 57214 7777 15239 9911 90532 7970 31792 63278 48350 12673 70419 33091 78633 72507 87915 37461 71152 52979 55042 64528 72909 41920 44823 ...
result:
ok Correct.
Test #43:
score: 0
Accepted
time: 2ms
memory: 3512kb
input:
1
output:
YES
result:
ok Correct.