CT63982

The Wayward Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the lotus ponds of Tranquil Basin, Ulrica records each ledgers in a worn leather ledger. The guild wants answers, not guesses. 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 <= 2141; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 1642 -418320 536430 -898283 989394 -297008 972824 -734176 -611157 418521 -76203 -456587 617664 -334074 22799 593636 623984 -207979 30698 -377167 -883665 -717779 747519 340945 641018 8782 106473 -383129 253129 -39895 27719 -238504 334939 -232956 122150 136907 -233472 336352 -685469 852540 -139910 -19918 569772 664112 -907500 110604 -310853 674437 -65792 584458 -771671 879496 -442189 -267566 -126194 710363 259926 31398 -827216 564509 -121107 611655 -761197 -835242 131762 775232 -970948 -590817 362829 151220 156768 708177 -281718 -277926 -487390 915688 -931859 4098 649970 -209046 220935 -58023 -159578 -504371 71668 -701743 -654839 751090 -75301 92518 -296301 -102279 -485458 851316 -835994 -786333 702020 -977037 -266922 -121861 -932106 115066 -335225 -672043 640436 246709 -485786 -419283 -5193…
Output: 497 1268 76 1631 599 1614 228 339 1188 801 462 1326 566 882 1301 1329 680 888 532 91 240 1434 1128 1338 864 952 524 1059 816 880 639 1113 649 956 969 646 1111 261 1488 732 829 1260 1339 71 944 580 1344 793 1265 195 1501 467 614 742 1375 1047 868 136 1242 744 1279 200 130 948 1414 20 337 1106 964 968 1356 595 600 416 1505 49 835 1298 655 1000 782 701 402 883 244 281 1376 771 902 576 739 414 1436 126 176 1329 15 597 723 47 910 542 257 1270 997 408 468 382 386 390 25 275 1330 1041 1065 1067 1475 404 241 1430 1208 422 1500 572 1062 1376 1140 1058 519 1239 306 437 600 956 1334 752 1143 204 869 733 1211 156 536 1293 910 360 1065 965 406 245 210 82 172 703 934 903 888 984 924 547 858 309 1249 205 569 917 234 1333 1466 835 708 724 1112 1099 412 657 910 733 1445 261 137 1112 22 1347 943 837 288 595…

Example 2:

Input: 2114 -466247 69586 -531127 107717 -138310 -726207 -221051 -818160 789748 805657 -403961 -283410 -202761 596150 915819 -282197 117878 977187 830888 796446 -966839 -120097 814133 -710760 81709 391841 -248312 -921090 -294115 -782831 614501 -697967 70891 10818 -143921 -381787 99371 -904230 311527 574102 193850 -447574 -593661 960611 407700 -355735 -323218 695791 -617192 550180 -893631 794579 986667 -711255 -682428 699400 913134 194318 -931537 557567 -614889 164407 602316 -946042 -141429 -878807 260821 -905343 453938 437239 803210 -760186 -427426 841590 453969 729872 -142080 114213 278971 -692333 292684 -220062 -243222 907762 739733 -437893 902761 323151 -350902 -563147 560187 720814 38779 457014 778855 271179 -296454 -212846 110918 954954 -590687 -463849 734043 -282626 -590160 -888060 58147 -2…
Output: 562 1120 493 1155 919 278 824 184 1877 1894 631 757 840 1641 2003 759 1157 2067 1915 1880 26 924 1892 296 1119 1429 788 78 743 216 1646 304 1105 1045 893 652 1126 87 1345 1602 1205 576 417 2020 1428 674 699 1720 388 1566 100 1848 2040 291 327 1720 1961 1197 62 1564 386 1177 1613 50 886 117 1273 84 1453 1441 1838 232 590 1877 1450 1752 881 1119 1292 304 1305 795 771 1927 1766 574 1923 1324 662 445 1548 1725 1045 1442 1796 1275 717 798 1108 1962 409 542 1742 728 411 104 1055 752 1775 576 699 777 460 1788 643 529 952 1368 411 1577 165 505 1120 564 1502 1307 28 1578 1393 1115 1454 684 1010 1483 1513 21 1072 926 123 1788 1565 1684 1587 1031 1397 1754 129 1502 1708 1700 1573 597 274 907 798 1019 238 1729 299 875 155 959 149 594 1140 1228 536 288 743 626 705 328 142 1837 1040 557 189 74 966 149 7…

Example 3:

Input: 47 -191082 -460388 931197 -626393 719562 5590 326518 926226 853635 -584305 -133032 561590 -186559 290365 345131 -607518 996381 534324 39593 368005 53313 495579 992421 -957892 -962570 827540 -479173 585649 972659 321549 785566 -167403 -5940 941806 -909047 -56139 -621995 -866467 973116 794278 912288 -43611 563311 930938 279576 -377432 -627913
Output: 12 10 39 5 30 16 21 33 31 7 11 23 9 16 17 6 30 18 12 15 12 14 24 1 0 16 4 12 17 10 11 5 7 12 0 4 2 0 8 5 5 2 3 3 2 1 0

Constraints:

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

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