CT61777

Kabir and the Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the trading post of Goldmeadow as Kabir unrolls the day's manifest of crates. The tally will decide the next shipment. 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 <= 2196; 0 <= a[i],x <= 1000000.

Example 1:

Input: 221 939641 679070 56252 943258 600183 684455 833221 402878 34669 900615 509898 902070 806050 303924 794668 721522 200044 943533 237405 49544 739391 133493 114662 686109 855596 668039 379352 790823 463026 612051 89557 404115 909576 895695 475725 252312 955424 723038 154590 889909 127951 944611 595979 250673 807781 390910 138439 764706 788255 353264 54162 920810 61457 412619 996771 38602 1052 757871 101134 143366 601662 292658 88693 739949 399890 137872 675292 782743 951981 484645 438420 114874 922709 818675 171415 635900 144024 760581 687091 386969 37627 588428 273556 599378 429648 635047 790510 593967 548496 509306 675010 43686 529043 287470 462126 245788 568314 437366 628595 236430 179310 38730 16881 993227 104809 221412 895365 374578 74649 109937 319939 950948 635462 329189 439537 768760…
Output: 206 151 15 204 128 149 182 88 7 189 107 188 175 68 173 149 44 191 48 11 148 29 24 141 170 134 74 162 93 119 18 79 171 168 92 50 178 135 33 162 25 170 109 45 151 70 27 141 146 64 12 156 12 70 164 8 0 130 15 24 100 49 13 119 63 20 111 128 146 74 67 17 139 127 23 100 21 117 107 55 6 84 37 85 58 91 114 83 74 68 94 7 69 39 61 29 69 55 79 27 20 6 2 115 11 22 102 42 7 10 35 104 70 35 45 85 1 19 48 75 33 76 54 24 16 15 8 49 82 87 51 51 88 35 64 19 82 73 21 13 64 73 40 74 28 46 13 71 37 61 39 62 31 55 44 39 45 58 37 46 23 21 12 13 45 16 6 8 33 12 5 40 47 11 44 43 42 6 31 23 9 10 5 16 35 20 15 9 30 5 24 26 22 18 8 19 21 1 21 2 12 15 6 6 10 15 1 3 4 1 8 7 8 6 2 1 3 2 0 0 0

Example 2:

Input: 1245 178212 360923 476404 283949 741203 335253 287661 950303 891596 386977 123505 296134 686919 583234 212972 493318 609147 696843 847561 717926 792749 264061 814590 891597 916493 218921 840477 217944 872401 839226 152901 525051 191960 59756 342552 684273 268157 600189 461374 384708 373841 897720 356179 724056 467949 500920 590194 239997 157307 701291 321819 854847 296029 970334 349246 468765 626748 374526 180427 550783 958294 278237 714048 560222 55989 723075 755422 119090 729706 616111 252045 321008 692037 761325 441161 18586 599574 788275 10771 746810 257774 826429 765496 646620 546566 519320 612372 80518 567147 641610 244833 820386 105872 266849 155977 962773 614728 706941 583596 413801 679795 535839 65378 192366 994769 624939 293331 174533 487378 296702 810213 807494 852524 539402 500…
Output: 213 433 570 342 923 412 345 1178 1111 459 148 357 849 719 251 585 757 856 1040 882 960 316 990 1097 1129 256 1022 253 1067 1019 181 629 228 68 406 832 317 733 535 444 434 1091 415 871 543 583 711 275 188 838 384 1017 346 1159 407 539 752 428 214 651 1137 324 845 665 63 852 892 140 857 736 289 374 817 890 505 14 707 911 9 872 294 958 890 754 637 595 721 91 663 740 274 939 121 303 178 1104 717 811 676 463 780 613 73 218 1133 720 325 199 537 331 908 905 958 610 551 134 815 669 569 880 229 501 771 858 120 359 549 591 163 200 523 927 69 114 436 157 333 1020 369 829 73 708 212 46 271 239 537 1054 507 178 1001 588 807 749 612 811 1068 981 260 309 893 856 290 1023 323 635 109 584 644 17 526 362 428 517 415 1044 1028 281 494 998 773 510 1013 831 30 583 568 683 719 28 49 871 451 472 42 553 386 687 9…

Example 3:

Input: 190 259190 703010 160654 319145 743404 215814 560992 381621 16714 826544 664641 252166 553837 676448 903606 977822 760228 797857 31504 635886 373406 822629 657178 876188 674467 825195 828034 792025 888556 836726 546076 953347 722555 407033 84743 914401 648343 979149 739659 536886 116974 621673 429251 817754 158006 329546 821286 64609 104634 459345 469493 757654 149701 573985 279765 570161 27749 698172 834033 964680 537832 442095 306925 230134 495435 365530 534541 254631 352259 865930 23949 445542 461450 61493 199197 561126 826534 488736 800283 81462 434479 435856 909965 530050 378014 433248 706919 807753 259254 425121 368253 773795 58834 49907 562992 145522 678098 115132 870663 845056 127782 513109 36647 981891 909860 71301 651579 108508 90911 950396 221616 778194 382281 10703 36409 544198…
Output: 53 129 39 58 130 44 101 64 5 145 114 48 97 113 153 168 124 130 8 103 59 133 107 144 108 131 132 123 140 132 93 147 114 64 21 138 101 147 111 88 29 96 65 117 34 51 115 17 25 71 73 102 29 86 44 84 7 94 106 125 77 62 45 36 68 45 71 39 43 100 6 56 60 14 31 66 90 59 85 16 50 50 93 59 41 48 72 79 35 45 39 71 13 11 54 22 60 20 74 72 20 47 8 83 72 12 52 17 13 72 22 57 29 2 6 40 9 56 67 10 56 32 19 24 65 47 40 21 54 1 15 32 49 8 31 4 9 49 8 13 17 25 46 17 30 5 25 35 22 37 6 18 18 32 18 21 2 13 8 5 11 24 23 1 17 12 21 2 12 2 3 0 9 15 15 0 10 1 2 6 9 7 1 3 2 3 2 2 0 0

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Kabir and the Lesser Followers - MEDIUM Coding Problem | CodeTikki