CT57645

The Lesser Followers at Thimblewick

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the wren hedges of Thimblewick close for winter, Silas 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 <= 1975; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1349 251979933 902782741 177850144 106863583 12914808 110652367 772842587 246286442 560255318 290434265 -743008 273092209 564065702 802171798 822925545 853679331 702510700 224571527 500630060 325032935 126581061 115896415 909974826 409284112 658629756 409085746 226985709 53240365 889442242 257389600 222870863 386984857 505776074 363279968 827910739 368119925 611375179 720663166 293581374 689312201 777837976 66492317 810168226 554200109 475049215 638903883 25715685 380080544 697899882 519022456 111693404 421880016 139669015 819578982 707689321 977671601 944282450 939177568 998964497 764671670 606412370 13386703 805645398 435910513 316223325 494112856 416391575 732777885 51612866 610624392 827522405 879431717 585107476 162508486 408890137 730505463 296578016 178396692 340499040 481521879 198…
Output: 346 1218 250 142 11 148 1042 333 749 381 1 360 752 1075 1102 1137 936 303 657 422 169 152 1206 532 862 529 306 71 1178 343 297 495 652 469 1093 473 802 942 379 902 1022 89 1061 722 615 828 34 480 905 665 144 540 181 1064 916 1259 1217 1210 1288 992 785 10 1042 555 402 626 528 942 67 782 1059 1131 746 214 511 934 376 237 426 606 21 644 297 391 1161 665 1230 1206 663 64 1225 920 368 659 14 296 985 958 1113 1108 168 201 463 499 1047 280 1042 829 34 336 1203 351 1081 833 903 548 729 1018 905 1153 284 27 1128 1134 1035 469 130 529 1015 849 469 458 1011 896 305 439 151 281 224 253 757 1080 1077 670 389 1191 1011 1166 998 1174 959 794 738 905 846 208 985 362 440 239 820 956 960 1077 848 737 803 895 872 39 1127 1163 333 915 409 854 589 1154 161 495 131 945 582 985 128 628 471 771 940 473 63 856 36…

Example 2:

Input: 1672 328043971 936232511 948852667 947526364 733366045 69513322 105914860 114541917 981051257 23436775 528643676 805147764 194364602 696671866 871926691 86893593 336621636 976846137 364162358 448617622 185927951 882555698 330055136 653962456 441227888 491049009 359724072 153757591 343156581 818298042 543036592 925048601 829276264 737116870 799886732 238253929 539371780 482885857 738112107 818744824 53955032 108326377 472778619 344790886 86682262 639185268 931483679 410701221 826762804 847886133 368212037 37908066 245619332 487526841 713481582 -881519 53123624 690362129 863251041 95607122 108388866 994630014 140832389 481180804 927441859 581294925 335431757 75816444 535957321 226531194 986948082 582077834 88565047 320636282 963902964 252585742 867934313 273502710 543860653 6602797 279468005…
Output: 549 1570 1590 1588 1236 120 186 199 1631 46 891 1347 334 1180 1457 150 559 1613 609 768 315 1464 543 1103 752 829 594 274 565 1356 905 1524 1372 1224 1322 399 897 809 1223 1351 98 187 794 568 148 1066 1519 690 1355 1386 605 69 401 808 1180 0 94 1142 1400 159 182 1601 240 791 1499 949 541 128 870 373 1577 947 147 511 1544 401 1398 425 881 18 434 406 225 1363 215 1091 388 1358 1501 1576 470 1149 1272 1255 1151 159 1485 1074 1271 947 34 1403 1302 417 919 139 1529 1112 1348 190 809 1043 383 1488 241 130 1049 880 1341 1059 1332 1280 230 1472 853 1172 18 873 277 895 1320 190 1353 821 671 1400 57 1027 504 1107 196 1207 1251 1452 865 836 781 182 390 411 517 736 967 614 593 893 774 1248 1401 224 459 763 786 1020 1433 704 1471 1313 1447 651 1049 1330 250 24 1037 1209 620 513 918 362 1032 241 647 137…

Example 3:

Input: 198 732567873 709757773 717878205 75622571 940029439 303869777 700376983 318785250 472973485 224265309 840228824 172332748 291161781 883439949 326884148 761916389 464692920 361028036 376650871 285029069 982661122 75942236 212917300 896681048 753115478 380349357 907815 558799120 916206376 871441961 727887960 154813827 786413809 366168406 208256143 648906548 173439835 789299987 459421207 996872264 434051523 154926173 137010616 304758185 672764185 761036319 596416417 503603007 901359934 754783093 877655522 63455194 487988868 693548293 45116251 141169124 706505997 260098423 608038886 179061155 757180860 320265939 81737632 472354748 573248163 864867858 406418487 615682290 730116712 680059145 101230323 9878720 160567241 122342454 53732292 534345294 546842524 401344633 247614064 390891766 7687825…
Output: 139 133 134 11 177 56 129 60 86 42 152 30 52 155 59 139 80 61 64 50 173 11 39 149 127 61 1 91 150 141 117 22 131 57 36 105 28 127 68 157 64 22 18 44 100 116 90 71 127 110 123 8 64 98 5 16 96 35 85 24 102 42 9 57 76 108 52 79 89 85 11 1 16 10 5 59 61 46 25 44 85 32 13 16 18 8 22 9 16 31 66 42 54 17 49 18 55 84 33 24 80 54 47 74 54 82 66 14 12 75 63 32 26 81 28 65 78 76 22 12 14 27 20 63 38 46 61 5 15 4 43 13 63 20 34 55 29 43 2 6 17 22 32 26 20 41 48 9 32 11 21 12 24 24 8 24 10 21 3 7 0 4 21 3 19 21 1 5 28 0 27 24 13 20 12 7 0 10 6 1 8 10 1 12 6 10 0 10 7 2 5 0 3 0 1 0 0 0

Constraints:

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

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