CT60127

Urmila's Ledger of registers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the salmon ladder of Rushing Falls pays by the answer, and Urmila intends to earn it. First: the full register of registers. 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 <= 3371; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 3002 -960623 -237225 915255 -142103 -758109 -845391 -330030 -711795 132796 634516 512401 867590 -553835 646596 -46068 -825451 -844998 443540 285448 -995992 -685491 403803 36279 324584 -766512 -178215 335485 -950440 780555 574898 -786185 -103075 142090 893381 -776471 841292 -824580 528803 -785205 -199325 661052 345318 -886667 863666 -304068 265036 -60188 664544 45654 246226 288765 -348004 -912452 704254 -77729 -780673 124539 -134730 351551 -925201 775205 740613 -618972 -434777 -703238 -428726 882044 198004 81101 -713054 -750288 403173 -365994 -200824 -973400 195369 122204 973646 -529136 885671 675537 923313 -314450 -473098 -918177 366203 174023 144807 68865 352705 896070 -259316 -994850 359744 167468 -175990 -319196 -344873 202714 980482 -276149 701136 -898515 822678 841397 306026 -38735 -8…
Output: 59 1168 2865 1291 377 238 1022 429 1697 2461 2262 2791 656 2476 1427 269 241 2151 1928 6 454 2098 1553 1985 362 1216 1994 79 2655 2343 328 1342 1691 2810 348 2727 266 2273 327 1197 2468 1998 189 2757 1059 1879 1391 2473 1550 1843 1913 981 152 2521 1365 337 1662 1280 1994 132 2614 2564 549 830 424 837 2759 1745 1592 414 369 2059 935 1181 36 1737 1646 2876 671 2756 2463 2800 1028 766 141 1999 1695 1664 1562 1975 2758 1099 8 1984 1683 1192 1017 970 1731 2869 1068 2476 165 2647 2666 1902 1401 1335 480 645 1267 1826 2613 581 2523 2278 2840 1247 2552 2106 1778 2416 2229 1225 2540 1330 2062 385 366 2368 1328 58 126 954 2378 1123 1546 2386 48 1582 293 1540 694 1823 683 947 99 1909 185 232 2827 290 1532 2377 1715 396 558 2369 1742 1864 2633 514 1323 1684 1363 646 2653 345 1946 1141 685 1589 1422 25…

Example 2:

Input: 1201 -904650 -828238 603483 444158 652706 956339 -830920 793080 451991 190927 -970545 822391 334392 171503 -620119 453494 -144786 282896 28671 600565 804566 488230 663830 -886644 -866603 88297 -836104 451743 733962 -14376 923602 -563760 -730593 361982 -683233 -132113 27096 714259 273484 567025 203868 307547 267153 498847 235400 -644056 -70976 -653017 -602293 -814644 235284 -119807 -5788 -722611 -17961 519938 -79678 400577 540120 291253 -31608 -784093 -469480 -977491 -559282 42842 432084 872155 -502633 -871094 893424 -730274 91567 -158877 926657 -570372 427746 -817643 -578938 -697523 754433 643234 245559 465777 -695051 -548871 169633 499761 -355885 709573 -933876 -28951 -135838 868527 -961592 -998294 971081 -634656 -764136 -315679 -692918 -571315 754544 -760895 -414990 840562 460864 244401 …
Output: 59 104 977 877 995 1169 102 1078 878 708 22 1092 792 697 221 874 504 764 617 963 1074 889 986 71 81 647 94 865 1035 593 1130 253 148 796 177 513 608 1010 747 917 701 761 743 875 719 201 553 193 222 105 713 516 587 154 581 875 540 803 885 740 571 115 302 17 246 596 820 1065 279 78 1076 144 625 477 1087 237 811 101 228 158 996 926 701 830 158 250 656 839 366 955 39 556 487 1040 24 2 1087 194 118 386 155 226 977 123 318 1010 811 684 315 511 107 1024 824 366 551 786 681 485 429 735 566 688 474 427 983 271 50 916 927 809 132 70 81 186 1001 312 1061 194 219 507 63 907 42 255 25 952 202 422 11 34 238 441 84 351 451 198 405 382 99 213 449 799 595 20 244 754 929 122 882 346 610 734 15 488 235 1017 25 395 90 253 932 665 571 132 31 815 909 125 355 435 427 433 4 148 875 365 372 542 962 901 277 47 755 …

Example 3:

Input: 2252 327330 94000 -661572 535540 -818506 752577 -241590 -748486 -390799 -814139 285789 696295 180041 -454806 535239 898936 -931887 398860 448968 954228 114841 493498 -632037 -520096 383597 415468 482117 -514056 -795989 24796 -656792 -330363 690671 -520173 527833 548305 323407 989082 458145 -496940 433631 538964 -946187 -684357 534284 307841 -329226 283196 -222675 -466534 926343 -287469 182672 586550 -867764 -140877 652936 929973 899757 500591 -62028 402822 -395645 -913230 -542806 871849 -861253 514587 583918 -140901 -258064 452575 -401644 -610221 663667 182391 -291606 432821 -803624 350710 -201189 -864135 -386383 54149 -763031 -694670 904684 408274 456651 459542 953722 859805 -908964 -645702 -215813 -946778 163598 -152901 -837290 -32044 953122 -115756 626566 398735 -925974 -26516 967845 56…
Output: 1465 1181 353 1721 174 1968 828 248 654 179 1410 1910 1274 586 1712 2115 48 1537 1595 2186 1198 1648 389 524 1514 1549 1630 529 196 1096 355 708 1884 521 1687 1707 1438 2200 1592 538 1560 1694 35 325 1688 1422 706 1392 826 567 2122 743 1258 1740 116 905 1817 2119 2077 1627 995 1514 635 62 489 2038 123 1638 1728 900 781 1565 625 411 1814 1246 732 1535 182 1449 835 120 638 1103 222 306 2057 1502 1554 1559 2114 1999 64 362 814 34 1210 872 144 1007 2101 916 1748 1485 54 1009 2110 1679 266 2016 161 918 2 537 1046 1990 1978 325 1029 1397 1230 201 1615 259 1857 943 964 1142 1710 27 606 17 457 1721 102 784 1296 534 1340 565 2073 171 760 61 863 319 1741 1038 607 224 919 196 169 186 1699 761 338 1112 814 1040 1477 1515 1205 1131 827 818 829 132 1992 1055 427 1867 1243 1710 622 349 1037 390 483 1754 …

Constraints:

1 <= n <= 3371; -1000000 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
Urmila's Ledger of registers - MEDIUM Coding Problem | CodeTikki