CT47221

The registers Lesser Followers Puzzle

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the desert outpost of Sandspire close for winter, Squire must finish the registers ledger - one figure at a time. 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 <= 1160; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 851 652550364 373461522 660604368 103226552 690667007 838384609 941462909 577167011 593142751 339983520 425691619 625418214 778586613 840627041 368551382 464297039 518623295 370143629 419571541 32611728 572373596 676417015 31568109 390905675 248658511 162400297 962713454 878855526 87823933 420290784 334396840 383375797 249314998 994135229 691682038 549603939 421016502 429954393 521890143 82174082 487902481 246266030 22382597 512090537 62860827 777637544 72340510 312862822 357442435 447828081 828726333 56356258 756631048 482695865 985996969 853168290 443412359 667128474 307955494 42892884 611803543 316976977 495470708 642201063 446889447 167472030 223275226 973025306 348499989 155461781 127366106 460981337 69337970 878101553 8826400 658202131 755143038 11283235 464674181 357319541 469355729…
Output: 567 309 575 86 597 718 799 504 513 279 352 538 673 713 300 398 443 301 346 27 488 576 25 318 199 129 799 738 72 340 269 309 198 815 575 458 337 346 429 67 401 194 19 419 48 643 56 249 281 354 672 42 615 389 792 689 348 540 242 30 490 248 396 511 348 127 169 765 266 114 91 361 51 694 5 518 595 7 362 268 365 531 341 554 642 143 697 589 661 311 531 621 221 370 25 522 732 122 508 728 622 337 276 732 231 31 265 128 713 333 62 701 476 541 110 185 51 82 225 212 19 89 257 511 580 489 71 714 455 410 399 53 98 291 708 67 575 189 239 230 26 84 447 125 499 73 120 261 169 504 599 572 205 68 670 461 145 165 177 31 475 527 224 249 413 612 368 450 38 464 1 317 471 621 327 639 500 7 219 90 90 251 245 601 325 338 108 19 29 77 249 433 215 584 106 312 383 356 537 246 344 166 33 385 638 508 596 218 532 184 430…

Example 2:

Input: 632 854717667 205126487 654625615 813225549 417002213 958877014 16621761 852812465 795853487 184349895 390669760 968912920 375434297 888795256 946520692 419423992 584403713 3845335 460180173 538887725 181900153 326907473 918077871 407188362 499550277 481410651 729703234 167293157 71619900 900258999 456099025 454605822 318891784 250979771 264237536 14907337 404816130 683374687 421218620 604207521 73925376 809199939 554511144 689449407 353393551 604247743 547952692 705623910 781566941 20603698 622850371 971652289 624669437 313350136 503986798 214059482 930254444 902154066 595398340 540959736 729781725 635840459 67719803 506492112 719233436 68024175 752280708 547575641 616786961 825140711 874750173 812186916 171658212 960566515 866773997 243525963 673527471 843829994 410369047 137810358 67613…
Output: 547 107 400 510 242 603 11 538 493 95 217 603 208 562 589 240 351 1 273 321 92 175 564 226 295 282 438 85 32 551 264 262 169 126 134 8 217 395 233 340 31 473 310 394 184 337 308 399 451 11 348 564 351 159 281 100 537 526 331 301 411 351 27 279 400 27 422 299 333 468 504 452 80 539 495 114 365 477 211 60 363 87 371 334 106 423 148 426 284 90 140 32 462 338 103 492 163 214 422 302 10 188 288 460 404 17 232 113 79 41 390 145 102 405 325 33 97 315 414 401 30 280 58 309 121 405 47 488 397 114 161 285 478 414 390 365 443 212 69 293 228 143 395 313 15 287 56 413 221 359 141 27 156 473 274 304 186 150 288 278 3 227 194 158 201 314 246 221 416 107 414 154 85 449 447 357 445 104 177 85 379 305 269 60 39 223 149 47 181 176 179 433 409 206 334 111 269 268 48 214 385 354 2 342 294 159 168 171 97 14 24 …

Example 3:

Input: 502 841605308 416856534 606437153 57065757 89560153 751784802 835885949 922026311 863433653 234478041 468593344 435189170 5243111 352515972 699801904 115783457 544409872 23752287 99380616 466014393 243787533 997646765 33485122 610890118 686038078 156866739 731006193 732448803 565129507 384114910 498622873 94964748 209199433 712027884 784131642 21927931 68901834 7300098 86316448 779836596 112726064 743983109 243085586 173599941 582386253 254246213 756511102 626291252 63832369 108651902 634442308 167703614 748939911 30442500 582796401 28314542 81010338 820343868 876075129 913666545 180454817 947040473 981619628 222952875 769870726 367251047 451653024 272656513 692356789 273018550 843001664 272184172 755404551 109608963 142622698 323586856 746124234 707731516 486441713 87241751 450201083 4591…
Output: 425 208 309 24 42 384 416 453 424 120 236 214 4 180 354 56 271 11 48 229 121 479 15 297 339 72 356 357 276 189 241 40 97 348 376 9 29 4 33 369 46 351 111 77 274 112 353 284 22 43 287 67 344 12 269 9 27 363 379 399 73 410 433 95 346 159 198 118 311 118 364 116 333 40 54 137 327 316 205 29 187 196 146 210 103 301 221 217 389 285 285 100 161 128 53 179 305 135 182 315 51 327 247 44 106 93 261 88 230 331 14 24 275 355 177 260 194 180 361 310 191 199 190 101 35 8 246 165 32 109 239 126 353 17 276 317 325 3 216 87 283 330 47 220 241 61 198 309 44 203 136 74 180 305 196 48 95 79 26 130 102 40 145 188 17 119 318 175 239 315 194 319 326 312 314 233 283 85 87 142 159 240 48 75 13 27 17 123 59 4 162 136 302 121 111 22 27 287 182 164 65 51 114 192 242 2 7 23 269 178 233 19 37 155 180 113 277 231 187 1…

Constraints:

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

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