6137: CSP-J2021 T4：小熊的果篮（fruit）
[Creator : ]
Description
小熊的水果店里摆放着一排 $n$ 个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数 $1,\ 2,\ \ldots,\ n$ 编号。连续排在一起的同一种水果称为一个“块”。
小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果“块”就变成了一个“块”。请帮小熊计算每个果篮里包含的水果。
小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果“块”就变成了一个“块”。请帮小熊计算每个果篮里包含的水果。
Input
第一行，包含一个正整数 $n$，表示水果的数量。
第二行，包含 $n$ 个空格分隔的整数，其中第 $i$ 个数表示编号为 $i$ 的水果的种类，$1$ 代表苹果，$0$ 代表桔子。
第二行，包含 $n$ 个空格分隔的整数，其中第 $i$ 个数表示编号为 $i$ 的水果的种类，$1$ 代表苹果，$0$ 代表桔子。
Output
输出若干行。
第 $i$ 行表示第 $i$ 次挑出的水果组成的果篮。从小到大排序输出该果篮中所有水果的编号，每两个编号之间用一个空格分隔。
第 $i$ 行表示第 $i$ 次挑出的水果组成的果篮。从小到大排序输出该果篮中所有水果的编号，每两个编号之间用一个空格分隔。
Constraints
对于 $10\%$ 的数据，$n \le 5$。
对于 $30\%$ 的数据，$n \le 1000$。
对于 $70\%$ 的数据，$n \le 50000$。
对于 $100\%$ 的数据，$1 \le n \le 2 \times {10}^5$。
对于 $30\%$ 的数据，$n \le 1000$。
对于 $70\%$ 的数据，$n \le 50000$。
对于 $100\%$ 的数据，$1 \le n \le 2 \times {10}^5$。
Sample 1 Input
12
1 1 0 0 1 1 1 0 1 1 0 0
Sample 1 Output
1 3 5 8 9 11
2 4 6 12
7
10
这是第一组数据的样例说明。
所有水果一开始的情况是 [1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0]，一共有 $6$ 个块。
在第一次挑水果组成果篮的过程中，编号为 1, 3, 5, 8, 9, 11 的水果被挑了出来。
之后剩下的水果是 [1, 0, 1, 1, 1, 0]，一共 $4$ 个块。
在第二次挑水果组成果篮的过程中，编号为 2, 4, 6, 12 的水果被挑了出来。
之后剩下的水果是 [1, 1]，只有 $1$ 个块。
在第三次挑水果组成果篮的过程中，编号为 $7$ 的水果被挑了出来。
最后剩下的水果是 [1]，只有 $1$ 个块。
在第四次挑水果组成果篮的过程中，编号为 $10$ 的水果被挑了出来。
所有水果一开始的情况是 [1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0]，一共有 $6$ 个块。
在第一次挑水果组成果篮的过程中，编号为 1, 3, 5, 8, 9, 11 的水果被挑了出来。
之后剩下的水果是 [1, 0, 1, 1, 1, 0]，一共 $4$ 个块。
在第二次挑水果组成果篮的过程中，编号为 2, 4, 6, 12 的水果被挑了出来。
之后剩下的水果是 [1, 1]，只有 $1$ 个块。
在第三次挑水果组成果篮的过程中，编号为 $7$ 的水果被挑了出来。
最后剩下的水果是 [1]，只有 $1$ 个块。
在第四次挑水果组成果篮的过程中，编号为 $10$ 的水果被挑了出来。
Sample 2 Input
20
1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 0 0 0 0
Sample 2 Output
1 5 8 11 13 14 15 17
2 6 9 12 16 18
3 7 10 19
4 20
Sample 3 Input
1000
1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 1 0 0 1 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 1 1 0 1 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 0 1 0 1 1 1 0 1 1 0 1 0 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 0 1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 0 1 0 0 1 0 0 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 1 0 0 1 1 1 0 1 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 1 1 1 1 0 0 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 0 1 0 1 0 0 1 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 0 1 0 1 0 0 1 0 1 1 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 0 1 0 1 0 0 1 0 1 0 0 0 1 1 0 1 1 1 0 1 0 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 1 1 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 1 1 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 0 1 0 1 1 0 1 1 0 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 1 0 0 1 1 0 1 0 0 1 0 1 0 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 0 1 1 0 1 0 1 1 0 0 0 0 1 1 0 1 1 1 1 1 0 1 0 1 0 0 1 1 0 0 0 1
Sample 3 Output
1 3 5 6 11 18 19 20 21 22 24 25 27 28 30 32 33 34 35 36 37 40 41 43 44 46 47 50 51 52 54 60 62 63 72 73 74 75 78 80 81 83 89 90 92 93 94 96 99 104 107 108 109 110 111 113 116 120 123 124 125 128 129 130 133 134 137 148 149 150 155 156 158 159 160 161 162 163 164 165 166 169 171 172 176 177 178 179 181 182 183 185 189 191 192 193 194 197 198 200 201 202 203 205 206 208 210 211 214 216 217 223 224 225 232 234 235 237 242 243 244 245 246 248 250 251 254 255 259 262 265 266 268 272 274 276 279 282 283 287 288 289 290 291 293 295 297 298 299 301 302 303 305 307 308 310 311 312 314 318 319 323 324 328 330 331 333 334 336 337 338 339 340 345 348 350 351 352 355 356 359 362 363 364 366 367 368 370 373 375 376 377 381 383 384 385 386 388 394 396 397 399 400 402 403 404 406 407 409 411 412 416 417 418 419 422 423 427 433 434 435 436 439 442 444 446 449 450 451 453 457 458 460 462 465 466 468 469 472 473 474 475 476 478 480 481 483 486 487 490 491 492 495 496 497 501 507 512 516 517 518 519 520 521 522 523 525 528 530 532 533 534 535 536 537 540 543 544 545 546 547 548 549 550 553 555 558 559 560 565 567 568 569 570 571 578 580 582 587 589 590 596 597 598 599 600 602 608 611 613 615 618 619 620 622 623 624 625 627 628 629 633 635 637 640 641 642 643 644 646 649 650 652 655 657 658 659 661 662 664 665 666 669 671 672 673 674 678 680 682 683 688 689 690 691 696 698 699 700 701 703 704 705 706 709 711 712 715 716 717 718 720 723 726 730 734 736 737 739 740 741 744 747 748 749 752 753 754 755 756 759 761 764 765 766 771 772 775 776 778 779 785 789 790 795 797 800 801 802 804 805 806 807 809 811 814 816 817 819 824 826 827 829 831 837 839 840 841 843 846 848 849 856 859 860 864 869 871 875 876 877 878 879 880 883 886 892 894 895 896 897 899 900 902 904 905 908 911 912 913 914 919 921 923 924 925 927 928 929 930 932 939 941 942 943 947 948 949 953 954 958 963 965 966 967 968 970 972 973 974 975 977 981 983 984 989 990 991 992 993 995 997 1000
2 4 12 23 31 53 55 61 79 84 95 97 100 105 112 114 117 121 126 131 138 151 167 170 184 186 190 209 215 226 233 238 247 249 260 263 269 273 275 277 280 292 294 296 300 304 306 313 315 329 341 346 349 353 360 365 369 371 374 378 382 389 395 405 410 428 440 443 445 447 452 454 461 463 477 479 484 493 498 502 508 513 526 529 531 541 554 556 561 566 572 579 581 583 588 601 603 609 612 614 616 621 630 634 636 638 645 647 653 656 660 667 670 679 681 697 710 721 724 727 731 735 742 745 750 757 760 762 767 786 796 798 803 810 812 815 820 825 830 832 838 842 844 847 857 865 870 872 884 887 893 903 909 920 922 926 933 940 944 950 959 964 971 978 982 994 996 998
7 13 26 38 64 82 85 101 106 118 122 127 132 139 152 168 173 195 212 218 227 236 239 261 264 270 278 281 332 342 347 361 372 387 390 398 408 413 429 441 448 485 494 499 503 509 514 527 542 562 584 591 610 617 626 631 639 654 668 675 702 713 722 725 728 732 738 743 746 751 758 768 787 808 818 821 828 845 850 858 866 885 888 898 906 910 931 934 951 960 969 976 979 985 999
8 14 29 39 65 102 115 119 135 140 153 196 213 219 228 271 335 343 354 401 430 488 504 510 515 538 551 563 585 592 648 663 707 714 729 733 763 769 788 813 833 861 867 901 907 915 952 961 980 986
9 15 66 103 136 141 154 199 229 284 357 414 431 489 505 511 524 539 552 564 586 593 651 676 708 719 791 822 834 862 868 916 955 962
10 16 67 142 157 204 230 285 358 415 432 500 506 573 792 823 835 863 873 917 956 987
17 68 143 174 207 231 286 379 420 437 574 793 918 957 988
42 69 144 175 220 240 309 380 421 438 575 794 935
45 70 145 180 221 241 316 391 424 455 576 799 936
48 71 146 187 222 252 317 392 425 456 577 836 937
49 76 147 188 320 393 426 459 594 851 938
56 77 321 464 595 852 945
57 86 322 467 604 853 946
58 87 325 470 605 854
59 88 326 471 606 855
91 327 482 607 874
98 344 557 632 881
253 677 882
256 684 889
257 685 890
258 686 891
267 687
692
693
694
695
770
773
774
777
780
781
782
783
784
HINT
相同题目：洛谷P7912。