CT51204

Sara Counts the weights

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Sara found an old ledger of weights in the signal tower attic at the old quarter of Brasshaven. 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 <= 3667; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 2112 89556 462535 -859992 452562 880413 848531 -239230 710158 519693 567679 -102850 -477909 -824977 708294 559825 574228 435808 765844 -741592 -78973 -139874 -935727 760478 -321945 964497 65026 -699374 -269997 22679 250574 870534 -732414 446165 -696704 358078 -20919 887124 416052 -422878 307719 -893482 250438 796867 727227 -62668 414737 -551742 -641392 750441 956496 -696440 584564 -641197 -790663 636892 799333 481753 292911 -985149 473086 407230 760727 -993885 451716 -55605 448634 208666 -917211 379856 -612558 -177243 28281 31597 -186207 128689 21448 428021 922151 -744509 957296 -876100 134284 -851008 664213 -655517 236400 -809262 -195491 -309662 -62411 693499 -198293 853508 -609847 486064 394787 -41653 467066 798178 -246962 -585495 -318172 586029 -449970 368369 931937 683713 -889798 71115…
Output: 1164 1542 143 1534 1979 1947 834 1785 1590 1640 952 571 184 1777 1627 1640 1510 1843 285 977 916 64 1831 738 2051 1125 325 794 1079 1312 1945 297 1511 328 1416 1028 1959 1470 632 1363 102 1306 1851 1774 987 1463 481 379 1799 2018 327 1620 378 215 1665 1844 1527 1340 10 1516 1450 1799 7 1496 985 1493 1245 84 1425 412 870 1066 1072 864 1166 1059 1461 1952 272 1989 120 1173 146 1673 355 1262 195 849 726 969 1695 846 1872 408 1500 1419 984 1482 1804 800 429 718 1581 580 1388 1934 1674 106 1701 1295 1055 1242 1770 834 1472 153 748 608 853 191 1206 1267 705 1159 387 384 1534 134 1367 192 912 1411 454 479 1597 1030 1661 971 1444 87 300 531 800 1013 549 393 1363 822 1606 959 209 1493 1183 1800 1884 305 1106 1652 1759 756 1045 1460 122 680 828 239 336 535 39 227 1670 882 306 1668 621 11 586 1880 66…

Example 2:

Input: 1071 252229 -749973 -3798 389645 -557706 227533 -704300 83780 -556786 851924 962358 79265 -276718 197896 206247 574116 -223067 971680 131141 -706308 757864 -990521 -316554 -434176 395834 574037 862286 910964 -438354 754525 -383136 -389523 -923025 914513 531948 -498052 -237691 761145 -873425 981579 -140321 161406 -2549 -960108 816019 -436515 -435954 522756 -749378 676810 986574 -663307 -25791 149559 -729832 323455 -28988 -731655 171542 -464359 567367 347170 -869228 -452853 -868296 487155 -349086 256928 -351707 -696156 -146855 -283396 -801842 792467 121980 781526 -719925 -720040 -447102 220098 -125660 -534299 -947482 -623620 -804027 -12363 -274014 21750 304042 -92044 901844 231923 67767 -629914 -811347 535831 34692 413139 766985 413010 -583576 -366742 816 385531 529257 -7030 -913210 56281 -7…
Output: 678 126 537 754 242 660 154 575 241 985 1037 572 384 635 636 831 416 1033 595 153 927 8 362 304 741 823 977 998 298 917 332 328 37 994 797 270 398 914 55 1018 448 601 520 22 938 294 295 784 122 863 1011 175 499 587 133 676 496 132 593 274 794 688 56 281 56 748 328 636 327 155 430 359 103 899 558 893 136 135 278 604 435 237 29 188 100 487 352 501 639 441 934 604 520 186 93 747 505 692 865 691 203 308 487 677 738 484 39 505 113 730 98 433 96 352 797 862 819 684 763 452 653 923 252 421 910 107 862 810 583 869 709 384 934 647 621 905 1 546 649 315 24 557 44 128 431 52 717 45 839 406 856 896 707 213 586 844 713 536 197 571 419 57 32 807 281 610 259 31 824 532 26 36 212 885 298 692 52 433 339 416 574 144 677 340 26 520 814 876 821 232 508 113 556 238 274 740 560 869 728 759 668 780 469 311 631 5…

Example 3:

Input: 407 -70777 -951755 876929 -612998 -24946 -141701 909454 129862 267874 -706586 526763 -716194 34678 -583371 197542 394294 -590296 499026 -732068 -397681 939006 -924755 278914 807717 -243419 682382 701597 -734065 625229 -581091 -105243 342733 114441 -823040 -926864 203733 501750 416688 -315198 123097 666631 -296099 346158 -714750 -492904 -478884 927515 -261183 747405 -871142 -32267 337938 800344 -900199 571200 524256 429693 679117 541402 -748774 -641754 674647 632477 152907 669806 719444 867334 341735 -820520 424931 368615 804847 -11759 -977296 725180 -213058 -853898 -141684 721457 -393994 730392 445525 -267774 457018 -393737 -720450 20121 609845 -959923 216618 793243 -901018 -471170 447736 944582 982797 711280 193347 401744 608180 -918758 -545960 -309733 438620 -812478 285301 609118 -651840…
Output: 173 9 383 76 178 158 384 215 235 61 296 57 189 82 221 255 78 279 49 114 375 16 227 358 138 319 326 47 302 79 155 237 198 34 15 211 267 247 125 196 300 126 230 53 92 92 349 128 318 24 154 222 328 19 270 261 238 291 262 41 62 287 276 189 282 294 322 218 31 232 221 311 155 1 291 124 25 132 287 99 287 228 118 232 99 44 154 255 4 187 291 16 86 221 304 307 270 181 209 246 13 75 107 214 27 187 240 52 73 233 73 283 115 71 14 159 218 264 148 12 161 142 56 278 78 238 192 221 94 111 108 20 184 83 199 174 195 113 77 172 74 160 39 152 99 129 85 247 91 81 25 89 166 197 197 214 76 212 148 41 182 25 86 78 92 142 208 70 202 163 103 47 161 146 168 206 121 182 163 15 129 45 98 147 14 205 57 75 16 134 173 79 58 121 115 87 83 144 191 50 206 101 10 131 42 82 106 3 106 192 142 12 3 106 91 68 88 114 184 80 87 20 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Sara Counts the weights - MEDIUM Coding Problem | CodeTikki