CT57119

Orin's Lesser Followers Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the lakeside town of Mirrormere close for winter, Orin must finish the crates ledger - one figure at a time. 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 <= 3027; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 363 842242109 276202467 492488772 432416436 193091266 319320160 572603951 451290602 813155839 70887939 7784717 323508533 578501912 364189060 908103896 931054292 834798863 704996689 770913430 966743972 922656135 176016812 392586089 246315238 880129466 428467042 334127917 421942066 626156420 138771379 448761750 662497478 993245530 605318742 730808439 648224829 190262092 554437304 427427755 77683938 69471655 935405501 720592714 309063166 621033080 449251373 419349012 883837323 938433487 545767128 235326959 997510764 992245729 565895220 45542692 557867274 857179800 499042554 600070071 944620793 111468834 202364881 861866287 763311928 632252491 929909311 564665329 201419981 72922414 692243164 335380227 44051841 829673135 629968695 703189684 899898232 279216975 897662829 529876034 638038773 5191…
Output: 304 94 169 149 72 110 205 152 288 30 4 108 201 123 313 320 289 242 264 329 314 63 130 82 296 139 110 136 213 50 139 223 327 203 236 217 66 182 134 34 28 297 227 96 203 134 130 276 291 170 75 310 308 180 16 173 264 146 186 284 39 64 261 228 193 277 174 63 28 201 99 14 244 187 203 261 79 259 152 185 149 52 46 143 169 149 270 196 70 167 140 23 125 77 5 231 88 194 54 161 173 16 142 117 23 250 85 151 115 226 191 225 67 15 167 82 110 161 77 121 139 229 37 182 54 90 171 25 193 46 134 214 84 206 86 199 30 114 86 91 213 159 1 34 76 85 164 73 51 172 187 196 186 38 192 24 126 8 148 97 53 114 132 7 23 81 155 79 135 157 58 125 106 81 124 60 109 122 75 12 9 42 142 30 97 160 80 155 26 169 15 155 23 84 9 151 145 82 9 75 38 12 121 16 95 112 64 141 19 103 20 39 68 65 36 78 120 126 17 3 85 99 25 61 65 111 10…

Example 2:

Input: 1930 221557167 638070942 717603225 472461361 335772717 699673544 322218466 188232862 951214974 832244980 904315342 581088845 234495386 625501994 159487113 534654554 205218333 129698537 877990155 609009714 724026995 654757788 139742269 231508431 808084202 260694380 57213234 875226139 963061352 592290774 667342118 952359906 606944457 679134716 704823416 159332454 229321387 113368176 736805632 637271152 558436420 35303698 260985646 845596653 271021558 275574475 737956501 658314285 136168189 913039195 681302790 325158151 970271726 819562579 370105592 862966917 340139824 451158594 635983724 44154996 405355857 827620204 801390354 784560568 840981941 641512801 27213004 164774128 366792157 526162658 428029757 949380484 570618770 6389847 133621604 329752354 834092489 518419861 506831113 420295383 6…
Output: 406 1207 1365 888 636 1335 609 345 1810 1581 1727 1069 421 1166 297 980 366 256 1670 1126 1366 1223 264 408 1533 472 121 1658 1821 1080 1245 1789 1112 1270 1329 293 404 223 1374 1180 1015 77 467 1580 490 501 1371 1213 260 1704 1264 597 1816 1529 686 1603 626 832 1166 97 741 1531 1488 1445 1551 1177 54 296 666 939 784 1748 1022 16 253 605 1529 920 902 766 1184 1792 1669 15 337 466 1612 730 627 1302 1600 346 952 501 300 1520 376 1812 565 267 777 314 192 477 1243 1775 1639 457 471 1700 2 157 607 402 1623 1149 316 918 586 843 1277 143 544 805 605 1426 1599 465 451 127 938 832 76 1140 1769 1276 1786 675 573 293 445 659 884 1751 1735 1125 868 111 1090 156 223 1698 867 1311 705 1548 866 1137 692 414 1666 634 634 1301 731 1617 1340 875 1147 264 1373 30 1268 1415 691 137 633 361 1280 999 349 1553 1…

Example 3:

Input: 1846 723079227 466761688 504997802 298401583 320957546 661539591 737852172 139788243 15613451 525342754 809505608 447540378 156632143 700021955 796697470 436903896 671507900 597961079 208285824 247014479 713321700 751482427 538055132 133210774 196042435 520979520 341173608 486797096 841693733 343285214 653745628 249639957 793828252 307524298 848072160 343391360 71923261 165162995 370903757 824113618 936002454 158767047 726991381 129430069 690826824 238515357 281039034 717203436 96647195 749613254 542650717 443409459 579753613 394259267 142739942 154994129 920188265 98293056 742748181 824659482 700971163 880239650 381771360 890986546 776961246 539295517 706937178 717986735 878123308 459065021 942610356 545349093 178440438 113545749 856395890 252237463 124587007 677220554 252370955 353405855…
Output: 1364 901 962 585 623 1226 1386 264 30 994 1506 863 298 1308 1484 842 1239 1104 398 470 1327 1402 1013 246 379 976 655 914 1546 659 1191 478 1461 595 1546 658 120 310 697 1510 1695 300 1337 236 1263 450 538 1313 177 1375 1005 836 1054 737 266 290 1643 178 1357 1493 1276 1566 708 1582 1408 994 1285 1304 1556 859 1679 999 337 212 1520 471 226 1214 470 658 1266 1257 585 270 418 1371 215 1408 781 847 539 250 1206 1742 1172 696 909 641 1539 963 1459 1388 1462 1077 233 740 1687 861 1153 1072 627 1494 1430 1728 228 233 1172 362 1193 380 565 1661 832 1005 463 191 337 72 655 928 513 712 542 1297 1527 17 1673 1263 1305 1512 1080 514 8 776 198 1422 385 1179 510 1636 1112 21 560 1229 919 828 516 251 461 792 1478 818 1355 656 677 855 1356 663 533 33 501 1549 874 844 1076 1603 1657 887 619 267 1063 700 1…

Constraints:

1 <= n <= 3027; 0 <= a[i],x <= 1000000000.

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