CT61950

The Lesser Followers Beneath Alabast

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Wasim found an old ledger of vials in the kitchen attic at the ivory gates of Alabast. The margin notes pose a precise question. 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 <= 1284; 0 <= a[i],x <= 1000000.

Example 1:

Input: 309 705825 438519 158919 70187 879005 388905 602589 504335 643538 541814 927750 846316 582167 167231 30273 765129 233197 634858 5272 790132 460649 99631 793925 1978 588701 409932 89107 682044 765505 533358 135560 870142 441640 832565 633 629060 370721 812325 89168 661727 37350 632941 76514 553920 148426 550567 439360 300319 375701 188916 203554 221856 404976 993687 270522 31468 134688 345233 184182 426695 225402 753577 582740 778872 654417 418472 495040 642968 154669 672617 295909 536292 515626 571913 47204 51609 340122 289284 589542 980249 638936 51951 999642 277886 317039 747518 156830 976779 732618 297833 201654 295149 229603 299974 473312 103056 147634 319546 818651 422580 145761 847613 120141 918065 291402 362067 804325 85609 53192 85278 587757 817736 716414 608700 722366 964128 72109…
Output: 219 142 54 26 274 121 184 153 194 162 278 257 169 53 10 227 72 185 3 232 140 33 230 2 165 125 27 195 217 151 36 245 131 232 0 171 105 223 26 180 10 169 22 148 38 145 124 81 101 45 47 52 108 254 65 7 30 86 41 112 52 187 135 191 157 107 119 150 38 157 69 125 120 126 10 10 78 63 126 226 139 10 226 58 68 165 35 218 158 63 37 60 46 60 99 24 31 60 168 91 29 173 25 188 54 66 158 19 10 17 104 157 133 112 134 188 133 6 190 75 142 81 69 23 156 72 160 1 164 169 173 52 147 170 91 45 147 0 4 75 151 121 55 8 8 27 143 12 113 40 65 61 114 154 29 150 79 117 134 8 16 86 48 81 17 15 24 3 77 125 51 45 8 132 78 84 132 120 109 37 82 20 60 118 47 58 45 31 79 54 95 34 77 38 59 23 93 44 29 47 63 41 11 88 81 85 92 72 56 33 7 9 9 74 44 73 13 28 12 47 14 25 58 56 78 25 81 69 66 6 5 25 12 23 47 4 72 27 13 1 13 62 47 5…

Example 2:

Input: 608 818198 621713 259289 488042 43363 351182 229988 504801 711030 768889 585709 377806 513141 815775 401268 479125 787356 759017 785065 604280 575323 639222 737734 973320 388925 450631 873466 556962 995380 690658 898330 393891 193670 478270 850915 852901 824681 192779 481994 595256 888470 604164 120038 413364 719422 861969 16921 822039 232953 944801 274628 980437 879482 819732 966602 906866 81491 496726 452489 739883 618715 293026 116511 515103 573445 771712 385892 150464 634346 398356 407262 338982 383248 602774 148546 856394 917015 148251 421379 538569 195037 259072 197200 583742 606694 922210 792926 321475 155929 895888 291507 431505 416135 999382 297335 652582 386153 135509 959796 511622 234743 698851 371299 463187 820986 825405 150665 41047 881242 931268 254140 324228 61859 613000 424…
Output: 488 377 165 295 27 218 145 296 414 447 340 230 301 475 242 283 457 438 453 353 324 371 421 569 234 266 503 314 577 391 518 235 120 276 483 484 464 119 278 337 501 342 71 241 399 484 10 454 143 528 164 548 486 449 539 501 47 278 258 403 343 171 66 282 304 414 223 89 343 225 229 198 220 323 86 455 485 85 232 278 116 151 118 300 315 481 410 177 92 464 162 234 221 514 166 334 211 77 493 260 134 347 202 238 407 409 86 25 439 465 140 170 40 303 217 407 67 443 365 479 363 309 71 217 473 417 75 392 477 52 280 351 393 275 433 62 57 388 324 210 376 357 459 289 248 245 292 200 40 123 258 274 71 74 158 39 327 270 49 357 74 405 166 123 84 29 437 394 205 266 56 201 107 136 264 176 150 309 189 307 84 375 161 145 145 353 337 304 99 247 222 252 24 310 191 85 269 172 346 313 407 195 23 328 144 137 344 211 2…

Example 3:

Input: 782 402095 300704 626372 453678 927391 240676 573250 914096 464553 483852 215458 454573 644402 538586 186785 661861 858232 3071 810373 377699 533607 362717 764064 295739 770244 652424 278608 807061 782584 402311 892210 739695 327821 919034 801591 22146 336462 9189 427374 888459 590515 493594 193720 310072 888057 975607 150306 60058 317156 337725 477567 795301 710115 239224 999363 36632 573096 302196 539077 598934 799938 272997 910350 761807 582756 679522 766041 145314 962696 282419 57146 699781 964349 273751 480975 24973 126277 572290 801143 501415 300111 96779 150242 163779 288776 67709 605537 434641 372271 304063 307408 126887 194374 183039 886336 748689 410606 955002 541157 472370 715526 529142 245598 237519 23726 856243 467034 74714 479836 551332 729137 106432 64178 370453 448537 93513…
Output: 327 242 500 372 718 201 461 703 378 392 184 370 509 432 159 514 652 3 625 303 423 288 586 233 591 506 218 615 592 318 669 561 264 683 607 23 269 12 336 655 454 387 160 245 650 720 126 52 247 264 364 586 526 191 727 38 432 230 409 447 582 209 650 557 433 499 556 120 684 211 48 507 683 207 359 24 97 421 570 373 220 77 118 131 210 54 432 322 270 219 222 95 149 141 603 518 297 650 389 337 491 376 183 176 23 573 332 58 335 386 497 80 51 256 318 616 147 82 377 409 651 555 411 347 613 108 23 129 87 124 283 203 388 296 55 573 249 228 215 334 334 365 57 534 402 505 220 185 80 373 263 10 322 52 42 379 461 429 295 303 81 487 43 357 265 524 523 95 238 487 427 194 104 392 65 410 501 141 544 375 134 148 19 136 76 451 479 33 213 584 536 285 412 421 510 242 97 512 175 486 411 414 191 338 330 509 300 297 1…

Constraints:

1 <= n <= 1284; 0 <= a[i],x <= 1000000.

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