CT53985

The Lesser Followers Beneath Cascade Vale

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the ribbon falls of Cascade Vale opens only for a perfect tally of ledgers. Isha means to find out. 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 <= 2306; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1651 538707 295019 693752 575885 359551 296906 609655 410420 389456 485162 850315 123855 766053 446498 358942 584433 930292 207674 1862 22413 862537 914123 271160 15428 352542 239945 114335 890637 613378 334418 997238 520474 342460 530391 728512 441805 186190 942955 31646 5073 333842 91679 254518 575617 330157 528997 516756 991790 53079 297178 858863 306795 637549 843723 326797 840444 481482 348312 826741 504557 192798 227348 460753 641623 961324 414894 483624 327561 969457 824768 836001 962360 209273 336117 721656 935132 115705 17407 862299 507331 49836 896927 208176 296433 233835 581161 583541 589598 885102 21811 627774 590512 671129 496877 774755 843927 198267 602342 28863 734709 218566 147856 983778 929766 645967 367023 15562 99398 749813 641475 95562 984313 714348 470740 216333 115048…
Output: 919 518 1170 978 634 523 1027 699 675 823 1398 238 1264 757 630 987 1516 368 6 43 1409 1489 478 26 611 422 216 1441 1015 578 1616 871 588 885 1188 735 333 1518 52 9 574 164 438 950 570 871 857 1594 88 509 1376 528 1029 1352 559 1345 789 585 1319 829 338 389 755 1026 1525 673 790 560 1535 1309 1320 1521 361 566 1151 1473 215 31 1359 823 81 1408 356 500 395 936 938 949 1377 39 994 948 1063 796 1212 1319 343 959 45 1146 370 270 1523 1437 1005 599 25 178 1167 997 167 1516 1115 749 363 206 1454 914 1377 536 469 416 751 794 897 1090 1113 1252 614 1340 1190 170 5 1401 1003 1107 358 1215 473 247 442 1343 882 1497 1177 1115 520 405 239 65 48 1044 517 383 544 449 346 367 1156 1001 10 770 1102 478 687 1108 50 387 511 928 919 447 169 35 1235 1257 14 665 290 151 1161 370 1238 886 1061 127 682 1175 16 2…

Example 2:

Input: 1367 577549 870858 880676 341600 484676 593322 7981 636296 798211 841981 452952 111607 225012 534221 885461 45380 874184 766190 174792 226820 603838 812085 569772 779924 89927 804682 466610 512333 6082 639127 8665 710143 95523 999007 584708 804369 281876 317235 482503 470283 909738 426902 639405 435380 873560 709942 154225 922324 417266 39750 79681 829241 243541 742519 791296 491205 491503 304024 277519 821913 360700 975038 743886 197044 968131 684205 524287 689231 680784 738379 46867 357842 285667 744438 751132 964364 407897 530678 537824 961697 568535 182582 295799 3569 174061 859 926324 460951 105962 736776 832931 517659 747371 187730 302921 56466 319248 410510 190165 493733 617264 303333 579764 445175 51959 225984 726638 292191 947503 708262 747353 94389 205403 901588 606726 910674 620…
Output: 768 1190 1205 461 653 791 9 844 1078 1142 595 134 285 707 1202 47 1182 1028 221 285 801 1087 749 1036 99 1077 612 679 7 832 8 931 108 1332 765 1068 364 418 633 610 1210 550 824 563 1155 921 182 1219 536 36 87 1092 302 959 1033 637 638 391 353 1069 470 1283 955 239 1271 865 673 868 856 943 46 462 361 948 962 1255 515 673 678 1249 715 223 377 3 208 1 1192 578 113 928 1064 654 942 225 377 58 402 508 225 618 763 376 712 544 51 265 904 361 1204 873 925 98 239 1131 746 1145 761 390 816 603 925 887 938 559 57 319 674 203 575 923 539 379 493 782 647 253 1121 706 394 295 991 878 970 631 37 772 515 55 72 776 542 32 1160 343 1113 904 52 467 662 667 1105 377 1007 252 1124 135 783 95 120 593 1005 544 15 1169 754 355 55 32 427 122 203 70 1019 461 544 1133 878 668 538 622 1120 553 773 287 67 546 236 52 5…

Example 3:

Input: 2091 584200 179132 60094 982544 435897 182990 25818 750129 268401 474978 979202 423436 350226 311263 313747 319734 83403 775517 222848 431400 968406 732170 818308 902240 592711 835763 303383 957016 192359 835240 738232 844058 954387 43587 878638 260043 935965 618649 268117 453633 916704 734587 43775 790915 595671 433964 885905 245440 117046 367444 977176 543876 353839 17125 473393 243276 527707 268757 364721 926666 129125 888832 395989 391091 395047 936547 410766 608444 907635 892356 732112 530015 293508 849788 580614 498090 947093 510788 768130 456879 256293 64346 45576 651775 965889 595226 275197 280569 562002 562579 6839 760244 460731 478529 842211 755124 103067 228548 773202 392195 158088 635051 886868 924375 958731 521495 167483 635195 419377 646410 719916 192124 489374 513649 936949 …
Output: 1243 392 134 2062 919 399 64 1560 584 1005 2049 888 747 662 668 687 182 1601 496 902 2018 1516 1684 1856 1241 1724 651 1993 420 1721 1521 1734 1983 100 1798 561 1934 1288 577 936 1877 1512 100 1613 1241 899 1805 533 243 774 2004 1138 745 41 979 526 1102 573 764 1888 275 1800 821 807 815 1909 843 1253 1833 1801 1487 1103 617 1717 1194 1027 1924 1047 1546 927 547 138 99 1326 1951 1214 582 594 1148 1150 11 1521 932 973 1681 1510 215 496 1537 798 340 1268 1760 1842 1920 1057 359 1266 844 1300 1446 408 989 1035 1865 918 1914 1637 760 42 1139 1819 923 1522 1874 178 1631 212 1390 714 1789 1804 1906 134 1785 1163 976 115 1123 836 7 341 1461 1244 197 1497 1898 1416 776 170 756 278 435 2 1784 411 1707 1382 1045 1656 1643 1002 529 1282 1443 1475 1284 18 447 1089 287 184 370 1721 1296 1104 502 614 14 …

Constraints:

1 <= n <= 2306; 0 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
The Lesser Followers Beneath Cascade Vale - MEDIUM Coding Problem | CodeTikki