CT44562

The Gleaming crates of Sahil

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The inventory keeper Sahil has been asked to document the rare sighting. On the desk lies a long table of crates readings. 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 <= 3234; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1456 363482649 22588679 971663449 447841600 988280257 941180185 608850152 467892792 592334062 64383707 648159568 418074725 616855034 108766407 36905860 48360450 311230301 560486878 662939457 953148149 506076175 230742180 376294057 469277643 869201894 357056678 740921356 938024884 855655635 183773370 639686222 901880773 956613679 118497875 291771013 380026510 226419629 137063219 560056263 336500438 731977624 939544430 724149774 744235750 948187896 861499518 204452711 195368369 530456332 802640252 13336330 781935596 901364680 25856551 594050637 406990963 722520683 888016142 513734761 491844041 347621625 542457038 836942044 365045878 696207336 782575991 598845935 755517407 705732546 71592826 40229657 188482546 412795803 735597347 723827272 436435076 236756309 209028845 307249163 130687517 440…
Output: 526 28 1408 635 1434 1355 858 659 833 71 913 592 863 122 48 54 437 788 923 1363 704 305 536 653 1227 503 1038 1330 1204 238 889 1266 1356 135 399 534 298 161 776 465 1017 1320 998 1030 1334 1201 273 259 734 1107 18 1062 1246 30 810 558 989 1227 703 670 480 743 1154 508 945 1053 816 1025 958 77 48 239 558 1000 977 593 301 270 413 147 595 251 481 373 841 375 1294 185 114 837 681 1198 34 1249 973 274 1272 1143 624 730 527 953 284 586 1059 246 1201 695 325 616 1158 349 729 848 1142 444 491 959 692 283 997 1084 1317 144 988 717 1112 1028 1092 1031 1268 0 810 279 1286 262 1114 908 573 302 991 654 1290 231 1004 1071 984 896 230 1201 874 1126 489 112 243 1259 841 49 290 1032 359 261 294 158 778 172 918 304 465 1232 171 272 209 390 267 646 758 51 1178 810 1201 53 41 824 863 139 604 616 676 876 1182…

Example 2:

Input: 312 37799263 250070957 250906616 938225991 141657892 986361326 444762828 163972935 17035286 353123259 105059667 463408542 860784729 993749925 134526065 790841623 12255321 14512127 220119905 391228021 94491269 327668567 827981180 453248732 120393693 351650759 363207849 260465636 259682022 273990612 569870518 301852326 145528116 822232090 240025812 598426688 542919987 199677222 271181539 800410755 183259124 349161096 731372759 53554713 204238237 54164439 816787981 715244411 235013272 647607758 157405145 49486934 965292733 421779929 93000761 637785992 17796439 112306481 624951418 590732065 711743276 994204941 206517752 52466851 310458461 388609954 550275901 171109348 974676960 466499347 102900795 49160434 617945220 714710844 139732430 635325623 763675253 924006725 555495681 436011074 45496467…
Output: 9 80 80 293 48 302 144 57 5 116 33 149 268 295 41 244 3 3 66 119 25 96 251 137 33 107 107 75 74 76 178 84 42 239 66 177 165 58 71 228 53 96 209 12 56 12 225 202 60 184 43 9 250 105 19 175 3 26 168 161 189 248 51 8 71 90 148 42 239 113 22 7 156 179 31 158 183 220 145 100 106 107 185 91 54 204 91 178 190 16 147 63 71 43 11 26 112 9 20 190 54 119 207 39 181 128 25 179 151 57 46 68 138 96 178 20 192 159 153 184 126 161 84 26 150 4 82 109 17 12 64 12 81 30 64 131 33 86 28 3 32 152 116 16 124 21 69 84 27 27 81 108 33 121 72 114 47 121 85 125 97 121 43 137 84 108 47 70 97 72 131 24 43 107 36 18 108 58 86 40 25 69 100 68 87 32 24 16 117 122 14 120 49 1 113 103 15 37 39 27 97 5 12 71 34 93 94 51 51 61 47 65 42 2 71 8 20 31 66 75 23 57 11 70 8 39 22 57 9 72 31 25 64 68 58 36 50 9 63 43 67 60 24 61 9…

Example 3:

Input: 2982 275886796 359122171 918982277 560544802 533992892 313438548 338766142 366297300 394657416 97023412 104852207 266370712 148375932 828456754 931493285 541583543 498398100 294675880 647121393 56023144 247659831 611423146 298370805 992040956 94722263 838112086 908769383 37976729 708935688 895091956 74855375 919885867 762862054 545874048 291154199 252900861 112800085 769084871 576976471 519145946 968203370 844666209 944637704 551118668 989405618 819359486 854671691 690384608 877287539 843985333 784967496 722017559 39113252 66095225 225869673 346851401 384932030 983280790 860615258 930580117 347980186 973166571 499618764 407352838 545772247 94577515 498545576 432358053 460407823 313110887 820014035 124849643 56126094 804511326 883710021 804023046 418707893 870056867 11019602 646236131 25726…
Output: 831 1088 2714 1687 1621 949 1011 1102 1181 287 310 800 436 2417 2743 1633 1502 890 1909 149 740 1805 896 2927 276 2446 2664 94 2062 2612 221 2691 2211 1641 877 755 330 2228 1706 1549 2830 2453 2760 1645 2892 2362 2479 2010 2544 2445 2269 2098 96 184 674 1029 1134 2857 2480 2701 1031 2821 1490 1198 1626 270 1484 1280 1367 930 2348 353 147 2305 2539 2304 1225 2492 26 1873 761 1572 1255 1497 475 138 2496 1445 589 1509 1065 2822 2574 864 2122 593 168 723 2348 2845 2715 400 812 1780 1890 1068 1208 2020 2275 1171 2472 618 365 2151 2696 10 891 1861 2013 1591 550 1198 2583 253 447 2533 849 1269 769 300 48 1995 2507 2828 2355 2701 1844 1045 1714 2309 2433 1981 1945 891 1343 1584 1865 1980 110 673 2260 2416 1665 1834 260 898 49 2055 2738 770 292 2113 1064 385 2615 2309 1317 411 2121 2034 1414 2709 4…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Gleaming crates of Sahil - MEDIUM Coding Problem | CodeTikki