CT49279

Jaya's Lesser Followers Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Jaya the cartographer watches over the ivy courts of Vineward's stores of shelves. A careful computation stands between order and chaos. 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 <= 2847; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 762 -679753 267682 635697 986078 -647682 -670136 -662149 146203 506637 347174 -822001 -697705 278809 306420 -291808 -75084 -881208 236969 -159932 62129 -385033 388845 -351409 121029 511859 535547 -934810 -557514 201841 789923 -384867 -346124 -867220 25984 9754 -382321 -380819 33479 -374247 430606 -454417 936936 -378489 248106 -623670 -332615 952702 110598 -218269 -497738 397843 -469371 409755 -286647 -657507 961059 264520 -295523 -473198 509484 -262250 -711123 -649988 66180 -947219 270710 240739 -819320 943509 896368 581564 -723011 24788 185488 -50717 410311 376866 472823 283414 309460 258333 -307629 643920 -885056 -808090 133923 243737 361288 49992 -829612 -909919 -290563 -197035 -812617 132480 815324 -792670 -343667 166587 589553 960129 -330910 923775 84901 -755458 -269177 592115 789553 …
Output: 104 491 637 756 117 105 108 431 583 523 61 97 492 504 260 340 39 463 298 391 209 525 230 409 570 578 22 142 442 656 207 230 41 364 357 207 207 366 210 530 177 695 206 453 120 233 701 391 266 159 506 171 508 247 104 698 452 240 166 540 250 91 107 364 19 446 430 57 674 653 557 87 342 403 317 491 480 512 446 457 436 231 567 35 63 378 424 468 352 51 29 230 253 57 370 603 63 209 381 532 653 217 636 351 72 232 530 586 379 136 537 317 412 592 553 423 265 637 601 472 332 44 470 503 83 389 214 223 261 481 129 32 374 398 319 143 37 449 502 410 223 439 75 221 131 136 462 571 345 493 375 28 340 542 216 381 232 365 489 87 345 448 30 284 47 57 541 477 18 3 215 329 479 546 241 120 252 440 55 388 390 87 38 65 253 143 574 188 17 393 497 305 458 497 331 492 416 271 524 373 186 18 74 337 48 190 542 16 219 22…

Example 2:

Input: 2633 -930529 201520 442003 -339634 636746 -768154 655578 -551415 187796 -443829 -413583 749899 -658625 816714 -161498 502332 399385 -318106 -568326 94559 111383 514055 -253160 -713784 -586772 -279641 21864 691554 987908 999532 220091 -901864 -640226 -134559 80986 -578221 -568974 -961918 -702185 -263348 210272 919817 -251347 -196599 871298 227788 137422 -877752 -776048 751253 -469263 -441728 595865 -435023 172955 769917 928066 626024 91068 -500125 807888 75703 -227870 321200 996153 -322306 191170 -596193 137771 137796 959588 217156 -463638 834698 852698 -541793 433911 54475 -989053 29545 997990 552677 -681975 112017 -546825 -471515 -206514 -784543 494409 -520789 615760 246767 -427501 390628 -256896 -707204 94755 -138873 795826 -727540 111779 586473 137740 390346 817272 -892195 -909189 -1260…
Output: 75 1545 1898 832 2146 271 2171 565 1529 690 730 2290 415 2379 1070 1961 1831 851 528 1387 1404 1980 948 334 505 903 1303 2209 2593 2603 1551 109 435 1097 1366 511 522 43 345 922 1530 2489 938 1015 2424 1550 1431 138 258 2260 647 678 2064 687 1481 2273 2487 2096 1362 611 2324 1344 963 1673 2566 828 1496 483 1422 1422 2516 1520 652 2353 2368 564 1835 1320 15 1287 2551 1988 368 1372 558 638 988 246 1900 584 2059 1551 687 1766 912 337 1346 1059 2270 311 1360 2009 1402 1758 2300 124 101 1074 331 1652 12 1850 192 1772 2107 298 1563 1330 363 1621 2389 1202 1568 1626 55 332 1456 1135 1160 471 607 2322 965 2121 2437 875 647 2378 1454 2213 1577 1007 1294 879 433 1421 297 940 2053 473 930 670 1109 2076 1766 971 2134 1816 507 1684 928 1502 104 1060 2104 294 1497 2358 1668 764 1135 751 1422 2134 1621 1…

Example 3:

Input: 2563 704337 472501 -32192 703777 -307510 -862106 -807831 -902404 -54750 -556888 794782 -49465 -885660 433686 294557 485437 -874424 -32777 -906285 497505 401355 906379 -987739 -764970 700874 5354 762417 30447 -694103 -933400 -783734 941346 -12614 89100 -63868 294449 -325541 -568445 -91130 -712914 463173 738294 560509 -695955 525551 301068 681250 683077 -143985 11043 763724 -938226 195217 32378 -629217 601184 -508294 -503440 966217 -220733 962686 -428663 -90428 680640 -858203 -529686 -378394 370576 657035 -447617 53190 -761733 -653105 311427 577799 650961 978339 -266519 -568342 -457744 95909 966217 -201306 -883936 -367200 790399 -12192 -744681 -58966 383658 -626299 839282 -519055 748237 164438 -289827 400821 -343881 609923 599700 982575 65068 -278615 -698074 160404 -923852 837052 459650 -186…
Output: 2159 1868 1201 2156 865 160 229 110 1169 550 2267 1171 128 1811 1627 1871 145 1190 104 1875 1766 2405 17 278 2136 1237 2202 1277 366 76 258 2444 1217 1355 1149 1613 828 525 1118 335 1828 2165 1939 359 1889 1623 2093 2097 1041 1235 2182 68 1483 1272 447 1979 597 604 2451 945 2445 707 1109 2080 154 574 762 1701 2038 684 1291 276 402 1620 1941 2026 2450 889 518 660 1341 2430 950 125 765 2193 1191 292 1130 1703 444 2255 575 2134 1419 851 1713 781 1959 1946 2434 1292 869 350 1407 85 2236 1782 957 2023 1700 2123 20 1869 2143 553 1224 1614 2034 171 1383 532 164 332 112 356 81 1524 2340 1572 1041 804 157 527 1921 1947 416 846 1009 2172 455 904 869 483 813 1423 804 836 54 310 1073 1403 1097 1243 328 1826 373 1010 90 1400 1568 1269 2046 1958 850 1708 220 742 568 636 1301 677 1207 710 503 1990 322 12…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Jaya's Lesser Followers Ledger - MEDIUM Coding Problem | CodeTikki