CT62027

Peddler's shelves Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the honeycomb cliffs of Beeswick as Peddler unrolls the day's manifest of shelves. 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 <= 1506; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 397 780448547 123175160 368098304 100638197 492790065 185073157 198409850 123048909 142965021 931307045 739702099 759120660 214993073 653314856 316146402 480807566 830226521 19332961 538378453 106191496 10422444 322467271 483090818 619273836 460543577 220577093 596616511 229509141 690891478 123547233 860591366 287463335 805923198 690608791 283774112 910445717 536861989 827789255 413453548 2553555 677345799 505533770 736447638 224861397 767514093 243402608 185223311 146278374 104059548 258773016 736061071 912722496 10286704 452963893 304430940 118433604 395416729 519555838 425502083 31499385 906575795 961205664 535003017 202281653 709098176 714923875 748116663 910726894 369696423 979138170 205803678 763525287 556704696 260511996 52718021 52818260 134761619 513850496 157222950 14518345 44261…
Output: 310 52 146 41 197 75 83 50 59 349 291 298 87 261 124 186 309 13 205 43 8 123 182 243 170 86 228 87 265 47 310 105 286 262 103 320 194 289 147 2 250 179 265 84 272 88 68 54 39 91 258 306 6 155 101 43 133 172 142 14 295 312 176 72 243 244 249 291 119 313 73 250 178 86 19 19 43 161 50 6 137 201 32 285 84 220 44 166 219 95 9 192 9 136 155 131 116 63 114 126 44 292 10 284 255 271 85 99 7 48 2 59 153 215 174 92 207 155 23 81 27 39 21 117 241 238 1 55 126 40 216 209 77 31 228 160 6 205 65 30 244 89 46 212 99 235 83 16 8 182 30 107 161 114 152 65 122 125 144 133 117 148 97 125 135 25 179 18 106 175 216 61 143 183 17 145 17 86 152 90 85 95 18 73 44 99 210 12 204 148 60 15 166 89 83 11 117 174 83 180 18 124 133 92 92 116 91 162 185 93 133 181 96 130 19 147 84 25 63 91 163 92 145 23 138 79 64 12 39 8…

Example 2:

Input: 1209 327885339 687430926 387546794 281402650 83157428 241630209 565634530 201613138 920392418 258535577 849404781 985202234 313134831 698999325 900372603 531580085 122886004 941794949 823788003 85422989 453026150 672268713 980662654 977990182 623722334 416008967 574134241 614737422 237961133 819975377 104375489 321069384 372286476 436500977 914564232 232285482 370149956 508347489 540285663 644859395 534116260 359974528 788325367 317285313 489960438 841195625 179072125 190008293 13862226 50085521 646883385 613114538 222739257 968344636 202027998 91073892 9854008 288304653 715177010 902256527 364007486 606790876 58656585 198813019 963875478 845748441 338900431 883062958 322363847 819293529 904211028 381375125 749500095 700190348 620618195 623906392 293894492 897460750 290386807 980255947 932…
Output: 389 823 464 312 94 276 665 225 1093 293 1011 1184 359 828 1066 611 146 1113 971 98 521 786 1167 1160 732 483 669 720 266 960 123 366 433 499 1064 260 427 579 611 741 606 412 907 361 552 969 201 210 19 57 737 701 240 1113 218 101 14 304 813 1030 407 685 67 211 1095 960 377 998 356 926 1021 424 846 793 697 698 309 1010 306 1109 1042 502 29 550 898 1119 18 845 359 824 587 31 241 609 265 810 431 686 643 172 341 48 326 104 620 103 319 256 776 500 359 498 218 509 253 610 1090 593 409 605 970 624 1021 606 174 843 361 918 533 274 726 648 562 570 405 209 657 587 769 81 313 162 842 988 629 542 142 1019 187 993 259 657 845 558 495 1031 529 385 543 18 302 483 407 155 878 923 116 45 1005 419 449 502 760 928 806 184 278 636 504 95 941 65 380 439 782 221 28 157 659 744 446 140 457 771 982 659 166 611 816…

Example 3:

Input: 1222 942106869 424653842 610961766 814549553 823762453 992153279 521182424 552975443 138335736 665849084 405846654 293242147 257137831 867605781 301996282 208035741 632453875 471709322 547191506 317279078 343053427 990304445 866828295 912354058 813646312 617971165 558568727 840157770 326918539 540617339 945416270 90681610 740358529 424382101 693511907 201140122 987273658 480361120 661602149 616101428 664288971 961060328 491117653 422404918 232717107 634617381 227239031 69048762 152293983 682110808 311137755 314773788 459324413 915711315 684689960 302984318 44161741 986639624 318457122 3618298 287124892 606963661 531512377 897836375 198928458 95623534 752832595 374482265 782149521 642253287 411193420 905138760 103974400 432782761 170817187 804687856 394500155 375307442 30920410 842998429 78…
Output: 1151 504 726 979 995 1209 609 654 149 810 477 334 292 1036 344 235 752 551 641 364 397 1189 1028 1089 963 727 651 998 378 626 1128 103 865 492 821 226 1170 557 785 717 788 1133 562 488 267 736 260 77 169 794 347 355 519 1065 793 337 48 1148 357 13 317 689 597 1033 220 107 853 417 888 730 462 1035 118 482 188 914 437 415 36 956 880 613 529 1113 679 125 600 517 162 350 594 1030 262 951 120 687 898 147 996 7 626 745 961 962 206 266 393 1061 665 797 360 591 154 137 1074 625 376 643 638 1055 863 90 61 995 860 188 874 440 691 326 623 397 1079 327 996 474 4 542 840 582 1015 656 827 639 851 666 291 756 1015 314 427 498 825 1017 875 685 1008 300 304 555 54 181 162 924 1003 92 13 172 554 241 735 271 204 303 802 1005 893 1033 40 38 284 992 167 649 936 511 522 216 628 434 384 292 854 920 972 227 466 8…

Constraints:

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

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