CT55038

Elsa's Sunlit Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Elsa runs the foundry at the floating docks of Skyharbor. Today the books show a list of ledgers, and the numbers must be worked out before sundown. 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 <= 3935; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 1127 -46733 -664504 -481937 616640 -19229 865519 693510 -80247 26939 511999 -973418 -852933 393137 689488 -734287 571661 550822 -238599 -154569 -122078 -231137 -73789 680408 -705827 -58164 523128 88045 802893 222816 766840 623146 816408 444986 -369270 -606290 586710 219283 -378923 -324315 -362029 -702369 444109 353407 261771 -473240 287757 858191 334186 630606 -838271 -233770 -512091 -994456 621189 484811 -893682 -990084 -166132 -624789 -607036 -512763 244126 748923 -479299 234831 -465881 -812649 -435810 -40658 618745 -827907 -924306 858890 112277 -694023 320620 679242 310294 20252 -639044 -930972 -3354 -316610 973038 -94077 -72871 839810 -102044 224450 974253 -798221 -179949 -151008 824528 799147 493167 143250 280827 708863 -231052 790447 -720304 -781399 772888 -830586 25276 -286636 80437…
Output: 550 195 285 906 565 1047 953 527 592 850 19 94 781 944 159 876 863 429 484 496 436 521 935 169 530 844 622 989 694 968 897 995 796 346 227 869 691 343 378 351 175 788 751 708 290 716 1001 738 887 102 424 266 3 874 807 68 6 466 211 220 260 686 929 274 679 288 113 295 519 856 104 48 977 607 173 712 886 705 553 197 43 536 362 1025 483 492 959 478 659 1021 118 443 453 945 926 779 606 679 881 408 916 155 125 908 100 540 380 919 681 105 103 778 388 544 169 965 174 301 553 874 791 335 337 581 285 864 630 112 585 217 620 332 76 3 899 190 693 478 680 868 282 846 696 413 793 325 258 83 172 449 456 318 949 300 608 802 929 51 201 865 114 700 167 256 727 163 838 596 196 360 242 547 354 597 405 558 274 129 945 806 484 855 690 807 927 43 274 142 843 405 594 509 18 522 871 353 502 392 529 534 765 541 798 …

Example 2:

Input: 1096 667308 -34751 832224 956737 381818 -429457 916249 -437286 -528775 29271 94459 16914 -616924 -787876 -420458 966906 -451698 -224738 629159 710944 752128 -795356 -467534 572228 -365391 -825192 539862 162105 222736 759554 259515 990750 532424 -845615 -477016 -597028 452416 -514371 799806 266806 -971354 81402 -198918 -550863 229408 -25074 867697 -423247 864319 -299113 -588408 -365011 -678523 -840208 -910039 -780575 665185 92537 -970843 646752 50020 984381 957835 -392630 350556 -936246 694417 -894373 349883 773606 -799542 421777 39816 234320 839825 -84134 -354221 -490069 199276 237726 868677 -225888 566408 105232 571989 -90039 -126275 -912902 983518 160681 302173 -584630 581372 306651 176697 -587317 -915742 324744 328045 -640930 674820 -480521 -886996 937353 -442833 314795 541758 -951755 7…
Output: 935 530 1002 1066 781 309 1047 306 251 561 604 559 194 104 308 1061 293 413 903 941 963 103 278 873 337 83 851 635 673 956 690 1057 843 70 271 198 796 251 958 689 14 577 417 230 667 517 979 297 977 362 201 328 150 72 48 101 889 575 14 878 547 1025 1011 303 716 33 897 51 713 925 93 758 539 651 941 473 325 250 633 649 948 386 824 572 825 466 445 43 998 599 665 197 826 665 609 194 41 672 675 163 856 250 50 965 272 664 794 25 539 24 744 713 602 978 108 916 863 795 284 507 118 650 70 673 147 132 225 880 303 901 254 504 521 98 929 369 959 446 730 269 589 349 359 15 394 717 28 291 205 52 597 394 326 582 528 619 443 176 404 385 335 673 699 432 598 484 122 785 201 577 351 302 265 594 753 643 643 140 267 45 578 480 549 29 62 155 302 714 828 65 628 39 186 9 402 41 360 654 411 466 777 110 246 271 246 …

Example 3:

Input: 2843 746913 -757949 -188690 728755 550037 540630 286521 146828 -894395 -656527 494422 -134385 -80817 -748647 19219 734281 -496110 -715385 -446633 101127 -913063 -394555 -946225 609390 774424 -40425 353328 -906549 -971565 410379 619031 280864 213303 466406 -879625 689624 -723555 -286825 785146 -700157 298720 -881847 499574 882123 -107331 -232522 225376 -271950 747793 -806805 -911243 -475812 -345421 -505294 -607836 324510 -962180 -306130 -458288 -874999 -526510 -16694 283972 496334 -277320 -603838 -689608 -994083 2230 419094 410555 908195 -330505 635685 364025 -59483 -380000 -360945 -809552 -431918 958780 404213 -324426 594654 831425 -788774 212232 -478691 -390184 166645 471830 -169875 97961 441227 249440 -211571 914830 -848406 -641813 383352 607351 543020 -334257 960340 -125699 781653 49131…
Output: 2496 337 1155 2466 2187 2168 1807 1611 156 480 2081 1211 1280 347 1429 2464 688 395 761 1531 130 848 84 2262 2515 1343 1891 140 42 1968 2277 1778 1695 2030 172 2381 380 986 2525 413 1804 168 2062 2634 1234 1074 1708 1015 2452 266 130 705 903 669 542 1831 54 953 727 175 632 1351 1762 2040 990 545 425 12 1371 1947 1937 2636 914 2272 1873 1280 850 872 255 764 2705 1920 919 2180 2548 288 1660 688 830 1593 1990 1137 1485 1959 1700 1071 2623 202 481 1875 2191 2091 900 2687 1180 2457 2002 1731 1320 1574 2097 672 1579 1711 314 29 1302 2243 668 784 611 213 489 786 284 1694 255 2623 1457 431 67 2109 1596 1831 1071 1708 2615 1279 2100 2670 1677 481 2326 1302 1090 621 121 1366 2036 2366 2608 1418 286 1100 1803 412 1594 515 1020 711 1174 2445 2060 2077 2077 2109 1433 1783 2515 1924 1675 1091 2134 2644 …

Constraints:

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

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