CT46598

The Lesser Followers Beneath Duskwood

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the frontier camp of Duskwood as Dante unrolls the day's manifest of weights. The tally will decide the next shipment. 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 <= 1043; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 207 -185515 -528434 -953837 -44764 262548 191416 -667471 951053 151631 375350 -82410 -815418 -110646 642068 822365 -278191 -65416 -242360 -248093 845095 -233303 -971829 414209 309454 -922235 654720 784119 539449 -878315 -120301 199834 181011 -507948 -539960 -745316 768179 6688 -980882 -873005 678206 345354 -896377 -587479 529282 -417356 151751 -292473 -526618 452522 395074 -993319 -194685 -697040 719060 614719 218733 173007 -74452 547328 817883 -400299 -215319 -418737 412897 626886 -523515 975334 -292670 -359687 430875 -292477 277518 -50236 583413 -756233 -1911 288220 573836 -531192 642476 -72588 112456 -954574 -340488 784456 314001 964140 -773316 352036 -440172 769097 -944184 -254556 -25799 782416 112634 -696765 -203938 694984 294507 -651940 -12188 -565032 988115 953946 -231708 -118201 -4…
Output: 87 46 8 98 121 115 34 194 108 133 91 18 87 161 180 69 90 74 73 177 73 5 128 114 8 153 164 135 12 78 102 99 44 38 22 153 87 4 11 143 105 9 30 121 45 87 57 34 111 107 1 64 20 133 124 88 83 68 110 134 43 59 41 98 117 33 138 49 46 95 48 79 62 104 17 66 77 99 30 105 59 65 4 44 109 74 118 15 75 33 103 4 44 55 100 58 16 46 92 64 19 53 24 102 101 41 45 26 9 96 39 54 19 29 23 0 1 57 47 78 32 10 68 67 45 70 6 13 52 8 65 50 47 27 13 48 19 13 41 32 39 1 22 56 33 60 22 7 26 37 26 19 27 49 12 43 15 37 3 31 33 12 21 36 11 19 0 0 18 10 30 3 11 10 4 5 18 10 8 5 25 5 12 22 3 4 11 18 10 15 6 2 10 10 9 3 4 7 1 5 5 3 4 3 2 0 0

Example 2:

Input: 274 22687 664099 271164 -248022 -268562 555817 204390 734371 124320 17359 -194917 694724 879236 142490 322125 -461743 175791 -984122 210102 -894499 115970 -359695 33704 547287 -743782 670390 -276418 961554 222367 32308 -308158 -565073 -918327 -839386 -447036 -913380 710662 613876 28858 -431687 740261 -998409 627598 -789829 -731008 136543 -762740 -539349 144851 110266 632370 -339120 659543 335286 432202 964480 -382892 -241529 -958595 -374772 -234377 132306 -445342 -917342 -812681 -662540 425427 -906056 960324 -169518 277104 -682457 666743 373813 461868 732061 -205466 697680 1315 327688 995094 469305 332756 -959314 292159 174076 -872011 329676 -277627 -517513 -509972 455060 445531 -124769 -679879 694715 585451 425825 713037 609278 -819276 -266694 -906673 -641231 -565987 -195657 851686 499853…
Output: 128 224 166 103 96 205 156 230 139 125 109 220 246 141 164 67 147 1 149 13 132 80 122 189 26 205 88 241 145 119 82 54 7 14 61 8 200 186 112 62 202 0 183 18 22 118 20 49 119 112 176 70 180 140 156 214 61 82 2 62 80 108 54 5 12 31 144 6 201 82 119 27 163 132 145 167 75 162 91 119 192 142 122 1 115 105 7 116 63 41 42 129 128 79 25 145 135 125 144 136 7 62 4 24 34 66 154 123 156 3 71 74 106 81 29 122 93 49 125 31 118 66 23 103 100 25 125 90 101 74 35 106 82 48 84 137 28 9 69 86 40 33 59 72 115 40 74 117 31 4 106 22 95 48 108 19 78 51 48 18 82 86 36 8 42 42 95 105 66 37 62 56 76 50 59 7 45 64 69 17 11 49 88 73 55 37 40 5 57 63 52 19 73 51 77 45 1 55 72 44 30 50 33 51 17 44 5 11 18 51 52 43 16 13 47 31 38 50 32 45 36 46 41 23 49 16 40 29 17 14 40 19 0 36 22 21 33 27 26 3 14 24 30 16 6 22 7 16 2 …

Example 3:

Input: 559 460325 137898 567135 593030 -967069 586231 730666 841118 -537555 383211 -342544 -940667 -579012 884690 531417 688882 572298 254578 847476 -112340 117869 -354032 -992356 642688 747833 -776085 260549 181935 -28557 -549905 -357664 -4358 -770927 -371149 523777 516970 -589469 189755 -365033 415222 -835720 629009 645512 -134637 -624520 691816 587522 -767791 -725679 -703987 -548468 -705013 186269 -870041 -582662 749662 -217063 474148 531942 -952331 710141 150641 886097 -506697 -893243 929261 -790208 -71031 -894324 351414 -781718 -921888 482714 345191 632775 -534807 -355949 -82844 941997 57476 -101855 106816 -942323 -293289 -207075 -74771 -513767 -267267 349889 405272 -776143 -172784 -688083 -974493 -40416 -441792 -187012 896428 678655 585526 13337 273908 842565 408894 934502 -50204 -326995 -4…
Output: 393 298 426 441 5 436 479 503 135 368 183 17 126 508 410 462 421 325 496 227 289 177 0 438 469 66 320 298 245 128 170 249 67 165 393 389 119 296 164 358 47 417 423 213 110 435 406 66 74 82 121 80 282 42 113 439 187 356 377 11 427 271 460 126 37 470 54 213 34 321 55 21 352 315 393 113 149 201 461 238 199 246 14 162 178 200 117 169 305 315 56 185 78 3 202 130 177 432 383 361 212 271 415 308 433 197 150 128 76 404 366 114 81 115 158 144 207 128 257 207 37 189 234 253 31 293 270 36 63 284 359 279 321 191 413 299 135 184 230 283 257 52 82 271 379 0 117 16 175 315 3 220 127 140 221 204 112 300 398 335 52 159 102 371 176 133 381 38 281 164 33 168 375 343 55 256 208 179 189 117 285 130 278 197 319 289 64 201 23 155 251 363 312 189 108 159 83 296 58 313 107 109 18 12 252 187 131 125 52 299 262 205 …

Constraints:

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

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