CT44159

The Mossy Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Uma found an old ledger of registers in the gallery attic at the bamboo terraces of Verdantstep. The margin notes pose a precise question. 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 <= 1637; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1182 281204 348553 487664 954537 566703 197208 351049 375318 752563 214090 193743 332317 666280 629121 658154 35085 100114 482187 744897 875317 407065 181277 76019 516952 661197 469814 508203 137859 76128 40810 158714 761497 957546 22798 643267 282538 244160 549297 917746 387141 328357 589875 694984 603746 503994 942649 663500 917818 921985 372253 183123 463308 77929 310996 884815 472310 856700 550981 122817 630802 187572 245452 880670 264535 815647 544038 242176 463115 601216 19372 594617 703849 651140 628356 206901 340827 797695 722793 338050 116273 834910 702511 385191 967008 934437 701951 584777 275780 663298 430569 11034 944163 709347 552975 675665 581659 651987 227881 529200 585699 250900 710634 157552 904781 587488 80217 758447 609798 70235 375788 414896 535368 194627 806247 578272 …
Output: 325 407 581 1141 674 226 411 451 890 243 221 385 800 756 784 35 102 563 875 1027 474 199 72 605 779 548 591 148 72 38 168 885 1114 25 752 316 275 633 1061 447 366 681 804 703 577 1089 770 1054 1060 432 195 532 74 340 1012 538 977 626 115 726 200 271 997 292 918 614 268 524 683 19 672 791 736 714 221 371 895 806 365 108 932 784 430 1078 1038 781 652 295 740 481 13 1047 781 611 748 644 725 245 589 647 272 773 159 989 647 74 819 673 65 415 447 589 203 868 629 922 552 457 1019 810 177 685 883 33 231 127 407 788 182 535 479 901 285 401 890 369 1034 195 943 103 846 360 21 289 757 880 544 925 737 817 551 995 58 129 1018 798 116 931 295 567 1000 443 90 646 329 849 435 773 272 954 818 912 447 1001 148 675 922 253 397 110 626 806 930 4 487 201 112 72 695 912 857 319 152 346 393 473 976 583 647 981 8…

Example 2:

Input: 267 293228 78473 513827 691324 980768 647947 746289 244221 917812 990136 238373 656646 571027 179548 864592 123951 162503 434591 651221 508098 546186 402511 647691 522472 312703 134826 257889 413866 285124 658308 223711 974161 970631 815578 801869 413018 327527 316723 474397 299153 596659 804786 215258 304938 130350 880095 613329 868710 206390 871942 293243 116837 866002 125749 163154 346190 28389 931844 591039 780561 374271 115237 101260 779134 183635 161362 623597 211289 909457 76895 732194 844961 124594 980003 212128 346374 608019 97896 147185 714042 198791 769689 489948 141462 147570 260658 300016 409841 205760 239989 749189 246896 550898 244156 593623 147796 249737 208704 64574 402756 999901 1008 914068 868189 239993 318307 648062 959965 831114 558851 415954 163016 135669 775020 94320…
Output: 92 17 145 191 256 181 202 74 239 255 66 183 154 49 223 27 44 125 175 138 142 113 170 137 94 30 74 113 81 167 59 228 227 197 194 110 94 90 120 83 141 188 56 84 29 201 142 197 50 197 79 25 192 27 41 87 7 196 129 172 91 22 20 167 39 35 134 44 182 15 147 172 22 188 42 78 121 17 27 139 36 150 99 24 26 53 62 79 34 42 139 47 97 45 105 26 46 34 12 70 166 0 151 147 38 55 110 153 137 90 67 27 19 124 144 12 100 82 92 47 28 34 27 108 104 128 59 124 47 94 14 87 55 11 39 116 44 120 33 41 118 39 76 36 78 4 95 111 96 10 55 11 14 84 70 8 99 28 36 85 86 29 1 29 101 41 23 39 9 45 28 83 93 11 70 62 46 62 56 42 66 57 18 3 6 77 38 61 73 53 15 42 9 8 32 63 31 22 26 34 50 63 28 60 16 2 50 9 42 55 25 32 6 26 27 13 26 42 14 38 25 34 39 36 31 21 15 32 0 5 3 4 31 26 8 22 11 18 24 25 5 23 24 5 9 17 15 3 4 10 7 6 6 9 1…

Example 3:

Input: 1378 442287 464484 672391 939141 281432 928439 483940 645867 601718 388256 529840 498096 201532 602271 645801 73595 138763 854196 73492 976888 54100 740274 63369 720500 642547 432486 305439 916619 712572 624574 344593 259060 386250 210492 80347 281712 895333 479893 718149 226968 607394 373298 414260 240113 466327 582999 713729 568844 98013 524196 638440 506708 222947 339672 972675 555366 969301 181049 66323 348040 31950 574119 921491 878152 705399 90161 378355 628778 959335 415758 847623 170678 28915 424092 897086 803672 293177 452613 112659 784379 179468 24878 435390 750894 177834 182673 274292 739722 421836 595332 707685 639457 862093 788627 596300 772151 164222 720302 911360 196799 67324 723398 984038 483063 44304 190590 593247 693803 744312 110507 72788 346730 215214 807401 880315 7675…
Output: 647 664 917 1270 407 1255 695 887 829 567 745 706 275 827 880 91 176 1141 90 1324 62 1005 69 976 870 624 439 1217 959 847 488 378 556 291 96 398 1182 670 960 326 821 531 588 346 647 775 945 759 123 719 846 698 311 473 1286 741 1275 242 77 484 36 752 1192 1139 918 113 528 821 1244 581 1088 219 32 587 1152 1037 405 618 131 1012 233 27 600 973 231 235 377 951 576 768 902 819 1087 1000 771 988 196 918 1145 249 74 923 1251 645 47 237 759 877 944 125 81 463 277 1003 1097 967 679 962 947 388 477 713 1243 1254 365 1145 413 134 710 614 116 1182 362 640 950 287 638 667 477 1123 1053 811 715 849 947 516 611 961 504 1126 1170 874 905 500 700 137 807 1017 313 253 1205 1077 867 663 546 126 422 211 263 808 797 188 519 732 321 698 262 1021 543 937 722 334 434 83 510 345 341 1125 759 1152 389 183 1133 428 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.