CT37950

Keeper's registers Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Keeper inherited the stall at the crystal caves of Luminar along with its curious bookkeeping system for registers. Time to make sense of it. 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 <= 2958; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 2615 608352806 303430094 111023231 657540271 488417583 431244063 24220636 865926757 99800228 502878116 167626350 550162246 201315061 878589340 420425143 46492668 717372242 833702753 432360906 627095351 25142499 57913675 243420941 398806736 40093277 287118357 843202910 945078815 988874070 304363846 920969317 987470590 147714441 935032840 835051306 757713415 379370732 502350240 146341721 488744895 413604488 530785750 267286597 351453365 943071781 -586949 930907123 469284602 424709001 807833014 83781329 573646426 701811831 109982845 296060024 600041751 794241050 207002307 986251410 850506111 15400001 83374263 65929228 407948411 917721966 238673583 185905685 461541083 160246381 700769254 375319653 962809971 995918739 621633610 218590365 3229245 69014403 884781389 314773747 899992466 688719545 …
Output: 1610 803 317 1733 1288 1133 84 2266 287 1325 468 1440 539 2302 1101 143 1883 2167 1129 1646 85 168 641 1042 128 741 2186 2448 2559 794 2384 2552 411 2415 2160 1972 980 1310 407 1271 1073 1381 691 908 2426 1 2394 1231 1093 2087 238 1483 1821 303 758 1553 2039 541 2519 2186 57 236 184 1043 2349 617 489 1199 436 1806 960 2455 2533 1597 564 14 189 2256 801 2285 1763 90 157 1226 681 460 244 1584 1648 1115 45 502 765 2105 1732 2196 1119 2483 1371 1430 1233 1032 676 698 2294 1980 465 917 1635 1560 1320 642 1713 774 816 34 2145 568 1634 612 1879 1751 2101 273 524 638 1487 1680 134 1815 1206 265 247 673 431 1251 882 1772 1880 2230 1715 1669 1378 1587 291 977 1065 1189 253 1260 1856 2246 1114 2080 1335 669 771 1130 2074 724 372 290 1540 820 1699 1266 1949 1840 915 1039 0 1889 2398 745 2388 1600 929 …

Example 2:

Input: 1800 500926764 937958131 317266986 92813948 367967816 618820333 767341708 967230893 351954084 873908452 163992028 2906173 900199757 359828495 244939686 658612102 30555309 397767107 666543440 365805936 960724456 950971585 956831786 782758347 757532777 611086197 649309062 907134116 765551079 459966505 192920423 501578595 65727381 502146238 964898640 499601433 351070734 422212663 751249680 68220522 609867496 199829361 783527480 292997275 174824926 340374164 850175848 31374930 914399226 830422428 485013644 530142677 979224804 723057885 828162465 881337169 867648051 26289880 935027086 635077577 708070322 573686948 287852265 172698079 265446395 697315630 835176977 501976792 797212614 477281013 78443103 629406361 927896007 65450358 480166488 416887200 688789334 143132734 821119234 568780737 31937…
Output: 925 1687 560 171 667 1113 1386 1731 629 1568 289 7 1611 646 436 1190 53 721 1203 654 1705 1687 1694 1405 1361 1095 1166 1611 1369 840 341 914 116 915 1699 907 618 769 1343 119 1084 351 1390 516 304 590 1488 55 1601 1455 868 942 1710 1288 1450 1545 1517 47 1626 1128 1260 1013 501 299 459 1232 1449 900 1395 851 143 1104 1599 113 854 743 1208 240 1419 997 549 244 1677 718 1110 880 675 931 825 304 975 970 1216 1657 697 1679 1312 1522 633 92 838 588 819 1051 975 1020 956 1450 503 747 984 1443 748 984 1292 915 656 824 1468 1191 464 187 867 1610 1416 133 1192 887 370 922 1237 1166 882 1041 1564 145 403 1272 791 778 1293 1298 1561 53 384 386 314 990 900 1448 630 945 699 596 1261 1397 806 1485 1523 1518 1416 1046 572 215 1136 1593 422 1237 70 496 380 1246 682 1362 538 992 1368 1306 983 1285 803 732…

Example 3:

Input: 1842 605932062 621635567 830786959 858736248 398152384 319370809 613895034 244210873 38101360 16474125 263976038 989652483 60940536 658277986 760371293 418577866 230196402 159241678 459480336 542757021 145917309 491411195 263114784 764405611 16696966 898769502 626370237 92481740 425308922 779431580 152417575 622494142 98655620 228520065 436004815 235776333 333053214 130887927 338738466 84193623 577245851 132978463 922914381 485360178 347955273 33572513 380023326 541504276 674952140 105482663 891705853 379765661 643583096 31773279 82470456 891798195 461144785 886483035 313021798 335079123 83796392 249487618 1988603 447865869 848615422 269995694 733530388 200100293 478357816 808921722 393802138 571617531 541376376 621443352 513060292 12540502 3628241 787752195 141978762 70267559 881439029 24…
Output: 1108 1137 1524 1579 725 583 1119 448 71 27 481 1813 114 1188 1382 755 413 285 820 969 264 867 476 1377 27 1644 1125 173 758 1406 272 1118 185 404 769 415 585 234 596 161 1028 236 1669 843 611 57 667 945 1196 190 1607 664 1135 55 156 1603 801 1588 552 581 157 439 5 771 1502 467 1293 344 815 1426 677 998 929 1084 869 18 7 1387 245 126 1556 412 326 668 343 782 529 1298 991 375 1714 127 324 1551 333 1659 1137 1197 1625 1290 680 1459 1621 527 771 1486 230 89 435 1454 609 126 1002 1652 286 692 798 37 1532 319 1443 383 55 121 915 1579 1514 338 755 419 1708 1507 460 544 1033 1226 517 306 1037 382 1594 993 48 622 1263 1473 1663 1314 684 1076 747 1051 641 1216 637 403 50 792 726 1607 1212 946 1592 1498 929 479 981 526 672 689 432 452 947 1114 520 890 1441 1315 1037 258 583 1430 959 605 939 307 1142 …

Constraints:

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

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