CT58290

The Lesser Followers at Crowhaven

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the rookery of Crowhaven; Hans weighs the day's registers manifests and starts the calculations. 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 <= 3679; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1265 294272483 860854602 505146219 950867235 620748922 351132770 784364390 815681506 371727337 4468425 304952577 88575938 935827734 679553574 943008198 217641728 245420809 319303990 618350022 856709741 325225119 599479204 363979365 935674382 94361405 653050351 817604770 50258412 949023429 660003044 620185238 731681327 659266717 500753995 392168507 835136359 15035186 446679218 625017171 40162306 454092014 142477689 128991911 977881951 911422707 657922176 941571896 752868219 815064730 889815095 984463737 336975910 308486458 31062395 55435849 216944832 192571611 554566310 391592619 797883239 690360299 638041350 340105474 302934195 217217696 133678978 414249028 639436552 778219042 786037495 821249972 629583529 795719298 328615688 93603404 355481058 408930224 526927369 567104915 37988712 710010…
Output: 377 1074 646 1204 783 451 979 1022 476 5 388 121 1168 865 1181 284 312 396 769 1053 404 743 459 1158 132 812 1008 56 1179 827 767 908 825 626 487 1016 15 549 767 37 557 189 172 1201 1104 810 1150 923 990 1062 1199 413 383 28 60 274 241 680 476 959 848 776 413 371 273 175 501 771 927 933 974 758 944 395 122 429 489 636 678 33 845 282 908 470 399 90 895 187 1105 633 1117 87 42 931 308 357 510 791 684 640 804 654 469 599 329 242 781 1000 388 662 389 711 684 593 330 1012 27 303 307 784 261 184 916 169 614 447 644 966 578 458 485 902 744 1118 929 818 539 103 622 1112 882 960 979 903 509 473 263 648 1094 274 759 618 764 823 843 160 79 709 77 1014 613 405 414 854 459 255 704 38 797 307 884 1092 388 541 1011 635 501 513 1068 94 10 847 638 267 972 1001 454 1012 796 257 215 588 289 756 448 941 970 1…

Example 2:

Input: 2263 737093764 258569957 121310527 658570665 91206525 605091335 564349961 48671868 559685117 453144118 124598412 891934963 730998866 852155663 784843115 48813013 248488810 49435970 590854714 928616931 781391199 15915314 286448139 824018664 256165073 394486598 341400160 819392262 385611588 272247122 448493003 872906269 417676958 510644500 290902954 432428062 219508921 974231549 400236263 338541368 875509006 962575536 936294650 806775620 878384696 451154096 922809911 275990065 935681946 998125120 587967440 829170035 632583024 979932933 442917528 242506209 192163939 988074427 909030912 522534796 462248153 139893832 437826422 85986363 551877315 464283703 271014295 248008116 377044432 2644229 847999258 417120443 221705503 55013933 242085500 672723978 934561774 217457865 684208374 112264257 3781…
Output: 1655 570 237 1490 175 1370 1275 109 1262 1011 247 1990 1634 1898 1750 109 533 110 1329 2059 1738 41 612 1831 549 862 744 1819 838 584 993 1934 923 1120 625 952 450 2157 872 734 1931 2123 2061 1776 1936 990 2019 592 2054 2208 1301 1820 1399 2154 969 513 391 2169 1980 1139 1004 274 958 162 1214 1004 575 522 802 6 1844 907 456 115 505 1469 2024 437 1491 215 799 1175 1726 784 225 452 6 1395 451 670 170 1969 1451 494 750 1345 1092 1339 1743 1678 1494 210 711 1161 863 1045 765 135 28 593 620 608 1545 992 429 1171 424 683 215 686 1258 71 1502 664 1763 353 1115 1068 654 334 342 1823 724 2103 2048 697 386 1443 1196 420 1610 1091 1063 158 237 754 1598 1087 1817 2030 1499 1086 2085 1140 1232 1583 1731 1748 1507 1075 430 1452 1753 693 1529 983 1123 1274 989 823 1257 609 680 1834 1645 882 1682 1681 205…

Example 3:

Input: 1718 711086316 865323468 399599557 281076887 837902896 830702395 621196436 168656455 688094775 104361623 681433923 495008985 532701669 450775647 355789968 600435571 349688955 545363843 118215596 709869456 721311095 47203985 211779878 102020404 759294666 834963567 269781706 97928211 598730065 9195163 424728590 554425576 629004360 179930533 660113549 327102390 214586922 645608494 971191337 616592375 198896652 109245354 105389076 785188998 898315251 822228951 177950260 880954150 864520404 669611122 302933691 896577799 170508574 39936401 958194924 709711106 526354329 975276832 668194227 55180433 579809868 355682724 709877622 380059406 152985140 310675209 78387724 861344132 891032763 900107880 235712774 803700435 67212851 526310031 888688157 689664939 760043000 774751423 133870388 177388706 786…
Output: 1240 1501 680 482 1451 1441 1084 307 1194 209 1178 850 916 769 608 1035 603 934 229 1221 1242 92 381 201 1291 1428 461 194 1026 17 708 942 1079 319 1128 554 378 1106 1635 1054 353 212 206 1312 1507 1384 311 1484 1456 1131 503 1498 301 74 1597 1196 887 1620 1123 109 972 588 1191 630 277 517 153 1435 1479 1492 399 1336 131 878 1472 1151 1256 1276 241 302 1289 784 154 304 1488 1399 1115 475 333 52 1385 1465 316 1546 688 37 392 288 31 633 1163 1146 1312 308 514 1340 715 1377 921 1220 993 1233 25 1142 207 158 85 986 498 1213 660 1335 299 205 1527 827 515 701 967 1557 900 61 958 0 1360 1132 94 1548 879 938 44 1335 1519 733 288 487 1102 1423 785 48 177 445 352 790 9 881 1420 187 949 561 499 760 1522 174 213 646 1195 129 842 177 422 1536 1118 1422 605 660 1287 341 49 846 410 647 432 654 775 1177 8…

Constraints:

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

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