CT61797

The Lesser Followers at Cascade Vale

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the ribbon falls of Cascade Vale pays by the answer, and Chandler intends to earn it. First: the full register of weights. 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 <= 3435; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 533 -544600 907462 -336887 169870 -302748 830583 -388437 -250251 288504 319759 925250 827378 878992 705779 289760 -795061 -424280 172974 280395 -122417 -449706 -673679 -19967 -398113 -107557 727613 155520 544830 674960 -760838 -358413 -169940 423972 957843 839203 -84030 -410827 -974843 -160323 -360939 -650905 -11743 -310022 -169221 -864386 -789537 770626 -72996 702096 210658 -645812 -1225 864684 -599881 429705 603600 -939118 939140 -951327 -372355 573129 -787403 166782 238926 -157316 -979637 962813 -338241 844265 444064 -798470 723506 782492 -872928 -107655 -349268 -145692 -487415 -295237 -348159 -767954 -779079 -461584 -828648 -569003 545948 289911 -923938 -959386 -790912 804881 -148312 -116322 848974 45825 -398716 921936 -828111 994202 551842 104506 -989895 486127 904205 482755 919914 33…
Output: 115 497 171 311 180 466 153 192 344 351 496 461 473 429 344 46 142 308 340 222 133 83 246 147 222 422 292 382 411 60 155 204 354 484 443 226 140 4 204 150 85 237 167 199 33 46 416 224 398 292 83 237 432 93 338 378 15 458 8 138 365 44 273 296 192 2 454 149 416 331 38 383 397 26 198 145 191 112 153 144 48 45 112 32 93 338 292 14 5 37 384 179 182 392 223 123 413 30 432 331 232 0 316 399 314 405 287 37 36 90 373 361 27 15 252 43 102 179 256 96 155 401 13 308 170 350 231 303 402 205 379 347 124 14 35 39 204 11 67 349 161 345 275 287 26 209 64 67 356 336 136 318 187 146 116 374 42 74 322 137 293 17 37 285 251 88 73 336 249 228 250 274 50 122 262 184 192 102 140 231 96 34 54 242 304 137 255 263 232 223 30 268 257 335 161 25 36 160 214 133 273 188 277 307 172 43 229 63 323 110 211 9 88 131 165 48 …

Example 2:

Input: 2360 -670804 -486797 -19303 -353135 702491 409833 -781977 888380 736521 290619 483532 -49998 15934 -105279 -326452 800405 752981 -224659 325437 -996019 -847194 -783591 198772 -437899 910464 -607479 -656736 886795 -547390 -25529 371311 -618230 -596051 595898 -996345 61950 -136840 277162 448281 967697 677243 -34601 994988 643082 -528121 -275935 -937012 624580 626910 393479 349434 32931 -835350 603229 949592 966735 500394 967348 -362418 -21834 -395535 336599 -464602 -195434 -142584 472764 -394182 757930 103104 -352155 -109456 190591 855751 812886 -132889 820234 763596 338912 650036 -62321 751518 -92316 -39021 -96274 413313 -435003 804516 873458 -247067 673092 701114 582551 -568539 -197616 -673395 77282 -148634 505679 608682 983967 169786 -238920 -363424 -497143 745853 -2826 898921 832668 -199…
Output: 374 582 1139 729 2020 1648 238 2227 2060 1503 1729 1101 1179 1025 765 2117 2067 887 1535 4 159 232 1398 629 2242 444 383 2208 498 1114 1582 425 448 1844 2 1219 972 1467 1670 2285 1957 1102 2312 1902 521 818 68 1876 1879 1606 1547 1182 175 1836 2251 2267 1716 2267 694 1110 666 1525 590 897 954 1677 667 2035 1261 712 995 1361 2137 2080 967 2085 2036 1519 1884 1063 2015 1021 1085 1011 1599 624 2061 2137 840 1916 1949 1793 465 888 364 1211 938 1697 1811 2246 1324 847 686 554 1991 1115 2150 2077 883 35 746 861 627 93 370 511 740 1889 1564 1138 1067 408 2207 1299 199 131 1983 477 1824 1317 356 1483 1575 886 1953 406 1606 2130 602 1128 1527 1067 732 1445 1432 1954 1386 1359 1458 280 124 1840 168 1180 1009 2163 1901 1212 1455 303 380 91 1237 1909 509 1734 379 2053 1923 2082 1998 306 673 2119 619 3…

Example 3:

Input: 1295 -155651 -467841 676768 495331 347953 -429537 35752 208015 361032 451761 -222902 338736 -740682 -504751 257646 828401 -239010 -873749 233547 -250903 -335520 241728 656402 -649799 -955789 -154553 -520136 651925 598816 -285811 -524280 -119666 383814 980417 326083 -165276 749873 649336 -793652 647427 69764 -855660 -199848 -291810 -947220 -327275 -226771 386013 -161502 -575883 -762497 260197 120782 -770734 433791 355019 -275093 620255 -670055 -677402 16881 55023 183381 -179871 550005 834966 349084 479666 958229 601287 633952 -676558 -561168 -511846 -489784 -426314 -779581 472369 -33900 703117 -901258 -451171 -284819 -26615 328959 -19199 91490 488082 143881 -348403 -243405 815572 -477622 -68301 -243779 -832433 -383025 -122042 715034 651226 -440166 628002 96558 777120 128610 339820 224398 -2…
Output: 578 356 1109 984 889 387 697 789 894 951 524 877 164 332 818 1184 512 94 801 502 446 805 1081 233 32 567 322 1075 1025 475 320 587 889 1247 849 555 1121 1064 143 1060 702 104 523 470 39 443 503 880 550 278 151 795 716 148 904 859 474 1027 212 203 656 678 738 529 967 1136 846 923 1201 996 1023 204 287 314 327 369 144 912 617 1053 78 346 456 620 819 627 685 911 706 423 480 1104 329 585 478 111 385 553 1044 1008 353 994 676 1069 687 812 735 492 142 582 892 1124 350 385 381 488 883 465 884 592 735 956 884 381 33 803 425 32 466 1112 18 637 1051 1097 1056 342 521 650 783 378 302 1127 1103 413 461 79 636 398 377 145 246 470 267 712 508 46 427 1125 536 1054 380 637 581 869 1051 1032 977 404 24 948 202 790 791 834 932 1035 240 145 679 105 377 15 600 714 140 703 680 352 766 57 710 1098 474 131 840 7…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Lesser Followers at Cascade Vale - MEDIUM Coding Problem | CodeTikki