CT36126

The Lesser Followers at Stormrest

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the cliffside roost of Stormrest, someone must audit the season's records. This year the task falls to Yusuf, armed only with the ledgers 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 <= 1891; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 645 173336499 502699206 286495980 758963980 272951362 73598576 34532065 348149448 384457461 216111526 414836271 21941187 913793739 163497377 824294075 835264763 71107864 905242600 388608972 615761585 380844902 769823249 59232722 189310933 376729980 855455791 383387169 522638328 722702353 64392468 260225277 299077718 605777599 445786813 293465072 103259282 23598058 627474645 180192234 64301080 529593991 972124992 244909496 896398922 161612488 378824341 739992718 666153650 51660456 317424113 342511154 734807224 209707642 994072679 66262870 824137389 181236144 328043080 635457992 295146215 476376277 561162033 24035360 413342680 421282942 217688060 215588218 965710069 79885102 40368700 138692347 678426064 40796977 217177690 877069343 675381600 308849099 662150328 973742112 178613790 95763560 8…
Output: 124 344 210 510 204 57 23 247 270 156 287 12 589 114 529 537 51 578 271 406 262 499 40 132 254 538 261 338 462 44 187 209 393 295 205 70 15 402 119 42 337 589 169 549 106 245 462 423 34 211 224 452 138 588 41 494 115 212 396 195 294 349 15 256 262 143 139 559 52 24 83 411 24 137 510 406 194 398 554 108 61 500 376 6 343 34 393 170 59 455 479 409 297 26 433 392 369 448 198 157 483 291 439 86 408 115 256 222 414 526 174 80 377 473 157 357 47 209 289 460 104 417 182 520 279 381 111 432 308 463 391 276 79 21 482 215 43 443 224 408 28 363 219 466 467 232 268 266 433 291 152 281 429 185 158 140 178 182 385 35 37 303 12 214 215 114 352 382 117 353 208 321 162 109 273 208 150 403 138 24 117 36 410 107 291 138 169 32 183 26 57 451 317 287 47 295 255 337 206 365 392 310 45 72 355 300 264 163 179 152 …

Example 2:

Input: 298 315891407 350627316 981330222 447258720 357133579 349356958 26962523 58834335 131915631 946654411 757069577 683240256 902974041 927075151 316757780 797130007 587586316 239571438 134413177 191127681 109184708 497117496 822119705 931326764 200322947 132672674 413309483 335110168 682300331 726977445 249681246 757534822 127847181 658715979 72432907 840541987 797677711 32930801 886931703 519337868 607175509 175794312 914384514 713044885 810739233 50179152 179592773 984271132 937121304 406446326 454771232 300071555 624269740 163036680 397769264 640828189 600538138 938237065 155700733 471366502 845836820 614604657 513942631 113752952 795769295 265846286 101017234 346602054 374281379 266984560 26589231 178098825 284627199 479184824 402684280 626655046 2239784 726044164 868840104 428178082 4647…
Output: 101 109 289 132 111 108 10 20 38 275 211 190 262 266 98 223 160 77 40 53 32 132 227 258 59 37 112 93 178 187 75 196 35 169 23 224 206 10 233 128 151 44 237 176 204 14 44 247 235 103 112 79 149 38 98 154 141 227 37 112 207 140 117 29 184 68 26 82 90 67 9 38 68 103 89 133 2 150 194 94 98 95 64 154 131 28 92 51 92 189 108 91 133 129 88 69 171 64 169 4 7 29 134 17 155 95 29 137 122 99 3 177 43 56 96 178 134 84 75 121 61 95 147 101 104 115 56 90 74 123 83 150 126 54 134 43 129 6 89 95 5 119 118 14 143 58 130 77 10 32 36 17 24 43 2 75 27 11 67 82 12 76 124 37 81 14 2 121 32 27 96 92 94 28 26 58 52 77 97 25 68 19 102 94 97 48 26 52 108 49 28 55 3 87 88 11 100 66 56 10 96 20 69 92 35 43 4 85 64 2 71 64 18 64 83 74 75 11 77 16 18 12 56 19 47 12 50 15 65 43 58 28 59 49 14 4 24 59 54 36 57 7 5 39 41 …

Example 3:

Input: 868 423292233 514808800 859207486 663156131 606676696 247880619 862021609 637219425 813955727 718092379 509370829 236003099 260355833 189178384 609799779 273297519 19374662 698989243 350389206 777435401 253804519 299395134 74203231 733371897 4084480 646837827 632799195 20219884 380714568 252012914 718275353 886826610 23372704 963964578 199347127 770776044 287950582 942790166 458924356 7395138 969641501 582615026 27059502 88083381 690437770 915615113 515863451 170116658 508375333 977362770 172286472 166815156 317031583 865904174 544849294 246148521 32822310 496094567 221965863 911713667 194205177 903809139 875754214 348781430 591363663 731708536 761355408 431594509 970860798 428727716 519768008 259990128 518120513 770551883 943180268 907568315 149211503 189506403 509925400 475647051 5865111…
Output: 332 409 731 549 498 210 728 520 686 592 402 195 217 154 497 221 12 564 277 643 211 235 61 592 3 520 504 11 292 206 574 728 12 808 157 622 220 780 344 6 809 460 17 64 537 749 387 127 380 805 130 125 234 692 411 193 20 361 164 735 147 723 693 256 452 559 590 310 784 306 381 197 377 593 747 717 107 142 366 336 439 368 232 489 758 301 482 376 134 438 675 140 149 103 384 650 190 224 184 227 31 117 722 321 639 517 347 490 206 72 106 269 552 562 288 68 171 212 551 610 613 289 527 651 117 738 663 106 577 418 429 403 613 685 338 440 358 79 7 555 115 442 660 315 430 74 185 416 113 87 153 31 606 53 474 512 156 352 159 152 594 231 511 674 78 482 584 603 200 69 221 322 254 73 660 547 618 123 556 127 349 303 121 218 562 150 109 309 550 223 145 145 566 312 600 506 488 339 250 139 505 214 229 486 394 551 …

Constraints:

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

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