CT44355

Scribe's Lesser Followers Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the cedar groves of Balmcrest, someone must plan the harvest festival. This year the task falls to Scribe, armed only with the weights register. 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 <= 2835; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1037 589146863 514578180 581757844 212399782 813767799 292039255 234599206 703321920 120251191 373433834 884378239 6043458 741379496 608284612 621901835 711801591 218322394 384527359 538193878 510000916 426068700 349150499 684096264 113293882 214686398 312118823 946562232 389401050 99378406 871156792 964199825 33876692 677776839 884961685 306336611 410744516 352881742 410745747 465761372 195334591 360124872 761790551 940543341 575143180 246506255 463557003 461851836 729874256 688814156 867295329 744400365 63788202 339775157 167630436 732664904 961805340 902817711 667944428 494708088 734168037 994690017 848925911 893422472 892045186 956287689 766376202 22159524 534864636 851633372 749228366 96981021 856411949 405768498 283343450 986931717 34790787 367296153 392456225 936040940 790820992 893…
Output: 610 529 603 201 839 280 224 727 118 370 912 8 757 624 636 727 204 380 554 516 427 345 698 110 198 297 954 380 101 880 967 35 685 892 290 397 345 396 454 176 348 753 935 570 227 449 448 718 682 859 730 60 325 148 717 941 889 660 481 716 968 825 875 874 931 745 21 523 826 728 91 827 385 258 950 34 343 368 900 756 83 16 305 810 99 613 669 505 250 301 457 870 513 726 500 236 389 261 707 34 555 887 682 749 328 69 606 254 779 266 244 231 365 15 706 259 171 132 55 279 219 403 750 130 837 843 865 737 276 634 586 149 121 503 405 112 423 455 644 514 26 500 214 683 185 823 464 439 611 702 769 644 389 412 251 278 175 294 285 105 384 113 30 16 149 14 868 473 582 662 116 126 236 224 788 23 856 10 76 203 518 406 586 2 422 383 495 136 669 89 398 268 695 631 751 734 172 267 781 450 806 34 150 43 825 220 68…

Example 2:

Input: 2729 446839143 265069773 760652207 368410527 291192412 832655754 292420454 129601237 700635415 754921151 42998837 276820678 286335311 15429723 94893031 774896544 482146752 785659911 665475506 672642935 127634745 951489049 235894902 247074129 518155000 133646751 862299752 904375725 424329829 958482786 223498267 47965663 982712645 248744731 749551205 803850837 164375814 293247924 559342361 377961558 840876120 253448124 134504552 911977331 876166018 96500474 423755138 463815917 168933604 958075109 119685767 39956824 400658532 271672631 94122490 274799488 740122469 812149498 775147975 511351491 875516955 65792868 268966970 263321733 548367886 79671137 465773229 944238601 812229051 965170425 194753780 520600873 658430631 69382387 961641734 298557534 813528941 620321670 449424550 258769190 23214…
Output: 1225 709 2072 996 767 2277 771 323 1899 2051 106 743 758 40 229 2092 1307 2111 1794 1813 314 2565 618 654 1395 332 2331 2440 1140 2572 579 115 2641 655 2015 2164 424 758 1500 1007 2268 667 333 2451 2349 233 1129 1241 433 2552 294 98 1060 711 225 721 1975 2168 2063 1349 2333 159 704 686 1453 196 1233 2504 2160 2555 499 1373 1728 165 2540 753 2157 1632 1191 667 595 670 280 2486 656 562 1703 676 1909 2409 583 1588 187 1522 1109 1595 2152 1681 955 2039 1628 1652 1044 262 1300 1998 499 815 2031 274 1635 1318 1634 1550 1712 1789 2481 2382 1040 67 1026 1593 1727 1530 1889 1057 1087 748 1050 1414 1474 1917 330 718 1314 579 1062 1680 437 1161 2287 572 1658 2119 2086 167 1568 1996 112 361 2234 2446 1208 1124 2204 753 1237 1213 2069 696 578 1915 90 1186 456 2467 2514 1925 397 1490 2198 503 1044 236 7…

Example 3:

Input: 737 250077435 96261126 423490805 322773511 912580879 84453356 797205784 88167943 396177222 73135857 944749533 876318563 750790925 589601617 479425097 378745469 99837226 386723597 893709175 795879908 451688692 479055044 353048944 536249532 696308916 699383432 57437448 756227608 866699466 239089052 855017517 661489265 162826854 858595971 560763682 505561687 326548603 943307471 833903196 973496302 962025999 683698206 905697384 773276792 32322991 849860433 940471451 830480942 59813638 527486341 909047362 666236641 134452099 52033571 232024774 334586690 761307071 650879749 88496694 111213141 983415699 596783735 215566928 860471907 967135964 757528028 257189707 614481128 655164766 960968138 162855324 355273842 974703423 42698857 307449893 146306500 809395607 713288302 798080076 208481337 3720377…
Output: 187 87 312 248 670 72 588 79 290 62 687 640 537 416 353 277 85 282 644 578 324 348 261 380 491 494 46 528 620 175 612 453 124 613 382 357 242 659 595 677 672 472 630 543 19 599 650 590 47 368 626 448 103 42 162 243 521 439 74 87 665 399 154 592 652 510 182 411 433 645 118 247 647 34 221 105 550 473 538 145 249 197 204 597 231 580 480 516 455 212 355 555 625 474 188 153 227 69 498 607 161 224 232 35 193 620 357 421 348 202 75 83 504 461 59 464 24 257 305 480 415 17 25 588 398 553 11 445 582 542 226 121 1 581 155 229 343 130 166 526 305 362 51 391 27 282 437 260 273 527 488 144 119 216 478 96 168 143 129 75 365 295 107 419 123 53 434 335 236 170 112 292 50 546 119 543 378 273 479 176 300 175 315 174 232 549 146 412 27 214 29 143 200 539 2 504 315 430 492 107 218 86 99 318 364 113 76 136 132 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Scribe's Lesser Followers Ledger - MEDIUM Coding Problem | CodeTikki