CT57838

Zia's ledgers Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the fox den of Rustwood, Zia the store warden keeps careful count of the ledgers. Inspect the delivered goods, every figure matters. 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 <= 3385; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 833 959505190 961705550 725314569 712065473 935808540 789044936 979387452 49625916 734236238 730932594 359662946 357000072 550687273 250286531 745179736 601391071 257576967 374178271 601628998 696051832 809529142 955476541 796990713 547533744 784021586 656196787 611591757 340744504 375315195 4948267 258864381 804387134 436102819 670241809 215415179 200026445 861959154 824255313 210272888 969692815 498595753 373747762 917409272 770605518 751882833 410394631 125718539 36254266 923052461 495857402 619443160 651990292 165154407 620962606 993780831 186234195 414023718 539909896 967598798 610957820 708123078 600960214 578288602 488664826 227523253 970551862 884981114 942352858 762561038 799763050 872092088 969497086 718366740 664913194 263358762 919269793 841525484 429410333 849044839 323893241 …
Output: 790 791 582 572 768 636 807 41 588 583 296 294 441 196 591 474 200 303 474 548 628 769 624 436 616 516 479 274 302 3 200 617 355 519 169 158 668 625 163 764 388 296 710 590 576 325 87 28 710 383 469 493 129 470 774 148 321 411 744 460 532 451 439 374 177 740 668 718 567 589 654 734 535 494 196 684 622 334 626 250 47 414 604 661 468 663 527 454 9 40 362 181 284 636 183 186 629 384 391 651 116 223 624 639 409 109 285 452 354 71 581 556 6 410 500 287 356 569 182 268 553 80 141 122 524 622 591 327 426 191 486 4 480 280 229 162 617 105 537 178 93 115 653 677 82 524 502 541 524 615 603 398 221 154 36 68 228 526 358 532 171 81 30 155 474 249 350 534 273 145 89 107 357 528 441 272 200 366 414 67 432 287 648 7 349 409 77 263 438 252 242 280 636 348 410 160 382 218 155 505 10 172 480 318 438 381 555…

Example 2:

Input: 2946 568722965 600936741 285998217 35460454 24291604 842067210 963639018 277315510 698875188 360437849 184739734 439165660 278146408 82167066 912128513 643160602 998057116 932707089 803927088 887560220 718339960 653827750 977460170 434827282 834440144 256561432 658367786 575582370 814503210 374028823 516613884 597826426 45865366 967663897 454342664 964368718 148437777 844937980 108286695 31715513 16767719 920081222 195508466 390156250 768233345 194349847 217161684 449736227 132960075 578832004 990210347 513741823 16590984 790483758 48654866 662559984 875540940 444664578 999016143 605794523 426742193 764124369 689417318 87841904 888451178 369445348 644871452 778401109 696328282 677468209 856340716 379349541 995513146 318795445 813757605 725356329 897831296 505676890 662076821 389342140 8865…
Output: 1649 1746 832 105 57 2441 2803 805 2026 1025 543 1253 808 242 2630 1855 2919 2692 2331 2540 2083 1888 2834 1235 2409 739 1895 1654 2356 1055 1495 1725 141 2792 1281 2779 435 2426 325 87 42 2632 569 1091 2219 568 630 1259 397 1652 2853 1471 41 2268 149 1890 2480 1245 2886 1729 1198 2187 1962 250 2505 1026 1831 2224 1980 1920 2435 1063 2858 889 2316 2069 2528 1431 1880 1077 2484 674 1561 2063 988 2738 49 925 2601 2646 944 687 2190 23 459 2488 1069 2742 138 906 1905 262 814 1580 1325 249 861 255 2477 869 934 1648 2053 1433 651 489 2721 257 1458 2686 1622 140 2416 2536 971 2782 1998 1876 415 326 58 1017 1422 2310 165 485 484 1988 1666 1747 495 1528 1026 149 2170 2530 2568 1477 2324 1983 558 216 1180 2654 1324 2215 2651 2596 148 2735 721 139 2438 1750 1151 1782 881 670 1709 1666 1853 1178 840 5…

Example 3:

Input: 1030 237930366 170135169 85825317 893054281 712053179 886914424 293320212 304885712 338054067 967172816 103491000 436860416 424600675 351826937 178239490 351209685 455106915 745771433 744388394 609652852 524707378 191215547 693068081 357007716 89116649 879468050 471333263 108578118 921650159 588374617 784286050 6203331 770563001 399881294 644239156 853080790 4723939 323519905 408147387 791017406 484177390 96303024 189742002 715723374 666027456 335235177 935808517 663152066 400508011 286004153 519523467 721877684 483305393 483160674 388172827 682909380 203040127 647528165 512048531 110791178 462753934 294280560 637974116 344676663 55805723 397787815 545759910 121838655 341382302 264780674 121626790 373764369 390549345 815435424 861193596 381873917 385303471 23479947 982345530 258121805 3616…
Output: 245 163 69 944 754 936 303 317 350 1004 90 454 445 368 168 366 471 788 783 623 542 183 719 374 72 911 484 92 942 594 815 6 801 409 647 869 5 329 420 813 491 80 175 728 666 333 939 662 405 288 522 727 485 484 389 683 190 638 507 93 461 292 624 342 47 393 528 115 336 260 114 371 380 803 840 372 377 21 943 251 356 740 210 670 582 216 703 872 441 885 288 507 196 630 749 168 614 606 224 354 37 864 557 851 378 163 493 356 251 311 511 412 723 595 554 764 879 696 274 264 161 102 762 783 37 75 599 834 55 352 193 90 882 488 766 312 611 322 631 491 812 578 135 16 691 356 660 344 779 709 126 763 557 639 244 217 855 254 413 697 302 35 481 702 185 104 314 235 375 664 525 562 763 258 134 368 717 263 593 155 445 741 559 252 128 586 785 43 201 635 40 284 95 194 7 216 354 548 37 358 192 663 334 657 203 85 6…

Constraints:

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

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