CT49190

The Lesser Followers of Emberfall

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the port of Emberfall, someone must tally the donation drive. This year the task falls to Zephyr, 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 <= 1524; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 325 -754856 -133568 -996347 503695 101083 -668948 230898 -525482 130607 26674 -892726 -86117 818372 785775 57608 -513474 978322 -331345 925147 197135 -305048 -64642 -517767 834163 937988 820057 367148 65007 423452 94689 -619271 68549 4904 115507 199485 -424927 -124435 -987278 84497 677961 -477314 -569968 903680 -42811 -505182 -219232 -178946 321383 -718839 -929248 -473991 307866 982812 872374 -467654 908377 -424625 -904463 245646 -748389 -136942 114869 245080 -666874 613357 115625 450570 737835 -960462 -837791 290771 484322 641474 36628 402434 988871 91402 141852 -736017 622881 531810 990433 103154 450424 -408897 193415 -69311 752704 -815745 -709293 -811704 -456952 -919720 302491 -830041 46934 -181265 803113 802097 76048 908993 281910 -155504 -395597 382648 -234886 -304443 -48881 -363384 -…
Output: 31 133 0 240 171 45 192 63 176 154 12 135 275 270 156 65 303 97 294 179 100 134 64 269 293 267 205 151 210 158 53 151 143 159 170 81 123 0 149 236 65 55 265 129 61 103 111 181 34 6 63 176 268 252 66 255 73 8 159 26 109 140 155 39 208 139 183 220 2 10 161 183 206 126 173 247 132 138 25 198 187 242 131 173 68 139 110 203 14 29 15 60 5 148 9 117 92 199 198 118 213 141 94 64 152 80 74 100 68 38 28 187 174 55 168 145 200 59 130 117 194 15 8 145 0 168 189 43 108 29 145 41 69 127 172 177 85 176 170 28 104 140 142 40 73 76 115 107 148 94 155 28 14 151 166 165 130 87 91 12 6 34 147 89 32 121 145 44 151 135 87 109 40 12 49 129 143 22 105 130 5 32 26 139 130 72 127 68 56 50 39 30 75 19 7 22 40 55 105 117 105 59 112 39 81 74 114 51 108 55 9 53 46 105 101 109 5 77 47 42 25 43 65 56 52 74 55 6 87 57 52 …

Example 2:

Input: 226 547729 -181389 -21678 754236 -8526 604513 -955714 495153 604137 -534649 -960213 -38499 55445 701883 702425 915453 90566 421091 147722 767782 -642188 667598 -742394 411578 -981283 -558068 -173146 -372653 -324224 -236521 667205 -375109 852180 318888 350942 -993741 -957884 94767 -328311 272189 806756 -196111 514499 328441 -656722 -435513 543168 593297 86624 -334049 853137 995911 339428 657758 -468650 841518 -654530 -277912 -277947 -804724 740760 193753 -417422 583664 -851893 -225123 809844 -49345 -618902 995192 435849 919308 126498 -284090 611573 818564 -681125 931557 180958 -357128 -847189 477591 12853 756 -500145 -374222 226663 -886952 -837505 -425059 511105 662547 -618795 68269 -331552 121608 540276 -2493 -316725 56985 -615568 371448 820158 -155212 -574321 328284 867497 -721677 -791471…
Output: 169 89 102 192 104 173 8 159 170 52 5 95 105 174 174 200 110 144 117 179 39 168 25 140 3 43 83 59 67 73 159 57 177 121 127 1 3 99 62 114 165 73 136 116 32 49 134 138 93 58 160 174 114 139 45 156 32 62 61 18 139 96 48 127 12 59 143 70 31 156 110 147 87 56 121 137 27 144 86 49 12 107 73 72 38 44 83 9 12 39 102 109 27 69 43 72 98 64 44 64 27 82 112 51 28 76 110 20 15 25 82 19 63 21 26 41 25 0 104 39 1 34 11 57 99 90 16 63 83 72 26 88 20 12 44 2 74 60 4 0 8 20 54 9 13 79 23 44 74 73 69 49 30 68 24 3 45 21 13 4 10 20 20 33 0 33 56 36 18 53 0 53 47 16 49 29 0 44 44 20 26 14 43 15 16 11 8 20 36 1 10 20 27 14 16 24 18 19 1 11 23 8 9 22 17 3 1 0 5 6 5 7 12 0 3 7 1 6 2 1 2 4 3 1 1 0

Example 3:

Input: 1055 528902 -175797 444127 -681416 364050 -867286 -582188 256658 361617 -157286 596676 36636 -152192 903081 595248 -901829 -445200 510046 774704 -969465 448320 746808 381065 -260198 -837288 490000 595486 50707 -888147 -724640 -349215 -872672 -489696 -557788 -450129 586020 -826260 994699 347239 -619498 -945194 493809 -585198 -346605 93769 -241132 129316 592957 -196233 -641645 387671 851869 -26006 -965619 877614 346848 774058 -995229 -707758 -984025 606615 736733 -418477 -893432 -75780 583577 390828 460714 978710 625809 682178 -911860 408861 -257245 432823 48342 -738228 -359278 612213 162054 -149841 105134 257058 247752 -40093 148573 -838721 -207410 -183636 -48237 357580 190843 -558590 -686254 566391 -391837 172971 -982803 732213 920088 -514740 -578869 -337712 12803 -434331 -657543 -505712 -…
Output: 788 432 736 175 682 81 221 629 678 439 820 511 443 976 815 60 297 766 915 15 728 902 686 382 98 746 807 513 66 146 337 72 267 228 288 790 99 1015 655 195 33 734 207 330 520 378 542 786 399 186 671 913 464 17 925 643 880 2 153 8 781 860 296 59 444 764 665 699 970 784 819 47 667 362 679 485 128 315 768 541 415 512 587 582 447 532 87 382 392 442 623 552 214 156 728 304 536 9 821 904 239 202 318 456 279 167 241 207 895 20 660 309 377 344 289 409 832 87 431 318 722 730 161 340 239 820 578 153 553 773 639 637 651 527 343 357 825 878 805 651 394 486 200 32 172 511 375 667 732 689 48 473 493 151 819 128 82 404 37 879 826 536 398 322 797 80 78 219 239 159 321 96 265 572 563 648 563 285 131 422 147 456 275 714 668 564 52 0 340 840 66 404 362 775 439 656 105 794 78 339 391 631 83 799 672 24 39 653 77…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Lesser Followers of Emberfall - MEDIUM Coding Problem | CodeTikki