CT46197

The Solar Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Zaid runs the fish market at the canyon post of Redrock. Today the books show a list of registers, 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 <= 2497; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1826 158721468 717840058 317690213 569242509 371780392 65038979 281033295 291389116 566538748 849998647 443683144 516308762 653005800 14138498 765517983 851696538 718777766 853432843 240998026 543289844 428665920 754225633 98863974 748081415 683553497 562470655 41689993 318957275 930054698 237520075 197285878 786457664 205597089 117220293 77106116 95606860 111032390 438687141 715795901 572417867 735738582 660833810 397424563 164819597 965906019 204382525 363521305 209586972 11147936 421234777 296593564 342317739 133066286 748097897 857341931 201004026 878055631 601563913 261846432 939107837 244314675 439499821 405459369 290291362 116860676 654597853 113252256 979458519 49659467 52082361 591065620 461516940 386357361 203714409 158736652 69644173 789653710 914184788 357002307 23532915 260521…
Output: 313 1312 582 1055 673 126 514 532 1043 1535 814 948 1188 33 1383 1533 1302 1534 447 991 787 1371 195 1355 1237 1023 85 578 1679 439 363 1404 380 230 146 185 217 793 1283 1040 1319 1188 709 313 1724 373 636 376 22 752 523 606 254 1329 1503 360 1542 1082 468 1664 437 780 711 511 224 1160 217 1725 95 98 1054 808 676 363 299 131 1372 1608 609 50 458 620 647 657 721 866 1542 1441 393 1523 861 525 1113 1413 1456 1710 735 1430 601 78 1478 207 295 1023 0 625 1346 1508 1308 852 1100 1090 675 755 1447 835 1413 714 1702 1507 978 483 388 582 973 765 1374 316 861 1247 203 884 1637 1402 327 495 1390 1298 1498 1306 1508 1145 393 548 1566 157 1462 1334 1015 576 862 940 307 1668 392 264 1395 491 1557 1347 1247 950 400 523 286 580 1410 1613 85 993 626 971 1423 645 503 87 1008 774 1244 1599 1279 1405 47 1450…

Example 2:

Input: 1978 125421724 130244646 960888424 687546911 520388430 357612627 717871752 343532280 844212997 207096573 750319265 266175262 202484216 163759722 329849781 145858976 790264737 738698363 809700221 219602217 432262097 584428075 604504987 702865609 369545518 537230647 586617605 725149348 831870445 413595037 915976880 560991894 768200181 907232603 853229582 950969472 681874587 734534085 443591016 366100810 688615688 430364525 913331083 276126869 317492901 165075169 572669924 447300893 555704784 36660408 893115868 647880192 187536567 713797021 823006955 763531258 512517428 445626288 863817221 215740940 641167307 139558077 881492895 989139658 493627041 333178337 652832681 263286320 667506881 928327102 13970801 278009832 334939680 840571541 996923369 625270663 666863933 668381276 820521429 9887285…
Output: 242 254 1903 1324 1001 693 1378 673 1645 394 1444 503 384 314 638 282 1518 1415 1556 413 819 1132 1160 1328 709 1021 1134 1377 1601 787 1770 1075 1468 1743 1643 1842 1298 1393 831 702 1303 814 1752 515 604 316 1097 832 1050 74 1713 1226 355 1334 1568 1440 966 829 1648 406 1213 272 1684 1895 915 634 1224 488 1247 1761 27 514 637 1582 1901 1178 1242 1243 1549 188 149 1558 1760 1340 675 515 575 1480 275 1259 783 704 1379 1402 544 22 482 1004 1671 779 452 923 972 31 1462 991 859 843 1295 1763 1253 1374 224 1369 1436 112 1467 1104 825 270 1742 197 740 779 580 304 1793 1688 1396 1423 182 1163 970 826 196 919 1462 1431 110 401 560 1325 1690 492 755 261 45 187 1569 972 1516 1039 1061 934 1441 1385 1243 460 80 100 1007 485 373 700 190 343 45 71 110 1641 611 160 1319 1330 1 596 706 1724 390 282 778 …

Example 3:

Input: 2257 820056833 774031054 151690984 71625027 458575005 531499030 248812838 61031144 985690035 787202922 397603142 20245742 588301742 358021655 288545083 521801985 913560375 917874909 259962787 711921823 149267768 677467750 889538779 73759253 190918962 487276472 648055150 848665245 2571814 738809507 319826734 817567246 20333966 545560328 461692244 977054910 608080843 695965968 343362020 509776328 42230842 143276813 732534191 38925953 291482242 454096534 979387754 641131537 928360582 167328791 415274936 902641082 2394882 75858652 713439704 102998283 510446296 333176641 719750787 38300232 438453776 611382048 390280657 451512939 373325134 782126853 987841804 479293603 794401695 529891781 172987783 42625057 985712766 182992528 548319406 4346948 465367734 368092158 248942178 52458931 698323756 46…
Output: 1849 1737 361 163 1014 1176 541 140 2215 1760 873 42 1311 786 629 1149 2036 2053 566 1596 346 1507 1985 164 426 1067 1441 1902 10 1642 697 1817 41 1194 1008 2159 1341 1547 752 1113 92 329 1619 85 627 985 2154 1411 2047 376 899 1987 9 164 1572 236 1106 716 1577 83 944 1335 838 969 800 1700 2166 1026 1728 1136 382 91 2154 402 1175 11 992 785 522 110 1520 985 399 525 1260 1558 2104 1728 361 1027 1569 517 1974 1842 1105 1971 332 253 1363 1457 1852 330 702 1314 1552 885 2115 366 98 1996 529 347 2079 666 1556 827 105 711 199 1878 280 1928 52 2074 294 1840 558 1336 699 596 969 1321 53 1697 1535 1621 1642 1704 1913 735 1034 85 867 1744 1201 1112 996 1518 1519 1364 710 1154 873 45 949 137 667 728 1280 2093 606 1778 65 21 824 1415 710 595 1681 1374 713 2064 769 1565 1341 989 1184 467 1620 1544 978 1…

Constraints:

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

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