CT51860

Iris's shelves Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the cliffside roost of Stormrest; Iris weighs the day's shelves manifests and starts the calculations. 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 <= 2049; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 779 68021832 328116055 452122426 930580851 917911097 532045720 505035688 927139589 6912439 56473430 743849137 871908924 573361365 736897855 460831578 831592670 775905048 725768202 700299730 900222056 744664631 740047337 738528057 169378546 190269656 870781363 742018967 119558678 723206575 164132354 361304770 804219749 556655363 59678213 903423073 546814711 562858051 626787930 777730762 392971702 394148095 112646451 898291534 37533919 923784707 768052657 360529201 576547599 699832552 266290713 659791568 721743749 116742410 638156220 624773343 445320962 464181767 747823255 591696753 620173180 567717006 838645888 102916410 889612159 755782702 587235310 469904562 746655726 765389672 776172633 107210245 965657458 696419940 27152645 22733845 859680146 9232745 100355003 637632359 311217404 424719…
Output: 47 240 336 713 697 393 377 706 7 38 553 645 427 546 342 624 583 537 520 662 548 545 544 112 125 629 543 81 531 106 256 593 406 41 650 400 406 458 569 283 285 73 640 25 663 554 252 414 501 176 477 514 77 460 448 315 330 523 422 440 401 584 63 613 527 418 332 514 529 542 66 675 486 20 16 578 8 58 443 204 292 295 248 22 51 112 45 162 521 182 581 425 568 424 628 388 552 104 317 232 640 657 664 49 355 580 295 183 579 147 608 643 465 100 393 452 483 613 495 454 570 270 650 478 311 143 352 39 89 424 352 358 99 8 332 206 263 395 75 80 374 53 511 423 338 594 368 158 317 70 12 146 322 353 370 571 129 239 109 376 613 383 244 40 13 446 8 82 546 189 419 295 270 274 41 365 122 395 44 454 75 392 259 595 76 560 393 476 128 103 355 21 515 233 74 21 43 136 313 514 69 92 110 67 121 405 207 538 370 96 478 508…

Example 2:

Input: 1175 233194055 540952520 97772852 153779388 921763281 243476235 532020767 552734107 41890404 336172889 893626746 935363106 797002688 653597349 128950706 560864766 827920309 483015642 69305239 813477959 786305705 329634245 150495775 899969845 302160788 681352486 923953156 451221874 196490477 754235979 400350614 700555262 485155304 343731558 119336121 108007658 140455931 156921676 154182883 317831770 235762765 428678107 843315396 189364644 677268379 73661061 696355629 441291188 330017493 403756144 981707025 592591699 436366345 315050238 754461145 265550047 672334072 675209578 979002723 149344123 464778717 794729650 495885885 271221541 645541130 695509691 852928142 963938092 297847211 705707202 169448332 778462767 42266101 122099992 772745903 611609330 37947683 814739610 341859722 182692200 4…
Output: 281 648 118 192 1072 291 637 657 45 406 1035 1079 934 769 155 662 964 585 89 950 916 394 182 1029 359 795 1054 542 228 869 487 811 579 413 140 126 162 187 186 373 272 510 954 216 777 92 793 520 383 481 1097 672 515 363 847 306 762 764 1087 176 537 889 570 309 729 776 938 1053 342 787 195 858 45 141 849 685 41 901 389 201 545 305 235 1057 773 805 633 1048 668 1030 500 799 929 381 295 172 88 589 326 512 712 573 541 328 864 1048 129 477 512 3 403 406 33 663 459 995 5 681 18 737 10 110 326 126 663 520 365 696 571 945 613 324 590 950 763 947 332 669 762 402 571 450 955 200 55 496 333 592 736 354 594 376 296 103 437 844 74 896 969 408 832 409 869 191 457 761 861 952 179 236 646 576 494 577 473 92 176 355 820 671 275 547 27 380 576 339 988 693 827 170 750 26 238 456 376 178 704 534 458 668 698 52…

Example 3:

Input: 1209 272388647 303566490 190246648 248531588 99301761 946676686 982108866 78462372 629943180 759169705 184260349 795629556 452064607 626304203 40601915 917147895 729576057 631101705 727877355 392521759 498974939 883057477 69904257 480022339 390866281 294588945 330920050 946791329 341240316 501617814 599210921 491256206 872158230 768887862 194982599 275794333 661740661 30894463 958060725 649132295 225248749 296445355 787350349 328148766 707522773 835815726 287988443 963037061 78676216 614377934 279301703 86570818 739774299 272320163 178267747 454151271 859028994 286798450 577588581 716706650 504284573 461167588 245118625 672602236 604632569 15500699 574302648 419657273 184983165 874805438 440083331 873348466 726709781 447406987 684024599 520350744 856252085 936688344 990997315 376858930 978…
Output: 325 363 232 293 134 1128 1178 105 756 910 223 950 537 746 54 1089 868 753 864 463 586 1047 90 563 460 345 385 1108 400 584 704 569 1024 905 228 322 773 43 1115 759 257 345 915 377 820 959 336 1117 102 715 322 109 851 312 213 521 987 329 656 816 573 528 280 770 692 20 647 478 216 993 492 990 821 505 775 585 964 1048 1121 423 123 442 778 156 720 566 132 50 729 299 977 1112 133 61 381 1088 235 592 359 615 1041 663 674 570 611 474 778 787 434 242 361 657 927 271 810 782 15 419 892 897 780 216 13 721 452 524 22 420 171 722 681 728 362 816 449 1061 319 862 142 783 964 258 732 517 129 723 134 683 872 360 665 557 922 1037 618 645 597 234 108 693 1004 672 439 313 641 387 384 108 932 1018 63 968 999 677 335 479 763 717 97 18 273 816 316 662 654 373 7 820 680 164 587 960 899 853 576 582 981 316 200 5…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Iris's shelves Lesser Followers - MEDIUM Coding Problem | CodeTikki