CT64937

The Shimmerdeep Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Every season at the opal reefs of Shimmerdeep, someone must prove the quality of the harvest. This year the task falls to Lysander, armed only with the vials 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 <= 1254; 0 <= a[i],x <= 1000000.

Example 1:

Input: 954 854823 590797 558661 46755 188309 954039 966232 490571 206157 960438 870585 754209 358845 782894 570985 130121 644284 685536 77280 224170 662382 648439 251399 128197 440501 792385 844516 112262 230179 745967 405008 904307 443605 750801 472202 140329 886821 16825 708341 207921 134561 854191 749637 629202 160046 916654 910041 576919 900496 616838 543304 999301 94492 146091 540177 59619 526869 866875 709394 744436 563388 728490 12303 481930 265087 614989 486865 661403 760365 692381 627556 195372 185264 530531 160723 374234 85901 642894 245906 163452 464947 103887 942658 900588 61747 274480 756322 535976 864927 860642 251569 366132 591650 909994 173 607532 611655 23543 608164 91350 665477 132822 364649 319405 992246 131068 225874 683794 452452 233956 830582 741973 638147 609980 403254 7592…
Output: 809 544 511 41 178 904 910 451 193 906 815 698 328 722 518 116 585 625 69 207 600 585 228 108 397 725 780 95 210 676 367 826 396 678 419 120 806 14 639 188 116 774 670 554 138 836 819 507 808 546 477 902 78 120 471 51 458 773 628 654 488 643 10 423 229 533 424 568 659 599 537 172 157 455 134 325 68 546 208 136 398 83 821 776 50 232 640 449 743 740 208 306 494 774 0 507 512 18 506 68 549 105 301 262 841 104 186 560 375 191 695 611 516 499 332 619 153 617 120 292 580 473 190 47 799 735 615 600 658 620 274 272 379 143 370 269 351 188 247 442 806 261 693 161 791 166 729 585 586 69 545 590 28 408 521 780 223 740 551 429 481 271 648 213 716 755 109 625 450 236 483 510 355 666 272 449 473 689 593 718 498 640 574 16 647 473 5 524 217 578 680 391 506 19 295 235 399 691 267 740 686 3 79 38 388 195 5…

Example 2:

Input: 635 543371 356623 74070 469469 957302 140806 623087 356925 998025 72107 785916 632876 540623 497786 909785 974590 792813 277177 319498 294008 899178 851561 25570 730975 181118 397269 956987 404357 72663 618713 468409 796714 175358 257194 619611 985179 846411 714322 446626 473177 601207 973090 232123 176077 790938 909874 738014 134118 911550 559324 443873 418183 328608 703520 576307 920876 282496 885090 458045 864188 360782 830266 36335 567872 284069 476971 512117 224928 769453 453852 979747 795633 255774 104716 112369 351298 532282 578077 836749 897222 355676 874738 320501 301042 538509 495020 895463 688176 178573 623363 545614 847855 800231 273288 513406 292986 458024 755168 449022 895147 700402 507854 516336 735231 138101 297373 590087 42255 487555 579178 755135 659424 155135 646132 6951…
Output: 357 221 44 301 599 83 399 219 624 42 478 401 350 317 550 603 479 163 196 180 536 508 11 444 110 241 579 241 41 382 288 469 104 147 379 590 494 428 272 289 366 578 131 104 457 524 431 77 523 345 267 249 194 413 350 523 160 498 274 483 210 461 19 339 159 279 303 125 431 266 553 439 141 57 63 197 310 335 447 484 197 469 180 171 310 280 477 380 101 349 310 450 425 147 291 161 258 401 252 464 380 284 287 389 74 164 322 23 265 317 389 349 85 342 34 66 155 295 169 432 13 386 282 239 247 372 160 450 478 378 99 73 161 119 128 18 162 344 241 429 448 469 461 418 49 231 36 211 463 291 8 319 56 189 412 243 414 22 207 86 143 366 90 95 125 369 206 250 451 106 240 267 302 299 125 362 107 136 120 259 180 325 397 64 146 28 352 32 113 75 253 183 296 76 382 73 320 56 194 249 298 310 313 300 412 332 175 205 41…

Example 3:

Input: 846 467500 998726 940869 640405 241119 224167 873648 454438 249591 357268 939343 292885 53255 574758 652512 241206 544646 653124 219929 533734 11566 705328 901374 240595 930992 218471 857771 817808 566297 295469 734165 468308 846410 558502 7166 892429 728203 662422 243205 179958 300992 26006 982663 307085 650402 42541 130050 652058 645330 2957 825802 334930 826544 448504 827838 615708 588126 607411 111012 266564 346682 15126 755878 140954 540114 492530 235312 489566 38293 575939 21160 775907 667456 689335 99455 640101 830500 548358 696046 320498 534045 450892 636600 289582 724377 807697 23131 745979 76611 858985 423871 66741 60246 954011 6455 201233 727774 921468 22148 700952 289470 872312 952716 862943 234869 303576 374176 256340 194294 512206 957993 509990 970780 560422 122707 957932 936…
Output: 385 844 785 530 200 187 724 370 208 313 776 244 46 477 539 198 444 537 184 429 11 579 737 194 758 180 688 659 464 240 596 372 678 452 8 720 591 533 195 144 244 21 791 251 516 35 101 518 508 4 646 276 645 343 645 484 463 478 81 208 288 10 584 104 415 378 181 373 28 445 14 589 510 526 67 482 626 417 530 252 402 335 477 219 546 598 15 557 58 629 317 48 42 716 5 147 542 680 13 519 211 634 704 626 170 224 285 183 140 374 707 370 714 408 84 703 676 205 214 257 60 193 68 624 383 468 638 22 300 122 492 55 57 53 495 406 348 395 444 293 646 346 587 424 362 16 139 473 139 606 317 91 111 14 64 561 68 533 639 56 176 594 539 576 174 71 442 66 626 658 492 381 450 607 391 442 552 570 462 278 327 340 461 5 559 172 219 463 131 288 567 41 550 433 219 348 279 224 154 619 63 187 265 312 12 409 613 459 373 290 …

Constraints:

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

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