CT59688

Elio's Lesser Followers Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the pearl fisheries of Nacre Bay; Elio 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 <= 3979; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 1426 -339646 711590 -832751 -159915 -150976 -599513 407689 -746213 -198017 -786189 958303 420272 -418066 -630373 775903 -531813 -852022 -261138 -381778 -75020 -365907 797336 -46239 -662690 604098 966282 872036 -236533 571658 -309117 722914 -93238 35619 -843677 -282533 -945863 -951868 -572511 457556 -355428 -967719 132503 -707567 -644782 529227 -633808 -380561 826373 960366 -105740 -480850 934788 -394720 685698 363548 -76880 -439844 -44564 -375314 124443 578250 -211677 -661439 -899530 -293394 -699154 799983 781636 -932028 513790 896835 -38853 -249164 -364763 998999 -764521 -169129 735286 -900845 -212320 -511563 -399774 -910834 -690229 882898 -530592 923626 -819105 175562 738639 877493 -760528 487076 -750734 215468 288368 853768 609821 -76324 -88102 -673775 972426 -937906 -582034 -530417 172…
Output: 484 1210 124 605 609 295 997 187 577 156 1378 1001 419 270 1244 340 104 529 444 652 451 1251 665 255 1125 1376 1299 538 1100 493 1193 632 725 116 511 44 39 305 1002 455 20 791 218 254 1056 258 435 1248 1343 614 361 1325 424 1156 935 630 393 646 432 773 1077 540 250 73 489 223 1214 1204 49 1030 1280 641 511 434 1348 166 559 1162 71 530 336 411 64 225 1252 322 1280 123 789 1162 1246 167 992 172 811 857 1226 1075 609 599 233 1304 45 283 316 779 543 936 1249 158 303 1060 782 171 1069 1236 132 631 153 627 438 163 344 66 898 672 146 995 588 736 314 309 1022 1244 583 17 879 180 620 715 1 941 1193 484 1065 43 665 1076 140 197 612 489 661 712 923 567 289 935 66 215 717 810 779 937 1027 121 755 395 42 888 503 200 1112 754 1236 1147 1193 828 844 718 1021 896 1206 440 24 881 925 654 17 293 695 732 395…

Example 2:

Input: 3684 705277 -861545 203379 333754 -293049 629599 61505 559893 782458 -310002 -584190 530443 -358130 -910344 -451408 -401601 835461 -382343 849505 464402 574248 963674 -580198 113676 248089 -308178 -408260 -755612 -121845 -728836 -780249 -696252 581626 -721269 -914428 226813 -632947 544299 -928243 -875986 -216442 -525798 920968 -560136 433130 -371619 -41643 -571149 241083 588812 -123318 -835064 -928012 -811562 -994538 663045 944046 435921 -574654 -618169 -457467 8904 -258091 730211 287879 -765105 270863 833514 26454 451201 133684 280981 -622099 -397875 -956883 -806231 -489139 979294 -725577 -445792 -179273 -517927 229390 318303 -76223 -879703 -971099 -371002 -464028 -151057 -615472 -57515 955448 783008 -876693 191261 278599 -575144 -586002 -298064 -832815 -802979 -652528 48418 -213956 87782…
Output: 3182 267 2233 2493 1364 3036 1989 2912 3318 1330 805 2843 1250 176 1048 1152 3384 1195 3403 2728 2922 3594 814 2074 2303 1327 1133 483 1657 529 425 593 2925 537 168 2252 694 2857 142 234 1489 901 3501 836 2657 1203 1773 817 2270 2920 1642 311 142 355 11 3052 3525 2652 809 716 1020 1843 1403 3165 2365 448 2325 3336 1885 2670 2079 2348 707 1136 89 361 965 3565 524 1028 1526 901 2224 2413 1690 218 61 1187 1002 1556 718 1721 3510 3243 227 2154 2315 798 779 1310 309 363 650 1907 1460 3366 2572 892 2792 993 1484 2253 1819 1976 2995 2861 1201 3245 282 3468 1931 3514 3483 292 364 1680 3399 2423 870 2970 3498 617 1087 2042 1953 2393 838 1327 1278 437 1975 990 2655 1556 1372 2522 1102 2234 1601 910 237 2624 1820 1885 1605 731 2892 2792 2293 1193 1432 438 776 3357 2404 2596 3350 1374 39 446 3494 1989…

Example 3:

Input: 773 857519 300649 -766825 416784 -820138 602858 -225184 731357 -276358 -783774 -144185 -8127 -941962 801331 -74866 -481313 18645 710993 -724534 -892608 386015 -148322 404018 -124194 -216938 -556859 806294 699021 605369 -740396 267083 -827793 27908 468127 296469 366781 -653324 98473 -720256 -146922 -774028 -798249 613084 -736685 -402940 120741 -193168 768767 820045 838775 -756877 -19303 299189 763084 -723230 -101276 -265518 233685 -110712 -71594 362056 -972609 -409439 -102584 998098 -396763 -626261 -265526 227484 815595 705689 974542 8200 -846787 214898 -497162 -900543 -233891 -100579 -778346 2861 -895705 -109923 -977252 -274861 108514 362112 95986 791651 751024 -568815 826358 790534 628988 233196 -91475 -990324 760484 -723104 712812 -734044 951462 637795 -5268 280281 537292 195186 -468323 …
Output: 707 508 98 545 70 602 310 649 286 85 332 381 28 673 353 209 389 635 119 42 520 326 526 329 308 175 661 618 587 107 473 65 385 532 484 506 144 412 122 320 88 72 576 105 237 409 303 628 644 654 93 357 472 620 112 324 278 449 318 331 485 9 229 319 708 234 140 273 438 624 586 685 354 54 430 188 37 279 312 79 346 39 307 7 260 380 464 379 600 584 157 607 597 543 423 310 1 582 105 568 98 644 541 335 425 504 403 189 583 574 560 413 62 600 543 106 186 62 152 98 404 96 210 181 348 505 217 624 71 83 445 512 93 118 44 115 312 22 528 240 250 451 56 374 545 8 249 400 391 301 475 399 308 562 599 278 157 547 431 444 334 150 151 244 592 244 197 171 95 86 169 289 57 40 22 124 415 466 556 329 238 18 483 166 397 339 80 502 218 197 429 206 392 3 394 538 251 240 113 346 419 131 82 79 475 514 40 499 499 159 255 …

Constraints:

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

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