CT42955

The Mossgrieve Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the peat bogs of Mossgrieve with crates of vials, and Paige the reckoner must account for every last one. 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 <= 3645; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 3606 377179600 722032333 59071233 11175745 396223475 600852603 997295897 854682243 954880994 89886679 115510342 475860068 851406818 704762589 452406248 134086055 156727812 477557267 721778049 407754157 387020586 519130779 745230741 531749779 980964740 671500237 133845065 217426727 677461094 997247843 381785941 715490176 324273685 330087194 501963215 669734904 965749339 425662136 815016605 716964336 671468821 265846199 644622603 851649320 321136732 938523012 399971142 117390198 164616563 286002549 616917451 972242009 239324805 878863611 252439731 997451825 70258964 315016393 120532782 33717079 455448278 644875070 597484792 418011718 452100027 407237447 220902533 860136639 536872058 624621953 878926428 965558533 551356826 622449325 593699944 750646210 880564470 773002936 110513592 406303254 …
Output: 1321 2566 216 43 1379 2121 3589 3040 3414 338 433 1679 3025 2491 1588 486 564 1684 2550 1417 1339 1824 2641 1873 3483 2354 485 791 2375 3566 1324 2516 1143 1158 1757 2345 3431 1473 2865 2518 2345 940 2245 2998 1129 3316 1381 438 592 1003 2147 3431 854 3085 885 3543 259 1098 449 121 1575 2232 2080 1436 1563 1398 796 3006 1867 2163 3070 3397 1917 2150 2063 2622 3069 2695 412 1391 903 2325 592 2811 2607 1090 1861 1746 3142 1143 842 2563 2584 3228 734 507 701 2054 2546 1437 3031 3126 2975 3186 53 593 1323 547 3341 1634 592 1901 454 2462 3276 723 3081 612 1961 822 1880 2271 441 860 3214 1023 1947 2288 1270 3172 2065 3310 1649 2070 630 592 2283 707 1548 1971 1408 932 1377 2702 1131 2340 3332 1052 2595 3334 2079 2547 2182 2620 940 3046 570 2870 1599 172 3071 1026 1135 1525 1836 959 3149 1024 3405…

Example 2:

Input: 2615 425065117 499911896 302452416 9393020 95838889 109146025 872313852 494722377 986792647 732721738 868998701 468130346 5953433 442764352 695123710 237644361 906465350 7659246 245522741 724918505 906454539 358164369 706196927 432108178 611672454 540729903 909415989 294102337 622326674 736721490 355387434 545634884 398575119 155156553 32598437 113992884 44026125 905145565 613298716 513208995 941916834 848464744 136320473 776015071 812532587 975253622 23275924 530723098 376429824 699410847 814614567 418843996 712332982 484959672 420491720 845232479 484521298 426054176 505759722 416669917 978434401 651914449 671768808 986416432 331761136 751501323 224091816 964988293 381253039 851933224 507738220 572945688 285827215 833867573 825915716 671571216 849105860 816098591 469768559 899493194 38456…
Output: 1131 1331 818 27 254 287 2281 1315 2575 1927 2267 1252 15 1182 1810 636 2370 18 657 1897 2366 950 1832 1143 1593 1422 2369 792 1621 1922 938 1434 1042 419 88 301 121 2347 1587 1349 2431 2179 360 2005 2093 2513 59 1395 989 1802 2097 1087 1832 1267 1090 2164 1265 1115 1321 1080 2503 1680 1737 2520 881 1924 588 2472 998 2166 1321 1475 766 2121 2102 1729 2151 2081 1230 2295 1004 610 1826 2263 1884 1029 2380 123 1286 2066 1189 117 1559 1882 1216 721 1735 1534 986 2287 1902 1395 1417 806 503 344 1608 1280 1005 1331 14 1053 2455 381 170 597 678 206 55 519 799 302 1063 403 385 780 1092 1748 74 2369 302 1922 198 608 2332 749 1147 1798 22 1617 785 915 1265 1335 2380 1961 1759 2395 1728 197 442 616 383 237 603 1857 2011 1243 1327 2205 945 1519 2110 228 1076 1668 2349 1910 70 1251 473 1466 453 1992 15…

Example 3:

Input: 2883 59534662 560001103 847076219 269106270 290289197 421234875 86653074 66398542 514623090 969505654 845089418 32157238 723509641 888828614 825485196 373622512 545956116 551180157 996320887 420308228 644210946 955414378 319126235 375573079 12322814 861400987 219489933 160612687 977650788 791218674 344964243 992530160 711651639 192043902 829525064 468463251 45617559 580032086 214612869 251178726 599680377 875460111 286907132 700861297 291562918 897260537 102730348 95668589 253084640 217821252 626229450 594970536 818152981 983283371 162527895 412056909 147486148 391066332 903872383 77532179 149364611 239175212 463683406 769970758 330070991 772436666 415380001 821667759 89222970 594808349 244128117 122013862 612479605 198709513 18113704 66741277 939121182 597227203 739157746 254165336 912225…
Output: 165 1601 2441 784 838 1218 253 186 1454 2767 2427 93 2078 2549 2367 1064 1549 1562 2851 1211 1845 2722 926 1069 37 2467 622 445 2780 2246 992 2828 2035 535 2363 1323 120 1650 602 716 1712 2490 822 1997 829 2545 287 268 722 609 1774 1694 2310 2776 449 1167 405 1096 2557 216 409 671 1291 2162 938 2167 1168 2310 251 1680 685 331 1721 543 56 185 2641 1681 2075 711 2556 32 2136 625 509 2594 632 994 2437 2019 2695 1170 1478 1669 1956 484 709 603 690 403 1314 2631 1185 556 1321 844 271 2098 669 191 1644 1548 1424 2034 218 1215 839 56 629 863 329 2051 1882 1539 1923 1581 122 232 283 2252 1382 904 2544 1072 595 2132 2673 2430 133 2706 562 753 29 1712 33 674 1215 1959 2663 1024 1418 2385 1443 1198 306 283 861 1198 1669 707 542 741 2545 1292 1189 745 1710 1600 682 1888 1741 1130 624 2229 1546 76 927 …

Constraints:

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

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