CT61699

The Lesser Followers of Shimmerdeep

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Legend says the vault under the opal reefs of Shimmerdeep opens only for a perfect tally of registers. Gita 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 <= 1258; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 647 900674206 181591777 278964681 696899963 345505225 540245072 424961933 165210125 415993698 536170883 483596273 18789435 746079475 200922298 661196786 653052676 704609020 333897169 289084226 554428490 271664566 58768633 97325348 866148640 827194621 160158170 884326143 846005314 513674400 663836588 77337383 768364850 570699970 610576728 884293152 778768880 201249773 193152196 322407564 886907923 936544545 291074506 821796317 799044306 555227130 230250386 805667344 393770475 155499848 367412257 126471062 149186947 979744461 684103726 718152093 919459083 428151067 792556299 250149707 357954769 382769477 320710455 838146796 258681480 884323000 579484389 783759736 13878502 948640910 162412901 275331810 683755513 20247740 232589229 790658118 195488561 603742819 517602397 70034772 353808637 466…
Output: 593 125 194 451 237 361 287 113 278 352 322 11 471 136 418 410 443 229 197 356 184 48 69 548 521 107 557 531 331 411 56 469 361 378 548 478 133 126 211 547 575 191 505 490 346 149 491 252 102 233 84 98 582 408 424 552 267 477 162 226 238 203 497 169 523 344 464 9 549 102 174 397 13 145 462 120 348 312 50 213 280 401 137 429 420 137 304 324 50 325 290 372 291 105 489 252 444 320 306 46 283 294 213 22 81 107 107 444 532 70 387 158 354 441 469 499 326 138 28 78 432 27 339 46 99 325 96 15 404 410 68 486 315 393 419 258 270 374 48 172 120 326 188 18 286 52 317 234 54 438 125 187 434 48 141 397 193 378 449 405 348 95 415 430 129 470 243 67 189 48 454 85 137 106 300 341 134 332 377 352 319 148 114 263 407 325 267 379 49 143 188 417 16 136 277 345 18 407 392 80 415 191 277 415 388 88 391 41 258 39…

Example 2:

Input: 186 262419111 964092084 154567977 933247347 19196171 57281470 679046048 803459498 733709878 473000900 964632197 250914835 939432118 570535533 66148098 128816821 508058163 35842095 811586919 802598074 108530666 132269520 552194397 432384766 279431085 261838523 285869434 122759446 347511473 681427243 901339515 486503127 533001471 25873148 225472128 944053836 628361989 821996445 160234083 722958997 441100224 957020457 668541111 50963569 572245837 58444511 479565008 783409273 427869597 464193270 809534871 382904431 622024366 944133440 778669390 566208423 859988710 283776277 465907724 231870354 530155611 667723764 217443047 282431638 803893185 543964102 439799841 438006404 88720953 513178130 643134698 698457760 553186652 325300627 580405580 291379081 653539859 482387689 867461406 409987561 7442…
Output: 52 181 36 170 3 15 124 145 133 83 173 46 164 100 17 29 86 8 139 136 25 27 90 70 45 42 48 26 57 109 143 74 79 5 34 142 94 125 27 109 64 141 98 12 80 12 65 108 58 62 111 54 84 126 103 74 112 40 60 31 65 84 30 37 99 63 55 54 15 58 73 82 61 44 63 37 71 52 94 48 77 6 64 55 74 68 17 67 15 40 39 6 33 65 68 86 8 14 68 67 0 12 42 47 69 47 16 31 65 49 14 24 17 66 42 58 58 64 65 18 42 44 33 34 53 24 26 12 4 54 8 28 18 13 19 47 37 8 31 17 22 3 4 17 40 11 23 25 23 25 25 8 2 0 4 16 3 7 8 23 13 13 20 6 20 18 8 3 16 1 3 3 2 4 5 6 0 8 3 2 5 4 0 0 1 0

Example 3:

Input: 310 224730303 45358428 348277827 622086827 367384951 955537608 589226365 387695576 313550730 151238822 624635786 411334399 282759768 43469767 327157030 943553901 706499970 413808585 202277933 598980886 195326286 18773163 677154080 584600647 485592782 7444446 998216324 628308308 95767420 570215912 968895664 592047002 718227144 951781461 324814044 938073509 140470783 828600131 841990548 237685712 989564310 225188898 817526817 394033627 66966577 382289393 126997084 374780794 992870163 600534365 636759211 905102614 411433695 732956134 885614932 560833206 916112851 189067053 892389828 289962028 354490108 345345569 969418440 741160256 126750482 716863040 901680273 41655984 803783706 669378386 817832321 588501260 349529044 365703607 696973332 471480112 707407723 946006634 719363577 540223947 5197…
Output: 70 19 108 201 116 289 186 125 95 54 197 126 84 18 97 277 213 126 62 182 59 7 199 170 140 5 282 185 28 163 268 171 208 263 91 258 45 233 236 63 266 61 227 111 19 107 36 102 259 166 172 236 109 200 228 150 234 51 227 75 92 88 239 196 35 189 223 14 205 171 207 152 87 92 174 115 175 222 181 135 127 95 179 82 195 58 91 79 145 111 211 177 34 105 158 161 116 156 96 118 19 112 92 76 22 7 75 32 56 52 102 108 21 34 100 22 25 166 175 105 183 167 105 67 87 86 142 37 144 9 147 6 19 71 18 112 124 9 36 153 148 7 105 76 128 51 65 58 92 130 97 14 11 7 59 123 140 35 79 37 107 60 25 55 12 7 127 39 20 71 50 45 53 45 21 21 128 82 10 54 51 66 79 27 83 121 21 102 48 14 30 65 62 57 115 100 60 19 104 49 4 77 1 101 34 2 43 46 83 79 3 65 79 58 15 49 30 16 60 6 68 56 18 2 82 63 77 52 26 13 38 39 42 46 21 65 7 26 7 4 …

Constraints:

1 <= n <= 1258; 0 <= a[i],x <= 1000000000.

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