CT64923

The Lesser Followers at Driftwood

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Yusuf found an old ledger of crates in the mint attic at the quays of Driftwood. 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 <= 3366; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 1708 915870 -873425 675096 -509606 114047 811196 964162 -357399 -661546 -531674 -686625 -784797 276924 604779 365180 658554 -180113 -853316 -320416 -621842 939632 -76193 28109 101668 -814922 927637 687335 -20831 -710488 -64858 890998 978973 -474947 36570 -347833 -77551 -858218 846904 638170 20210 -104723 -476910 131213 -367534 -476356 -201464 634480 -541268 -93375 -461712 991316 -847752 -455224 -71077 -993250 -983061 -269834 -637724 942980 -275259 694802 350970 86488 -803730 -577259 -456843 -878526 -427595 110328 -934112 308509 -495470 -674651 -365855 -548876 149019 669545 786002 558012 -758341 -610134 371010 240943 -41153 -628756 -548125 -233676 -36573 424949 380904 -391018 -499583 -139475 -476941 -47980 351992 677755 153576 -706553 823984 429504 385070 356146 628981 -319697 -421788 -3501…
Output: 1619 110 1424 416 958 1530 1662 554 282 401 263 177 1093 1361 1172 1404 701 126 573 317 1633 789 864 937 158 1612 1418 821 237 796 1570 1659 438 871 550 782 122 1529 1372 847 763 433 951 529 434 667 1364 388 762 439 1648 127 447 778 7 17 594 295 1599 588 1396 1123 896 160 355 441 105 468 910 61 1077 409 261 514 369 933 1360 1443 1280 187 317 1122 1017 779 297 367 616 776 1171 1127 491 401 698 415 765 1096 1346 922 231 1457 1167 1123 1095 1308 540 462 519 889 389 166 788 891 800 1160 122 70 1016 114 1426 914 641 539 1538 340 9 785 457 1559 1216 701 947 614 577 175 1395 275 1426 247 103 1270 268 644 1008 1160 762 209 1422 399 681 639 1039 166 707 787 863 610 918 5 1471 930 643 1129 310 1534 979 998 1009 810 268 1401 1308 1019 932 648 770 1140 1000 160 452 907 936 9 1464 42 1220 259 614 519 7…

Example 2:

Input: 836 -47404 -545631 483849 -167712 -176765 783004 -841364 -520314 440199 328078 887770 707644 -676271 820100 -928424 -216154 676705 754597 -552015 289338 271012 -207025 66669 -724720 84251 -601749 900398 -168760 -993774 -878271 -620501 -726235 296396 -419192 -202085 -65354 14668 203264 -313680 908268 67126 -284017 45221 -895234 -95611 -566709 -363934 228086 -544827 -959130 -141496 -35181 -833577 -796927 176854 968903 202361 -847639 -558224 -306176 -878662 848797 -910657 220866 979989 -234744 -339148 -828710 530331 -433667 -675303 -497341 124376 -811992 721290 529404 292614 -971332 907714 297012 -407443 699645 235108 -133625 -850225 -878410 27155 -196499 398808 529797 -164986 -951283 -506465 -740698 370939 -232086 833469 766148 -337212 788574 777305 20623 302138 -142737 -608968 197216 -63650…
Output: 369 187 589 333 330 717 67 198 576 524 763 681 132 729 28 309 666 697 181 500 493 310 409 117 412 156 755 322 5 50 146 113 492 218 305 345 375 447 255 750 397 267 388 39 332 167 233 453 175 12 316 342 66 79 418 767 430 59 165 249 46 701 33 437 765 278 234 67 556 203 119 183 390 70 630 549 454 9 713 454 206 619 430 304 55 44 354 281 492 538 290 16 174 93 472 266 663 629 222 639 631 344 442 290 135 397 308 42 341 666 118 551 576 608 127 520 342 629 313 630 434 126 549 132 674 549 694 27 530 165 654 256 591 584 199 527 53 168 623 267 482 661 470 97 244 570 415 668 405 650 320 177 99 656 271 393 360 544 127 22 556 343 91 230 233 377 90 475 612 460 181 353 264 483 656 387 101 559 349 137 371 242 370 440 537 401 574 206 300 623 635 530 448 499 595 442 415 431 479 397 512 381 53 537 224 609 135 2…

Example 3:

Input: 2924 -406341 -962773 -249457 -966198 292246 -173061 930230 857506 -922560 177175 207092 -810849 215710 -178554 660808 489622 -338542 -375693 -944639 779678 -349928 -246271 -890071 221994 57158 956465 289075 -546895 -258331 606750 479860 650359 745419 715753 -275085 705224 773627 236622 -846545 320816 -90317 -95627 846200 -197285 396977 -854065 253600 328716 265748 -364167 -79664 -162604 715895 -593832 930494 447202 146762 750615 -580710 -504879 -713979 239173 -369670 -511993 -305907 529595 -232413 -914660 -264787 796791 35893 -287210 -360613 670224 983432 891269 -249045 549162 -895172 131276 608096 -381700 311394 -497259 -908738 970982 -479660 -467141 -720715 -261924 -954857 -406474 -973671 517878 785814 -878001 -833168 137858 -137431 -681575 -252866 939266 519148 368758 -88678 -260922 -81…
Output: 860 63 1090 57 1915 1207 2784 2687 121 1747 1789 263 1798 1199 2400 2169 951 889 93 2554 932 1091 168 1802 1562 2824 1894 651 1066 2312 2142 2373 2487 2445 1037 2432 2523 1818 214 1938 1335 1320 2642 1165 2026 203 1841 1940 1858 901 1341 1205 2429 564 2738 2075 1685 2472 582 717 388 1810 891 701 981 2185 1094 134 1042 2536 1507 999 896 2359 2822 2667 1066 2199 160 1647 2277 867 1899 727 138 2792 744 760 376 1036 74 837 40 2148 2495 172 229 1644 1217 429 1046 2714 2142 1948 1301 1033 245 1240 986 652 608 2033 1986 2701 1158 2 1541 2691 1200 511 1316 832 1221 1116 1645 513 2621 1146 2500 2002 348 2679 432 1551 2242 1684 2579 887 145 1181 2778 815 2523 1012 578 399 1779 1096 683 1572 339 822 1303 659 1023 1371 2189 876 144 31 51 2100 1825 1365 1122 2440 485 967 1068 2126 1064 2235 2571 2365 1…

Constraints:

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

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