CT56851

Kavi's registers Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Kavi runs the bakery at the island market of Coralcove. 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 <= 2630; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1741 286986546 661292977 954168555 822134036 847732950 417179129 275847833 861888072 83313943 570535109 810377372 711446073 154051002 895975166 813323161 130178135 837768941 895142309 911158124 80950611 359369061 184880465 111881351 109309741 170786226 488642808 958622082 134942297 713381426 19326763 40879763 983444392 428797733 587906184 532447354 220523203 640640580 803519216 363584033 864732545 390075226 817483020 998598802 944621693 300412142 214042309 668827574 793379505 705626110 378239287 951452200 706437219 900186695 924086196 446284014 639647840 12616083 555146291 272156928 56994407 846539581 950055019 518590729 703732654 471493998 937824990 68573072 138729788 976552153 732380499 22450831 5734547 445522482 690328333 160622918 14951097 771889443 67080362 325310603 430539445 8980887…
Output: 506 1140 1654 1435 1476 730 490 1489 147 966 1414 1236 277 1539 1415 237 1445 1534 1566 142 630 333 204 198 303 831 1639 245 1229 37 69 1679 738 989 887 383 1083 1384 629 1467 673 1400 1696 1599 517 372 1129 1358 1204 659 1606 1203 1516 1557 762 1075 25 915 469 97 1430 1591 855 1191 795 1559 118 243 1633 1236 42 15 752 1153 276 28 1300 112 547 722 1490 1337 1097 1480 1615 106 493 277 842 989 242 1541 141 1156 338 1539 1311 74 1255 87 589 1556 149 416 1597 1353 256 1267 109 892 1498 1156 362 670 368 361 108 1343 1002 46 449 946 1381 38 1238 532 998 1565 187 1048 1487 1372 1059 1419 521 1185 799 913 482 646 162 1365 228 1062 173 117 564 28 636 456 1508 1417 326 1068 338 340 1009 1429 1503 1199 843 452 456 866 406 1518 1018 285 101 138 1439 258 796 678 26 599 211 499 1137 1214 1312 980 946 10…

Example 2:

Input: 2159 81816873 141444005 647084142 925387415 656623841 574781510 795176818 211662777 241500729 75600849 286575107 523573485 402026403 392132292 482696433 625709256 835894285 900931544 704981616 444564549 555345163 196850352 700844378 55791348 588662986 734312616 863193610 386961792 943367963 36621863 242179314 732984560 473144477 294063044 266547539 141195074 883764014 585339152 263773681 820132635 655733015 658772092 437916501 156600511 219722184 871075975 767280528 113155782 153835496 666486747 504903659 781209306 696068359 640483437 726072221 204097081 52063028 889892696 87759045 345754776 188720746 996735594 521079612 529645608 489510314 90176278 87328456 640592644 15075072 765776772 68337153 755729159 451414395 258203196 69365378 228168410 339616179 355265540 865476012 288844020 269788…
Output: 170 292 1378 2005 1393 1220 1664 452 511 158 604 1114 858 839 1015 1319 1764 1928 1480 943 1173 419 1468 115 1233 1522 1836 823 2024 79 511 1517 997 622 555 288 1866 1219 550 1694 1365 1370 923 323 463 1839 1584 236 317 1378 1050 1606 1439 1334 1484 429 105 1866 176 720 384 2093 1079 1106 1009 182 174 1324 36 1562 135 1539 931 526 137 469 704 734 1796 588 547 1129 1517 1327 1776 613 2019 1914 496 2053 1405 818 1421 1987 600 1254 1223 802 590 319 315 941 788 2043 614 1698 1032 501 1909 1585 362 1796 1081 1713 154 438 545 23 503 726 516 980 1295 1941 1819 1402 1472 1968 1685 563 154 1024 924 1910 1786 605 1579 656 448 939 1166 1645 1553 1020 1420 1331 1992 339 1240 505 1691 1752 1222 1588 1077 243 1688 368 829 564 155 1968 453 1552 1232 70 1915 498 1840 682 1954 1095 354 810 1820 1088 1800 2…

Example 3:

Input: 2154 440019464 130870058 458141674 922046434 590723355 330813163 42555778 922157147 378699023 389534480 902944436 420285400 513177596 731937547 611035691 624519451 665754874 117042288 232564643 764172158 860343256 813795715 752721917 887969295 956757161 524142495 495408446 185879511 20356371 764577550 130131492 805334259 838988712 79792337 341926732 916526394 737716852 321134173 875387933 653944941 840347566 476190276 214830760 185850069 137246007 459966076 889132128 31119261 450500591 222495065 641662557 181575689 514167002 337016342 129592067 364662893 950985948 531176178 591448379 328868123 254003428 57764651 349796933 627073133 963996144 950576121 405131828 42482893 73338354 161333928 443453824 22311558 243221162 35184190 689786000 287075159 766967862 544718174 961470580 235050423 7219…
Output: 924 292 957 1981 1244 693 99 1978 807 828 1935 887 1069 1567 1279 1312 1417 258 489 1632 1850 1745 1606 1895 2035 1085 1037 388 48 1627 288 1720 1790 178 705 1936 1569 656 1861 1372 1792 992 438 384 298 949 1877 68 927 455 1331 373 1053 692 284 754 1995 1076 1216 669 518 139 707 1290 2017 1986 836 96 162 340 901 51 490 84 1432 578 1600 1099 1999 475 1498 646 177 1791 1704 941 126 938 773 522 1740 995 1972 813 1733 525 1581 415 161 351 2019 518 604 245 856 1126 837 1742 512 689 200 251 411 773 1075 1339 1261 1994 625 1990 1812 1885 1221 786 209 1671 1094 1321 1125 917 815 261 954 396 1572 98 1553 1367 709 383 1204 1523 1048 82 695 1366 934 226 695 1791 895 1943 1958 160 786 1971 161 27 253 1418 352 1942 505 207 1682 1970 1036 939 1045 1154 1197 161 1888 591 792 959 1598 1967 1893 119 1382 2…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Kavi's registers Lesser Followers - MEDIUM Coding Problem | CodeTikki