CT45069

The Coralcove Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The measurer Miller has been asked to prove the quality of the harvest. On the desk lies a long table of crates readings. 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 <= 3165; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 2699 28423172 689848194 472459896 204964422 830458321 8088417 104653012 843512263 942668036 66689864 315195044 643389039 430628271 884006103 451019806 497744046 386874633 174277114 870683779 949184984 490824647 426004049 659012465 668835948 995309056 414696867 463447712 623566159 971030472 527457788 307981656 421629760 424787488 286282360 738297685 450184154 864632961 607910975 768877917 802645119 532877963 791510513 372790853 78270602 420122376 75431369 301392107 742464391 853898835 859873972 -865801 475260946 602837478 163439688 497086539 52593984 923029801 590895719 704409503 938892872 530186417 532338548 138302535 626974119 536195202 800764608 576067987 88939597 155656460 400300766 81615724 786124433 197720314 254073803 57721568 754894870 670410350 913019089 494473160 380195940 4523622…
Output: 72 1846 1256 525 2229 22 263 2271 2530 162 798 1717 1135 2377 1194 1309 998 440 2337 2533 1283 1117 1740 1770 2663 1071 1225 1653 2590 1379 772 1097 1108 713 1951 1185 2304 1604 2036 2124 1389 2099 951 197 1088 186 749 1957 2263 2276 0 1237 1580 404 1289 130 2433 1547 1845 2474 1373 1377 339 1639 1384 2099 1490 222 379 1034 201 2053 485 625 149 1968 1736 2387 1267 961 1172 2205 1473 1297 1408 1857 1399 768 511 1033 412 188 348 476 2494 50 2269 1883 22 2472 2220 222 977 2292 1862 1046 1793 238 2266 1755 563 693 593 2210 390 1937 276 1715 802 278 1281 1508 1936 1895 1587 2413 250 1600 1272 1019 1675 2482 200 325 1785 1326 1994 1029 954 2552 740 1384 1377 133 70 478 1429 1012 1947 2085 1858 766 2530 1398 774 112 1557 68 1766 1200 282 14 1967 1977 1433 96 1333 1903 441 1907 1003 1810 2477 926 …

Example 2:

Input: 2009 721893491 539386358 1453691 975076742 436511411 244316053 873555834 904151438 312080418 624288241 376376234 912928596 217448131 291808780 884907365 803855141 776719733 918854669 643643641 355854487 910792120 513215089 607125743 732267987 55875400 224717882 884690403 103716528 900647823 209459651 350616086 166352070 814012506 778080363 437009026 798530131 54256439 770277764 248026380 369233550 749903325 357593914 904106950 269711148 962540465 82833460 224499865 795744595 782926316 417192250 946085930 577883585 270754819 501875516 281349908 887737338 599141372 457675172 784123160 423751876 877454495 274339315 497766468 111456393 71809556 234649688 577747434 785805701 760689439 571768180 230455341 583103223 157835409 398796361 454522230 281362220 573388298 541188481 501102953 921496492 2…
Output: 1430 1080 7 1954 882 486 1742 1806 624 1242 763 1821 421 581 1764 1605 1529 1828 1275 717 1811 1031 1204 1439 104 439 1754 194 1779 402 704 317 1617 1525 871 1575 101 1497 492 734 1459 711 1774 531 1881 152 433 1561 1528 831 1851 1131 530 990 549 1735 1166 904 1523 842 1712 536 976 207 130 454 1119 1518 1461 1110 440 1136 296 787 891 543 1107 1043 976 1774 401 1583 439 532 1628 650 115 112 1145 1448 1469 246 507 332 1455 506 458 1867 1689 1110 145 530 69 356 886 973 412 1002 456 802 715 1732 382 1873 1116 439 951 1029 1331 1000 1420 1454 262 1168 1773 1646 1053 1574 389 1292 1581 1157 1419 509 1566 1243 31 1312 1050 31 177 787 774 1185 1849 278 1855 905 661 621 1806 23 159 1194 182 1376 276 374 1679 1452 452 1363 1801 106 1168 71 1761 1076 1798 82 1612 713 1545 745 298 1308 1461 1797 845 4…

Example 3:

Input: 1884 901343702 448537265 430122622 394451584 803335240 620598197 587926205 905659830 802887210 676449630 81594954 965095236 237616280 237369249 819708122 677510496 397961474 439884227 225349143 927839641 980232626 893369206 571700235 50777716 190228036 542069946 538397704 637265574 214525818 128878084 638368976 481717909 916746106 722339230 357763631 8316869 527050344 512071663 464022919 147027798 332664554 288887286 486840997 391533660 894876940 181795628 408468874 383890860 877596152 73910374 878890314 173372426 544285508 936529612 705714230 489298716 590492488 855915765 475501147 476168289 394657189 990621480 488204032 868417006 210040278 914031217 975925159 471812191 142165580 498403168 843819636 806507735 704423085 514924727 915719461 112332429 39129308 399051529 766722912 688665299 7…
Output: 1694 835 792 721 1513 1170 1102 1700 1506 1277 153 1803 419 417 1539 1276 723 813 397 1736 1831 1663 1061 101 332 1015 1005 1186 370 233 1185 893 1707 1347 645 16 978 948 854 269 609 515 897 699 1646 314 723 682 1614 140 1614 300 997 1718 1301 895 1076 1568 870 870 704 1808 890 1583 355 1668 1779 859 262 897 1538 1470 1290 931 1664 202 76 703 1394 1257 1426 11 775 742 129 1502 136 1040 1529 1559 1219 683 1778 833 327 785 1239 133 1759 1351 666 1188 89 874 1491 1717 1717 20 1374 1272 958 872 32 1408 1641 1167 1365 691 643 936 1713 1595 247 42 1694 1251 1054 1118 1637 1245 327 1466 1054 724 648 994 1217 1443 410 184 251 444 696 295 1330 1376 353 581 1684 607 337 1060 887 512 1601 672 1429 1038 727 107 75 1087 1085 1381 220 450 778 1005 1592 876 1007 246 726 1049 906 1253 499 530 1083 575 683…

Constraints:

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

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