CT49581

Chandler and the Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Chandler found an old ledger of ledgers in the ferry office attic at the spice bazaar of Saffronia. 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 <= 2760; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1108 458478904 269246205 259043994 413376912 724701695 589393864 644797735 193637875 912334568 36141963 750717485 656553286 619601174 55021185 217956191 614409462 384425343 246271493 761492526 827291506 100121003 612695631 525411438 66453543 661640071 223189502 90921910 358193837 794692841 407462528 701801834 100829320 593089978 261763649 663238209 45615687 365278977 605492083 765280240 969069552 991938022 831856058 698492932 415310907 398867259 798916037 837876607 204122361 992190339 949547637 716184014 857979730 95548814 401030292 180679881 541121566 324953906 307692587 405190901 335544439 80795333 702107269 461661442 874741287 928962039 961596780 769487122 650250372 910067241 335788707 522151849 146633415 279218435 975289200 370748006 335878985 312409181 464686479 461853289 970923871 31…
Output: 521 305 290 468 803 662 717 215 1004 43 822 728 690 58 244 684 435 273 829 900 110 679 575 73 725 250 99 396 853 451 758 109 649 287 721 49 401 661 812 1039 1062 888 750 454 438 842 894 219 1056 1015 763 915 100 436 186 575 346 328 439 360 86 738 491 916 978 1006 801 685 948 359 549 155 298 1015 400 357 329 493 485 1004 332 1023 594 934 72 155 1 304 71 758 424 567 639 147 343 569 949 151 36 598 650 845 364 63 734 317 197 17 334 671 304 311 772 262 373 907 151 891 884 710 172 608 31 401 722 912 36 737 966 784 906 818 687 21 296 146 928 753 772 886 890 164 218 546 620 158 514 714 774 576 614 373 52 615 107 831 465 639 262 160 876 620 162 56 752 289 386 916 928 198 97 490 286 866 180 640 704 488 495 285 228 758 677 585 696 830 640 131 219 116 345 669 167 672 372 2 191 553 775 456 845 76 847 2…

Example 2:

Input: 1075 157908393 223045182 123455092 773703434 670105680 106174985 923838511 713886297 584878180 638300708 971323015 415005764 398693794 111227490 217310016 832177264 941582060 811794660 199910158 469397555 644307838 391044272 864629570 847450007 861651232 671124623 870275247 112818883 815963500 423456734 215865886 930795226 111842672 59060938 704480006 52728505 413727446 386338771 347020374 71661329 348523252 251472256 994745817 890393650 911399107 322070575 213997687 673764248 128553442 439012544 938410059 535173356 811706378 472376525 413787374 375232149 164912336 64547385 573852468 439257240 21812939 27388698 748914367 668676218 68170224 612294344 373412788 812164259 812348224 947722557 107633701 590251762 812373613 914840563 678419044 290249816 778926414 338827518 697000971 795903894 87…
Output: 178 245 147 818 699 126 973 743 609 670 1022 446 425 130 232 872 985 849 216 500 671 416 897 882 891 689 898 132 848 452 228 961 131 79 721 68 434 404 363 91 363 267 1022 904 925 339 222 676 143 455 950 554 824 485 426 385 178 83 567 451 30 35 744 661 85 603 379 810 810 943 119 575 808 901 664 293 771 343 685 787 858 397 944 566 961 123 188 954 432 17 738 359 514 36 954 713 156 762 5 826 624 521 969 751 287 116 685 244 958 539 126 388 282 826 649 562 924 178 349 199 89 1 25 932 697 923 769 700 173 94 345 138 101 914 47 60 560 816 16 365 480 228 407 878 197 68 513 709 10 321 646 740 261 522 295 310 897 870 120 877 180 174 687 70 762 548 727 788 154 598 534 824 370 844 150 277 193 589 427 8 865 677 406 550 129 536 786 397 316 739 469 232 642 358 90 783 559 848 334 517 850 822 167 422 812 673…

Example 3:

Input: 1621 777515363 389722314 200819768 56281050 692876189 773543122 944967515 761112729 786953466 392992178 566241680 914092897 759292026 75964215 703137748 246900822 274170614 514246365 165209725 676553609 910374321 628730912 697401591 62938015 984155150 629473803 729560547 371805370 275999574 555823164 775223611 723073404 12874299 708982366 590263160 705805080 512707071 706634937 111073463 806332286 732007586 73505436 585440723 161704899 541854157 578649299 614675408 561402263 114526364 41643259 537338502 888180051 288713379 498447049 627731605 879935373 136225293 764671266 23413508 972844331 323096018 805804719 279541160 511200849 23093115 939767786 833007125 474551733 233355054 223799746 802358749 507152453 266717965 913766655 649173398 363607160 968004740 417619717 526729833 625280586 939…
Output: 1283 602 290 80 1128 1267 1534 1242 1292 606 903 1480 1237 112 1144 359 410 803 232 1084 1467 1001 1130 88 1577 1003 1173 568 412 878 1252 1161 14 1141 935 1132 794 1132 165 1293 1166 106 920 222 844 908 960 879 169 58 832 1406 425 765 979 1392 200 1205 28 1528 484 1272 408 780 25 1471 1312 717 328 313 1260 770 386 1421 999 540 1507 627 796 962 1455 1257 1082 475 1042 1023 2 873 1432 108 336 117 284 211 1173 1018 917 652 911 695 424 332 689 1079 294 1343 1130 1014 950 207 1226 188 373 570 1351 973 1052 969 820 262 325 331 1019 573 218 532 1152 147 585 1044 1095 62 182 1194 769 578 1140 581 299 785 663 86 385 1173 305 353 12 1361 1215 1189 101 1310 739 849 858 554 467 749 199 408 163 973 858 1202 1247 1453 1118 1063 513 457 576 947 1445 1352 493 69 1409 675 502 132 1353 27 310 1030 390 451 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Chandler and the Lesser Followers - MEDIUM Coding Problem | CodeTikki