CT62369

Wild ledgers Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the pine barrens of Needlepoint; Leon weighs the day's ledgers manifests and starts the calculations. 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 <= 2053; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 293 -99435 -729212 -267237 700130 -108715 -40251 -845813 -630255 -736766 -294076 16849 -447413 -109764 756225 -291794 -563787 -968800 -741355 858759 706581 -321819 -715862 461463 -363291 -49459 515050 -279820 -935642 634752 -472145 815657 156256 -850902 935372 -631506 -610809 -660951 472241 27351 -545160 639580 -838606 705485 -267787 -438991 741601 221829 -308006 417268 369668 604958 -779969 755974 -78255 -257104 656715 -721070 223022 -941970 -876878 152885 976450 618420 891938 367584 -213065 -334442 844991 -464917 745933 307355 994110 536389 946677 208387 -868468 -172340 -194587 400361 816132 -27980 -404867 -28949 -350996 639250 782934 -251874 79276 599400 -181426 986425 241081 220132 -148886 31827 46186 -7405 -102798 813352 552235 509912 -642749 -725181 -4381 -110535 467221 -673890 -7133…
Output: 128 29 100 250 123 133 16 46 26 92 134 67 117 250 91 49 2 24 258 239 83 27 196 76 118 203 86 4 219 55 240 141 13 252 39 39 35 187 117 42 211 13 218 78 58 219 143 73 170 163 197 19 214 102 75 201 22 138 3 9 124 228 190 220 154 80 66 210 46 200 144 220 173 216 130 9 82 79 149 198 96 55 94 60 178 189 69 105 171 76 201 124 120 79 95 96 91 83 180 156 151 29 18 88 79 141 26 18 78 74 174 53 124 1 37 26 118 133 142 43 74 48 117 118 165 146 3 125 54 67 19 113 63 59 0 100 65 120 39 11 78 9 17 113 18 25 61 90 5 53 117 133 74 54 87 116 105 69 14 72 41 14 119 19 51 42 111 91 22 93 30 73 99 69 19 40 49 74 98 57 30 5 69 85 59 24 25 99 14 9 69 99 55 37 76 74 47 88 7 73 64 71 29 4 29 18 43 36 13 31 37 20 24 55 51 9 34 26 21 65 69 71 19 57 44 3 50 5 17 45 37 7 57 0 34 31 36 26 33 20 30 7 16 34 7 10 17 0 27 …

Example 2:

Input: 1025 817397 -145414 970984 313063 705166 -149798 -231588 809449 495581 -271628 412323 -311765 -840469 214253 -698119 725320 361523 -577108 697790 974528 482178 975641 92341 724623 818769 -830923 -523475 610578 -633864 118477 -938471 372982 109444 -905505 -758107 117240 -493348 -535956 -205953 -401853 323920 223378 -6571 -155863 -254914 1827 52527 752988 958493 -983135 499843 -493173 -244285 805384 -595640 -329342 789419 -880717 -322220 450449 44257 -551822 859351 -175642 -195522 -96424 103131 900431 -379745 406839 -589064 -715621 -303905 -742929 -630957 -867912 921327 -422977 557701 212586 404294 293173 -901282 736157 309659 158823 761406 -453295 718414 -884751 770863 945289 -119307 712178 -844574 41577 800784 -413585 -53491 -478143 286902 -9617 -618447 782531 -529811 272698 -513987 696074…
Output: 928 432 1010 682 872 428 387 921 772 368 735 356 82 620 146 870 704 201 860 996 759 995 538 864 911 84 223 814 176 552 37 703 542 51 120 547 238 213 390 290 668 605 477 408 360 478 504 855 965 11 743 237 364 878 188 335 868 62 334 717 491 200 897 391 384 422 515 921 307 690 189 135 336 122 169 67 923 262 743 576 680 618 50 818 627 534 827 247 807 59 829 915 400 804 74 471 837 264 425 236 603 444 169 824 202 593 209 787 647 194 425 562 499 591 346 159 845 558 443 694 83 769 394 24 645 281 859 882 712 542 733 420 606 228 553 878 470 865 426 339 461 607 154 503 197 248 174 259 350 243 801 9 236 447 825 665 668 137 536 618 841 127 858 427 261 24 188 402 603 434 654 548 575 459 628 413 726 581 827 406 393 303 581 643 425 319 833 786 418 463 270 443 646 633 169 176 365 80 143 662 428 52 672 676 …

Example 3:

Input: 1912 23360 954693 906491 -885919 -409866 -576517 667895 980188 -181746 868472 680856 -965153 490465 -115851 -137362 -618550 -505324 -298501 109943 -779505 838551 -756077 -770284 813763 312636 525882 -401770 500930 -770536 198105 306154 434657 -422777 68102 663448 -973821 -544225 -396608 650481 -18917 -925502 -293996 -487725 465495 285003 951700 793466 -275721 -910520 -126608 58155 557175 888151 -195823 -797686 -814488 935282 -555918 417649 164618 -768426 -245546 163992 -219114 993515 856478 65646 284607 -915612 -630965 -794936 731532 -917704 531898 -521956 -258608 841029 -898964 -385135 474290 913529 18632 591608 -708908 597526 -525067 -302367 -110280 505090 790955 522919 -875672 -446788 845392 -966201 -411160 -639673 -88654 441296 247660 -824198 -992265 -136830 327819 -281647 477994 -1540…
Output: 995 1868 1820 113 562 413 1587 1882 797 1777 1607 40 1423 851 835 371 471 675 1069 210 1734 237 220 1719 1237 1448 562 1422 219 1138 1228 1353 545 1021 1556 31 436 565 1539 940 78 671 480 1370 1208 1821 1680 679 86 828 1002 1452 1755 772 188 168 1793 422 1309 1091 217 713 1086 742 1839 1715 999 1193 84 349 189 1599 80 1419 441 693 1686 93 564 1353 1752 950 1464 266 1465 437 645 818 1379 1641 1397 111 498 1673 38 530 338 845 1315 1146 150 7 793 1198 650 1337 773 1243 309 625 1598 415 886 748 1230 1436 1022 1161 444 1043 1528 1372 158 1040 1189 267 915 947 1559 947 1482 489 18 372 488 805 1411 817 1507 100 901 1769 298 42 401 62 867 1208 729 450 218 545 1463 1297 171 1139 1118 371 1342 279 382 773 897 222 61 899 940 606 1613 1605 680 258 93 779 775 1609 1707 923 510 709 1419 819 1714 1143 82…

Constraints:

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

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