CT60612

Kael's Ember Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the port of Emberfall; Kael weighs the day's registers 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 <= 2639; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1231 783508530 394094237 140771332 854985887 67683159 678967526 577916148 4753255 328930123 385693200 408311654 392051856 959531356 157567499 539565244 327138283 540424264 166675008 315149922 231565763 97345573 533873488 704842616 80922739 4532363 307728182 726852763 579022816 136915628 707727037 765767659 560174261 974160105 251658581 853603908 234168327 756126227 73564260 685211343 47221117 997367957 427140102 633470748 70020739 368776316 555292234 182549630 23451334 677477002 465263132 992351530 854391157 409412135 593385571 344071664 47329915 536004575 989932584 67445224 294233217 773833480 509258402 95093352 928735863 535913689 631738538 824947427 839333774 565038851 121560357 674614364 685235546 565673292 586799085 698195996 392001605 467719320 783957320 48064247 321247271 117574585 …
Output: 957 480 169 1038 78 823 708 8 394 463 493 471 1165 187 646 388 648 192 377 276 117 626 844 92 7 357 872 691 158 843 907 668 1166 292 1004 274 895 83 809 52 1184 492 747 76 423 653 202 27 789 524 1164 991 476 695 394 51 617 1155 71 333 890 575 103 1081 612 730 941 958 652 135 772 785 653 673 799 446 520 892 51 363 128 993 442 893 1129 303 599 947 459 261 335 167 450 1064 219 713 24 628 918 223 799 935 677 481 589 306 576 507 913 545 250 794 80 103 580 849 1055 67 704 13 404 43 906 763 439 446 640 11 654 728 706 323 410 589 414 603 602 723 1014 660 529 1052 379 1064 801 745 978 195 164 783 194 594 262 305 233 244 788 311 480 702 531 10 1054 531 793 993 911 180 159 219 736 870 808 182 548 207 573 196 759 951 844 700 143 526 208 367 887 587 505 720 158 885 879 312 396 709 652 781 618 47 913 36…

Example 2:

Input: 2035 526636075 900921316 768292498 250066724 239129768 239393269 634926667 766235649 723246528 152553476 560930687 699009254 769257364 276798308 514252075 517275989 104168150 638853842 953743963 240999370 398422790 642059388 450335120 901901643 174064530 499023475 616615586 183692964 262270587 189100947 411114753 828522034 899445367 523313754 93504838 14653846 946766671 961367615 211747382 850384938 762657516 684816910 418674724 975092924 788083916 226005040 97149478 489855707 125308105 364318638 493908127 783687002 898087066 966064665 19045137 512008743 163724745 386989468 404425017 493187251 789168281 817575069 123833339 567500979 593511861 539925665 862127391 970781909 190669496 101539289 352208138 171154867 642070073 56591511 424249217 715340889 732663379 352997227 718544551 656103486 …
Output: 1046 1805 1527 500 466 466 1250 1520 1424 292 1104 1372 1522 542 1024 1027 197 1251 1919 467 785 1253 890 1788 336 987 1203 360 514 374 804 1631 1775 1023 178 32 1885 1915 415 1669 1486 1323 823 1944 1534 445 183 964 231 715 967 1516 1754 1916 41 999 301 754 781 961 1522 1584 229 1088 1129 1032 1666 1911 372 184 683 315 1220 92 819 1358 1396 683 1365 1248 1925 1273 901 1057 725 663 648 838 324 220 1807 1253 574 1333 1422 202 1094 153 484 1761 1618 52 483 733 452 1284 1417 528 493 1541 1199 1619 1298 1222 1182 1394 1742 1612 50 163 161 569 589 1112 1550 1644 1378 1458 325 854 380 443 1156 523 1398 139 1151 1515 774 684 1098 475 393 979 175 977 1388 1405 1606 1306 1612 383 1008 755 1080 470 427 1029 447 229 666 854 1229 842 1394 1839 848 1661 1314 883 1093 1396 1696 82 124 1760 1768 1800 551…

Example 3:

Input: 156 183261215 381251315 972582872 18938079 835612758 446266940 448512133 675793 965813534 93019339 659960247 558961598 801979549 462221388 950523473 844136339 514107554 741144661 202380406 112674237 991371614 857255155 879667676 786701907 191915915 247271071 313172462 444747843 533015661 389051235 976833661 952963247 96367063 367056786 31847708 46856230 104894577 875368990 637795862 832085485 684669158 333442481 947048350 90056106 116271863 70183397 63284879 351342627 987839630 883221455 369372252 100051419 937684122 559681629 158990210 253999915 757540279 870295277 427917717 434692003 655919524 439527411 988776791 478258720 769140846 911035456 162655679 225838878 497052700 655001011 852101732 196617392 875541987 637903514 641145509 40098099 35813396 574255275 753174671 435826953 826074346…
Output: 32 58 146 4 120 68 68 0 139 16 95 79 110 66 131 112 71 98 34 21 134 110 114 104 28 37 43 60 67 53 120 118 17 47 6 10 17 100 73 94 79 41 106 12 16 11 10 38 105 93 38 13 97 56 14 28 74 83 40 40 64 41 92 41 70 81 14 22 40 58 71 19 72 54 54 9 8 44 57 35 62 10 3 57 46 53 16 43 47 9 10 37 40 33 29 59 59 27 37 50 34 47 21 4 34 16 14 46 45 12 34 36 33 27 23 21 33 8 5 31 29 34 4 16 18 4 27 26 20 22 24 3 18 22 4 15 17 13 6 11 7 5 9 6 6 2 4 5 2 5 3 0 2 1 1 0

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Kael's Ember Ledger - MEDIUM Coding Problem | CodeTikki