CT54544

The Misty weights of Esha

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Esha runs the customs house at the singing sands of Echo Dunes. Today the books show a list of weights, and the numbers must be worked out before sundown. 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 <= 3377; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 2119 334323 329440 254018 -375981 -430299 485182 -121702 9825 -867631 221216 789201 377156 589854 -626680 362026 333588 685539 245562 -546787 136530 111248 372290 563977 930022 418422 498424 129038 430136 880017 219228 703724 -699546 -176375 804835 -614360 501159 -989697 985125 975943 952034 161257 -874481 452054 -233135 -22204 811987 625194 -558684 841304 -360786 -541223 -982327 200743 -696619 -561900 82581 919675 501756 -71315 -873202 965258 254009 199804 -718522 305438 565919 -871901 -205363 302245 410859 298880 202196 -958651 406771 343533 806816 -597264 330444 116476 -92865 417925 29470 -938226 140020 -580601 47692 110916 -781448 527033 338421 508060 -686480 944445 -365759 -911902 -353608 470682 -19816 11684 694745 822047 -53346 139496 -662853 584924 143516 766361 -51910 947062 -67193…
Output: 1425 1414 1330 682 626 1594 936 1080 162 1288 1890 1460 1686 431 1444 1415 1786 1310 503 1200 1180 1448 1651 2015 1515 1590 1192 1524 1961 1280 1788 333 884 1880 442 1586 6 2069 2050 2024 1218 145 1546 822 1038 1878 1711 487 1906 692 500 12 1257 336 483 1135 1976 1573 978 145 2019 1298 1251 313 1355 1621 147 838 1345 1476 1340 1248 39 1466 1393 1848 444 1371 1161 946 1476 1074 61 1177 461 1085 1151 237 1569 1378 1556 348 1964 669 92 686 1517 1020 1049 1722 1835 986 1165 375 1603 1168 1787 985 1951 361 1041 1440 1060 229 998 380 255 1603 1464 1225 593 1336 873 1892 1322 1026 453 874 1740 580 947 867 886 1877 1802 1453 859 1350 38 444 1942 1417 1931 916 383 160 855 107 1423 748 329 223 493 1740 851 1137 1845 1785 1494 555 721 698 1072 1295 97 1712 793 423 655 834 278 935 1594 958 1309 1648 1…

Example 2:

Input: 2665 -170381 974173 471779 -780122 -549038 331423 273481 966936 986282 -347515 218212 -675815 606251 -860976 994810 829956 -617592 529458 -374404 -744192 -777939 -901723 357357 63492 808268 660463 -944240 433540 709727 400804 -806120 87252 -429153 -72544 -268424 -256587 535613 -68213 904957 43588 -724660 -381313 451926 528961 -20058 574783 -748857 -464838 179632 -61376 -71780 -786760 655271 233561 -433605 -473539 476524 -919860 -815486 738785 -559891 -896244 -309475 -907976 513886 -529375 597322 -472371 -745435 -654211 286512 756943 596710 -602147 639081 144968 287467 262514 -371085 836975 -439861 752673 477757 840171 937100 303331 712697 898194 -184134 -71752 565347 -420952 226145 780526 23879 691294 -173796 744704 824739 -793802 589496 174085 251625 562024 -553155 102140 -700449 600989 -…
Output: 1091 2636 1935 288 610 1763 1686 2619 2642 856 1608 428 2116 176 2648 2421 501 1994 812 340 287 119 1779 1412 2382 2170 59 1883 2257 1840 245 1441 741 1209 948 960 1993 1213 2500 1368 367 793 1888 1973 1272 2037 324 704 1547 1220 1205 277 2139 1603 731 691 1901 93 229 2264 574 123 873 111 1937 618 2054 687 326 438 1660 2283 2048 516 2102 1488 1658 1626 794 2367 714 2265 1885 2366 2493 1679 2208 2440 1041 1188 1987 734 1570 2289 1314 2165 1048 2241 2335 258 2023 1510 1608 1975 583 1421 382 2034 213 367 1580 2451 1319 1707 1600 341 1113 842 1074 1524 260 612 126 2443 420 959 279 2405 959 258 655 787 960 1762 673 2058 1689 255 1719 595 2173 456 1429 900 1133 1870 2008 2304 660 284 440 1195 1626 324 273 2076 248 1721 671 693 760 2073 1396 1736 1625 2456 803 2030 314 377 1158 1602 976 1020 230 …

Example 3:

Input: 2334 -41580 -555069 -631893 -504224 765267 145721 342600 -4382 244149 572911 -422865 975042 -867773 294911 754999 -186284 -798035 839434 -946807 59902 191518 -649042 -103241 -878947 -720105 -945547 585897 -495534 -401151 -713314 166146 -385759 387998 -147571 613700 -728272 298877 -567852 -953867 -103275 -607765 -518072 808518 -228455 730313 818790 808757 284597 -978948 433936 886441 -938351 918919 263917 -350310 -864390 491835 39020 -732807 237975 974628 -241889 653441 406544 560560 -314683 659509 999955 410119 -331016 -650440 396687 843546 -388925 -198052 18125 -626933 -917428 -39828 -460980 638932 -122867 -141605 610096 696212 556213 878118 -46516 -885160 447439 500444 778504 -282640 21874 109761 -651711 -855150 -81028 -680984 793128 138463 311392 -460334 -836715 842049 809161 290536 491…
Output: 1169 548 458 614 2065 1379 1596 1196 1480 1852 725 2285 174 1533 2048 998 270 2138 76 1263 1423 432 1098 156 350 76 1854 621 732 357 1386 752 1631 1034 1874 339 1522 523 67 1086 482 580 2077 934 1987 2094 2076 1494 34 1669 2155 79 2188 1472 791 169 1723 1220 330 1438 2235 912 1893 1628 1793 834 1896 2266 1628 813 419 1615 2094 738 961 1182 448 105 1131 656 1862 1044 1023 1835 1921 1774 2114 1124 145 1655 1711 2002 863 1176 1282 414 177 1087 381 2010 1319 1501 652 208 2062 2025 1470 1206 1439 642 1873 147 1432 737 26 2066 1195 1805 805 178 1221 2000 1025 98 1274 1740 2001 436 1507 28 1426 1919 57 1128 1374 1293 1735 578 35 2116 734 711 311 429 904 489 1182 852 2100 382 1383 2124 565 1018 1169 683 1010 733 226 764 1276 749 1212 1719 264 1786 169 2160 1687 647 722 132 446 1841 1825 782 1080 7…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Misty weights of Esha - MEDIUM Coding Problem | CodeTikki