CT50486

The Lesser Followers at Leatherwick

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Xavi the measurer watches over the tannery row of Leatherwick's stores of registers. 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 <= 1917; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1141 624095704 365423248 902572338 131844680 963304455 746151840 928425480 670667896 273801992 179268441 609542708 630759196 223073367 468203002 355386114 843376078 588237975 600648619 26774646 716495872 404726247 298526642 616299787 176680864 438745161 154487913 276809826 826880206 3142465 188760318 994570718 403071 421625815 842956676 490192627 786225756 909632723 542251270 933768780 488842418 633917367 659382695 138741033 898554530 436534340 863414449 177729636 854126199 453008958 177035348 856041966 362060834 780104143 385039613 47244820 390883630 974371422 680305770 310065494 622538262 862005241 836942118 689129294 644356395 257948114 90327147 885873264 410878097 370060283 882727910 581500826 986588078 417405235 33023855 923499673 5482008 104573279 953420360 185895465 932877536 382807…
Output: 698 406 1022 137 1099 837 1055 758 292 190 680 701 238 517 390 943 658 668 29 790 453 328 677 183 488 156 293 915 4 199 1105 1 462 924 539 862 1004 595 1028 536 684 719 139 981 477 941 181 926 491 179 926 388 840 415 52 423 1062 730 333 662 924 901 734 683 261 96 948 440 389 942 629 1057 446 35 986 7 110 1015 183 990 403 578 676 328 715 578 611 812 835 581 990 20 593 422 693 518 729 819 171 255 88 226 687 255 900 119 710 150 336 398 110 368 256 352 158 972 948 603 928 676 1020 810 72 267 88 828 360 870 1 941 715 614 269 248 0 476 625 477 813 221 361 426 129 373 641 712 290 637 470 622 80 744 98 340 506 132 434 74 329 190 283 590 274 80 556 936 513 838 852 596 283 265 380 771 572 597 728 413 529 627 423 940 337 646 870 608 662 289 259 831 486 872 393 839 738 285 99 62 678 794 143 70 332 358…

Example 2:

Input: 1166 279134193 203266771 600009735 271860548 258194404 486686548 358865298 668213540 388045797 961550218 779112747 847146220 48790629 787996209 112614482 476323135 529017669 458999983 364159490 591468430 483673549 652408089 358069518 364233883 646740834 782610453 352738263 16794137 244659440 997388995 233694001 327575669 6851847 207030950 199832105 732915255 989548249 780949251 65883118 706711324 327157265 690039494 309735282 694622867 644707055 552769684 528874992 220816940 230812997 834562620 965696690 526694739 931477818 847759254 549630712 503049592 919743882 100295667 781466563 706374198 855413294 527589705 929962184 579917465 484249158 622546026 546353641 378275727 79131619 731701985 481156534 696025140 813268447 633232369 674470555 139443684 128474184 97630471 987539375 988776495 68…
Output: 333 234 691 322 302 564 431 759 476 1103 894 976 59 904 138 547 610 535 437 674 554 731 427 436 726 889 422 15 289 1132 276 394 6 235 225 824 1118 877 82 785 387 765 366 769 711 618 593 250 263 924 1070 586 1040 939 611 558 1022 124 862 770 947 584 1026 635 538 674 604 443 95 795 532 752 886 681 724 160 152 118 1075 1075 733 43 852 642 25 725 841 175 685 649 782 565 369 1060 655 802 259 647 9 409 1037 443 754 534 982 700 990 884 228 250 289 781 272 129 695 354 334 847 172 637 491 486 443 606 100 706 252 926 1017 12 685 933 954 72 26 151 1013 210 958 961 840 135 285 946 499 786 139 312 975 255 255 212 926 723 114 922 172 970 288 815 114 38 323 897 597 150 709 134 908 630 596 797 6 689 645 649 488 12 372 874 252 147 324 680 865 373 935 540 586 250 874 86 689 32 61 881 97 64 46 45 722 613 483…

Example 3:

Input: 814 727088767 254980521 470189273 905363735 248122507 894930595 33579891 970433649 658652878 576254999 201994854 101375488 120783542 179244585 908426286 788223515 713138632 968772315 653399474 671641004 36425391 6038345 303927900 563335414 730035703 591985588 341200246 645649191 248282033 238697151 477405042 320167414 295164921 925697521 389858550 324376602 89576883 403715806 356575270 153802511 331688949 211181948 778167859 756744818 472743642 872136245 566632622 120900593 2458269 610023116 128889009 822664555 355578192 537599903 298970167 759852438 462694473 32877089 334942055 309907130 239030607 183731006 546485633 64428331 233326986 99770750 849689991 846137577 960782929 544520650 69524125 6742002 182540866 143897078 483271664 420113269 318398222 580440319 969364325 232998873 664658480…
Output: 596 198 365 735 190 725 22 783 531 458 156 70 86 135 729 632 578 771 521 533 23 5 226 439 580 470 264 510 183 178 358 240 212 724 291 246 58 296 267 108 246 154 602 581 345 674 427 83 1 470 92 628 260 394 214 575 332 19 244 218 171 130 394 40 162 63 637 634 714 388 43 5 124 95 332 283 218 413 711 156 476 134 413 34 73 318 512 695 451 204 528 284 302 35 359 493 572 166 328 133 672 577 370 73 39 42 74 540 37 383 285 654 147 114 427 351 589 16 449 425 634 153 438 75 393 677 510 245 407 56 429 312 379 185 487 36 527 164 517 381 443 20 663 317 656 24 654 8 57 597 319 99 513 554 627 315 214 127 476 457 609 384 642 245 370 525 631 70 416 409 358 527 624 326 571 195 234 236 92 224 530 399 30 445 21 251 364 90 191 198 34 540 76 141 190 577 458 297 480 483 476 119 293 482 418 375 416 84 31 63 13 279…

Constraints:

1 <= n <= 1917; 0 <= a[i],x <= 1000000000.

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