CT61835

The Lesser Followers of the Tempest registers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Jeweler the customs officer watches over the tannery row of Leatherwick's stores of registers. A careful computation stands between order and chaos. 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 <= 3450; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 282 405595 647415 -970175 -180672 848052 -996925 553246 367786 -936185 -588770 -912172 377381 61475 850453 -592819 799724 747339 -515062 -651886 263821 861691 -549231 124692 -573140 -856231 -332426 728799 -240335 185991 -670116 -170523 -639750 -688000 -887542 -458273 679705 287059 -266319 186097 886073 177636 305299 -835313 -407044 684563 186293 605821 -475910 433555 -47245 -289357 -124765 590380 770102 -821699 -152176 -590400 42729 -206688 -556420 880829 -865339 702230 728504 586248 -772107 -226207 -97651 679781 970061 -114381 -372158 -683743 75738 962740 815892 719630 -922699 -751737 648254 63258 821022 -94005 -346766 742051 973840 -529859 55199 252576 -290617 833925 882891 -410191 -884241 -132785 -51528 229173 -243667 -463650 -167793 -911635 988495 318529 -71567 -42549 201290 -989870 -3…
Output: 201 226 7 130 259 0 215 194 7 60 9 193 157 251 57 241 230 74 47 179 246 66 160 60 19 91 220 108 162 43 118 47 41 11 74 201 167 98 155 231 154 165 21 75 196 152 187 70 170 127 89 113 181 202 22 109 49 128 99 55 209 17 182 186 173 26 94 108 175 208 106 71 36 125 203 189 176 7 27 167 121 185 104 73 170 193 54 117 132 77 179 182 64 12 95 103 125 83 60 91 8 179 126 96 98 116 3 65 25 143 29 118 115 34 66 131 78 120 64 90 152 70 9 9 76 81 53 93 110 52 56 136 80 0 139 57 132 114 79 66 13 13 128 46 82 43 97 92 35 112 34 15 18 79 30 46 63 94 115 26 41 16 91 35 4 55 40 41 75 12 28 92 27 42 27 70 30 66 5 23 52 33 51 54 47 14 93 78 37 80 7 5 77 56 46 79 76 44 8 67 54 10 17 33 5 29 56 10 23 66 2 0 17 68 2 37 17 18 6 10 34 54 4 1 46 0 20 14 14 42 32 4 15 19 8 33 19 28 8 2 6 5 2 25 28 26 1 26 32 27 26 24 …

Example 2:

Input: 2104 75726 146370 594239 371849 -828162 284143 124092 -195059 810110 -458947 784738 -28655 -602908 567087 710505 999697 547982 -408033 -777358 -217232 928293 664118 -861506 -109360 -197502 398806 821446 -927970 970815 -859008 -371796 -550067 742093 -708661 -362049 -345993 -214614 673128 -423580 -883029 411584 38688 71281 484112 -116886 -541481 638289 114071 836050 -433451 963115 -302528 -237468 -243021 -651673 241079 872312 509452 839853 -865577 968475 -993316 409542 494633 -87459 427937 199800 -8136 -119717 200694 425472 496091 -230817 105541 -679265 801618 -964199 621140 662112 122160 -521835 -843359 745253 533046 -548905 619720 491528 440358 -415233 629098 655643 -559599 615723 -303558 -146757 528881 564451 -787817 761669 -25692 915519 9603 810612 678897 -737708 79278 279598 831898 -534…
Output: 1154 1242 1698 1455 204 1367 1204 851 1925 583 1901 1044 427 1666 1820 2087 1640 625 249 828 2020 1764 165 950 843 1477 1921 85 2047 167 654 474 1846 327 663 680 823 1764 605 139 1480 1094 1126 1547 924 482 1718 1168 1913 597 2017 724 796 789 379 1292 1936 1564 1908 156 2013 9 1465 1547 953 1482 1243 1039 909 1242 1476 1541 794 1148 348 1861 48 1675 1712 1162 504 180 1806 1570 467 1666 1530 1479 600 1671 1696 453 1658 711 868 1558 1604 233 1802 1010 1933 1047 1842 1715 292 1110 1305 1858 482 1526 1017 344 67 1266 894 1886 1736 689 1237 1842 904 1015 764 924 23 287 720 431 1102 1718 1432 61 1762 323 836 839 1779 1787 266 309 1946 495 1259 1773 1077 4 773 1727 126 1332 386 1640 480 335 843 253 1161 633 1141 1784 409 379 1149 37 626 1482 227 746 497 1046 199 337 1831 1261 1401 354 268 172 182…

Example 3:

Input: 1316 -446508 -509168 531889 -26268 533320 -776552 -329191 -778706 603940 -507475 952345 142282 -55792 683110 -95192 -946386 -310807 950833 351704 -914099 463966 -973152 234251 -615964 772108 778155 109856 867117 421285 -504928 -853801 -231767 -94625 726182 -373143 683402 -363923 -386129 -916196 727778 664996 534101 -342934 -958769 -721049 -425518 214035 708042 -114068 -119398 -786531 453670 -574373 -383809 -396755 -644654 995738 681580 359074 195098 240240 299206 -900603 -55789 -970762 -82868 -902522 -956638 638286 925057 -692634 -580408 -452010 387968 -618509 683278 114850 601305 945302 -906338 849393 744937 -475315 -35861 -124076 -47532 217938 23987 73423 472481 -914917 264538 -855546 -141600 536243 -484359 -402278 484129 999201 140906 981759 544787 -203245 -652158 -726493 453051 -772341…
Output: 346 305 997 632 997 134 420 132 1033 303 1277 729 614 1075 589 39 423 1269 856 55 930 16 774 235 1138 1143 700 1202 898 300 91 476 582 1095 396 1061 399 387 51 1093 1042 972 404 28 159 349 746 1070 562 558 122 901 259 383 375 220 1256 1040 840 730 752 792 59 588 17 573 56 27 1010 1200 174 248 321 848 223 1025 671 979 1207 53 1144 1070 303 586 536 581 728 614 646 888 48 749 80 521 930 293 352 892 1217 678 1205 929 466 206 150 862 121 1100 126 545 244 352 676 192 720 1196 22 874 829 1043 833 311 14 808 418 14 878 933 1128 128 1048 455 574 335 1049 870 1087 908 15 139 119 599 244 1076 479 883 979 579 245 526 124 185 777 1124 548 468 216 4 87 720 181 757 258 798 489 559 167 606 1079 158 922 406 251 443 544 823 898 627 16 424 1019 108 44 87 579 511 658 422 691 1109 779 121 14 1072 232 806 930 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Lesser Followers of the Tempest registers - MEDIUM Coding Problem | CodeTikki