CT57751

Topaz shelves Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Elio found an old ledger of shelves in the studio attic at the singing sands of Echo Dunes. 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 <= 3316; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 2932 877579570 545922232 903555794 379404657 478068269 312007970 478223477 499184786 179479711 559155440 90241167 238160578 672428215 124773680 34595361 840559535 168146711 216964680 69647536 909943314 316447830 769677800 30019806 565098334 863264732 660338596 564947427 88877996 922646564 236163347 265917398 219984594 892497394 688565927 315409446 142899850 528367606 504013020 144445925 101908369 929016390 43728966 363783699 904769336 342128822 82874177 366455813 410398834 682801881 902418442 210439587 85198428 927163692 406839060 323704406 179671021 597789925 250385633 578591550 269020144 932936850 705342189 382510678 86119661 23844935 877842751 536562541 554489554 702368641 273317258 646234764 860240275 486676989 441801845 671853629 807088005 700221643 519025784 359873909 412372044 92837…
Output: 2565 1569 2635 1092 1384 903 1383 1445 530 1598 270 688 1933 369 102 2438 495 621 215 2646 904 2213 93 1615 2500 1899 1612 266 2686 673 770 630 2582 1970 896 412 1496 1446 415 294 2698 139 1020 2605 958 249 1029 1167 1942 2592 596 252 2676 1152 906 517 1696 712 1636 771 2693 1995 1069 253 72 2511 1501 1549 1983 777 1817 2451 1372 1249 1886 2274 1973 1456 995 1160 2655 258 1259 400 2358 730 1325 322 1815 2319 1241 2405 1720 817 1095 893 212 743 2201 302 496 369 2818 2453 2620 695 479 803 311 2535 1442 1897 1341 1270 826 346 902 1435 1791 2077 2376 846 318 2267 1488 51 1328 1483 905 287 593 2306 388 1492 1389 965 2611 1698 2021 1981 455 1921 2697 1333 84 391 912 2120 1817 2244 1210 1206 1731 1542 381 854 2007 1234 702 945 335 1050 456 129 759 762 2717 1848 567 219 208 17 2063 1929 706 2457 1…

Example 2:

Input: 3210 766827900 561024910 835498335 113755147 793101634 829452714 329330960 324426585 789508420 291417703 46944114 150139150 571452995 854284855 127077165 701196365 876962343 573442648 965105553 151510098 60876764 536440551 868432359 954827874 694400560 729430145 32976050 91211879 98114613 500268663 339494091 665855694 649720163 350648105 578756778 616340653 48806753 532113810 899779027 492108367 894281657 560608621 476221291 275182268 55666534 659072561 701738052 242826704 277295631 265547238 240455175 308468270 493084489 154505534 678340393 257580915 382988198 80368929 231367850 618558842 977088418 62800288 956447489 928220737 374969048 760693672 189372124 215126345 660925473 510506342 228221803 221324919 481214010 429193389 157672360 14083525 901481812 360031120 530278832 6936501 3955659…
Output: 2432 1794 2645 332 2511 2623 1043 1025 2500 908 136 443 1814 2694 367 2224 2781 1819 3079 446 165 1696 2738 3049 2190 2296 104 259 284 1568 1071 2095 2050 1105 1822 1942 139 1668 2833 1540 2815 1773 1479 847 151 2067 2202 759 851 826 747 945 1532 454 2110 803 1210 225 719 1931 3076 166 3016 2918 1180 2364 567 655 2054 1574 695 676 1478 1323 457 43 2806 1121 1630 16 1232 1400 293 2061 280 486 3023 1796 1663 3058 322 862 627 2639 2928 2193 1603 1495 1085 966 1631 2164 573 2754 1380 2964 134 317 2597 1068 2958 2567 1139 1567 2026 451 1488 1047 3085 2203 2456 101 2453 2465 1735 1744 771 1780 1688 3035 2564 2605 988 1301 1174 708 609 139 1611 1737 752 68 40 2035 2494 2224 1616 385 2887 2353 2776 2237 2553 24 792 1198 1284 709 754 1641 777 87 1729 671 884 725 2700 1952 2504 2049 1064 2377 944 16…

Example 3:

Input: 2921 834825383 694299030 968527161 261978791 976788795 251528093 646863019 752553419 502711164 163520453 991080138 35770092 381291888 246699674 842100217 476500066 417335844 75058280 627481407 112668935 846079897 520092365 821499964 381649046 614665794 638215629 865486496 353613273 270134531 525323487 638450756 896534925 132726467 745933219 36345639 271008646 537765324 667629470 189334976 555152596 669530726 211586270 629555368 909191271 545332287 343254252 237027586 627489947 764843684 224219264 454000875 844875542 61671914 324858464 930029952 787185393 280142596 644506605 205433851 18026285 894373001 672948821 803025020 117712853 630849298 170411651 192324706 810031837 601538478 81934493 592741933 499110403 594685563 168203833 179369864 277510315 786306538 851901649 125820366 185427957 3…
Output: 2434 2004 2812 762 2837 728 1856 2172 1455 474 2877 95 1102 711 2437 1363 1198 202 1787 316 2445 1499 2366 1099 1762 1817 2488 1019 776 1513 1814 2585 377 2138 97 775 1541 1890 545 1595 1889 610 1777 2608 1562 987 688 1770 2168 648 1281 2412 161 932 2661 2227 801 1812 592 48 2553 1888 2273 324 1769 488 552 2292 1703 224 1676 1415 1679 480 511 786 2205 2410 344 526 1061 1414 93 601 545 1180 2255 1162 1444 2207 989 834 1338 2504 136 1357 1439 932 1884 1678 2089 2069 719 2417 1019 209 726 2468 2750 2034 1675 161 1315 1697 2185 0 187 2490 1977 2508 295 2638 462 606 1548 2128 2717 763 1995 287 27 1419 2570 2252 1608 513 2719 1485 313 255 813 1469 1105 759 706 1822 1064 2178 624 1107 1225 576 2282 649 1491 2645 2078 300 1516 1935 1914 2264 1745 541 1754 1991 2437 1445 1779 2033 2523 2713 583 406…

Constraints:

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

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