CT40850

Minstrel's Misty Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the lakeside town of Mirrormere opens only for a perfect tally of shelves. Minstrel means to find out. Task: For each position i, print how many elements to its right are strictly smaller than a[i]. Input format: First line: n. Second line: n integers. Output format: Print n counts space-separated. Constraints: 1 <= n <= 2228; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 1290 902503 346142 -789293 210179 582693 987273 -425575 952804 958088 -3836 -78114 -718663 -594753 -209375 225211 914466 -4082 372590 -475392 307671 -919356 -431424 253972 -245990 605014 185890 673274 528955 594430 582712 878319 81380 -41632 -223972 -299693 22923 -891979 136650 291752 -711399 -718865 -500438 -739432 -407649 94686 918844 973584 -448241 453806 985271 417311 -958917 -882685 -311101 -297884 -961152 5627 417421 -565703 856665 -306340 -994574 -257151 818260 -166012 -837376 97541 -613005 -6328 -11104 -828587 430877 367615 -238138 -777500 -226753 923045 886334 -672582 683064 -197005 966721 409706 -90758 -805364 670921 168204 -606393 -92067 -688134 -828920 749203 298633 -285976 -3816 -488164 -196616 453219 454947 952461 242862 -590172 423702 293601 -665091 817926 -320703 -979148 -9…
Output: 1227 882 135 790 1030 1281 373 1255 1257 626 585 183 263 502 798 1222 621 890 337 840 50 366 803 479 1034 754 1069 985 1020 1013 1189 691 595 493 444 635 66 716 815 188 180 312 171 369 684 1194 1230 349 925 1236 901 20 71 427 434 18 612 895 273 1151 428 3 455 1136 504 98 671 238 593 592 104 892 848 463 136 469 1166 1152 202 1031 477 1193 868 545 119 1019 704 237 539 190 102 1071 782 425 580 309 471 885 887 1167 752 246 869 773 200 1098 404 9 38 590 102 37 809 503 920 395 1118 387 460 140 332 980 430 927 817 880 1056 133 1099 137 490 402 319 805 664 1030 571 900 378 626 820 867 855 158 525 364 794 1001 1083 1067 217 754 228 1015 726 513 849 580 944 1055 692 828 398 133 436 635 625 923 1017 611 110 292 169 964 696 39 412 699 187 1098 539 536 286 985 940 997 460 726 192 283 1051 878 608 150 3…

Example 2:

Input: 953 -707248 916965 -472372 479668 163975 -654841 735023 -232771 648696 859448 237262 -201951 -273157 167230 308799 642867 -913473 -396547 603145 -369902 -611233 -589234 -585598 559553 -367365 -438258 -127805 -992428 -345131 -763015 -810636 -674228 -257464 181283 334510 351169 58774 -743385 487203 -323022 936952 70285 653960 405884 854899 605751 697826 858029 482328 350099 -703797 -220223 -338002 -306561 636984 764650 296745 992598 -673486 -878151 68314 -988229 399319 -800475 533800 -454692 99107 267921 129014 78332 380091 99527 416473 -239306 -599006 -953406 -593590 -292598 -164779 -522439 -140139 436127 -435920 -145197 687676 -713863 608574 -451350 43339 -2626 -6816 751738 986887 307519 38144 -492275 -251782 877429 -185537 626440 182654 720215 -297285 947125 986626 -558799 662198 -327105 …
Output: 114 917 221 684 532 135 821 332 769 881 560 341 305 530 591 761 28 261 738 275 148 159 160 702 274 239 366 1 277 83 65 123 303 518 587 599 462 93 660 278 885 467 740 624 845 715 760 843 654 594 110 320 272 277 720 794 562 892 121 42 460 4 609 69 664 217 466 536 480 460 590 465 607 303 143 13 145 274 326 171 337 609 224 333 719 100 681 217 429 392 391 748 857 538 419 191 287 806 312 676 481 727 266 829 845 156 692 259 115 282 102 661 48 239 81 100 518 430 424 800 462 465 77 825 794 182 566 707 183 223 404 484 593 713 244 179 442 671 205 752 231 700 124 806 201 474 241 120 242 114 213 613 223 182 767 217 471 666 475 741 553 724 672 618 492 385 211 660 175 779 452 691 257 460 55 263 40 567 729 322 402 412 250 248 298 325 324 70 305 158 578 600 301 533 138 582 602 411 378 555 709 547 267 596 2…

Example 3:

Input: 1033 407806 244454 -415913 -53656 -534060 -148990 -729709 126982 80653 814443 -722029 688270 -210614 -302434 598748 -796678 -121641 -80189 -593864 -684517 -608598 -656570 -165847 439726 -673234 -857204 647542 -407881 970913 734463 131347 334335 -682001 -575207 609427 651050 754515 839771 102751 -645616 836488 742729 844471 293735 -51825 -24466 925691 -940472 -229632 733202 -813265 613104 872763 271563 644586 81214 400440 -530486 -991315 276176 60142 -776051 -65764 -630741 -215994 -148132 -735802 338535 -634302 548472 -160347 -644591 684698 -889189 780996 -607834 -866141 -242711 241405 -921950 750737 60922 -851607 625358 -92437 554106 -850539 150420 -70992 -542317 -466981 -338410 -736676 -360619 -367998 -358722 -907577 936600 685040 219899 -652526 -632881 305897 97129 893081 410996 -862342 …
Output: 728 643 321 509 248 455 139 591 563 926 141 850 426 384 804 101 465 488 209 153 200 166 437 724 158 72 818 317 984 857 577 676 153 210 791 812 863 909 559 169 906 854 907 650 490 497 941 31 405 843 89 784 911 628 800 541 688 238 6 627 525 105 476 177 404 431 129 655 171 741 423 165 797 54 848 186 63 384 594 36 824 511 72 760 450 731 72 557 456 215 262 334 123 323 318 322 40 897 775 574 152 163 612 518 866 653 62 85 317 654 466 156 37 706 315 644 600 43 165 448 168 605 146 312 673 125 208 343 35 693 616 807 66 388 310 503 29 481 268 11 151 615 80 730 2 335 491 709 185 111 61 462 479 440 293 550 576 633 491 444 826 135 577 120 41 202 418 809 820 539 461 437 20 463 603 71 815 232 190 509 540 176 400 303 659 330 179 306 362 348 187 658 818 176 682 566 585 155 673 433 472 497 487 359 497 294 61…

Constraints:

1 <= n <= 2228; -1000000 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.