CT48606

The Lesser Followers at Gearford

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the clockwork quarter of Gearford, Leon the customs officer keeps careful count of the crates. plan the harvest festival, 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 <= 1737; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1548 42033 937465 548119 465014 27569 526391 872124 759012 196422 305061 799575 360293 304812 370506 406355 333990 686557 933353 956849 520778 61035 600852 632315 724389 840059 101135 747814 947393 630849 472327 241693 884851 600364 687250 969221 296382 521783 506747 416075 91734 253017 119425 270637 263900 320531 959690 806914 557562 186926 921075 861694 109898 528605 283454 675269 15640 578780 577199 393132 791028 744092 718248 394889 419485 669527 349299 132964 140939 851103 24232 665147 364349 829300 211152 740847 96448 579777 446534 702110 403100 453888 841022 67096 846063 723356 433950 422560 225456 614126 498250 285724 592350 585929 286121 796905 315579 401585 336186 221860 433038 331482 862000 558953 901018 553244 982808 514520 470022 506000 406760 88040 789579 10886 353799 668178 …
Output: 69 1454 852 728 41 818 1350 1185 296 468 1248 553 465 564 620 503 1059 1435 1459 800 93 933 975 1111 1284 148 1151 1445 971 727 365 1348 929 1051 1465 450 797 776 634 139 381 180 398 391 479 1437 1231 841 278 1394 1299 159 798 414 1028 16 876 875 579 1202 1122 1075 581 627 1008 518 212 221 1269 33 994 536 1231 308 1106 141 865 669 1041 590 674 1236 102 1242 1065 647 624 326 911 729 413 877 869 414 1177 461 580 485 321 636 477 1250 811 1307 805 1411 749 685 736 587 129 1158 11 508 965 1061 146 1111 837 556 1251 1194 661 83 496 279 15 1303 775 1351 1082 417 1215 676 608 1279 203 1139 268 1222 152 273 1233 1187 932 643 848 637 386 612 919 715 1387 635 974 695 613 399 642 98 304 294 661 449 1337 958 1206 695 669 374 573 115 824 1369 1078 318 186 358 786 1198 267 1173 258 1059 901 174 693 289 2…

Example 2:

Input: 1499 592511 872625 269860 935533 835596 179275 188153 207975 977075 52585 990252 336490 815497 516309 527657 247787 141286 849227 803081 919263 19563 67953 7740 694189 529819 126184 911614 487033 799484 145457 222206 214464 799964 941581 365913 4172 850767 662822 958329 150032 254869 807349 306738 675593 453755 763042 503805 908072 10152 669565 101145 823106 245106 893253 966193 124346 977599 687023 88131 214871 29586 947001 389068 677411 897738 9713 857958 173904 235488 35416 683667 304352 466085 23579 148971 890107 526099 172949 67653 62669 379156 902515 891896 842304 265077 670681 138295 61025 27861 375893 539654 919197 84711 869442 565781 658467 207239 56197 251814 714746 196570 801588 78609 283526 970427 122418 21186 78910 792142 550889 834052 421171 953292 753120 24158 257148 799731 …
Output: 869 1310 406 1401 1248 273 282 309 1461 72 1479 479 1197 746 765 369 217 1260 1170 1366 23 93 7 1008 761 188 1349 700 1149 215 329 319 1147 1384 516 4 1248 943 1405 220 367 1164 432 960 646 1089 713 1321 8 945 139 1181 355 1294 1400 181 1417 973 119 315 37 1365 541 951 1290 7 1238 250 338 44 959 419 647 23 210 1274 731 246 84 77 516 1280 1270 1198 368 926 196 74 31 506 733 1299 105 1231 771 904 281 68 341 979 266 1103 92 377 1357 167 19 92 1082 742 1160 568 1326 1026 25 341 1085 567 1126 1089 1015 783 383 644 904 1007 248 460 1249 1037 511 1224 317 1324 769 971 643 107 377 619 364 1072 1299 1070 1064 3 799 930 304 9 123 801 1064 652 1070 1136 549 119 437 276 342 1237 1325 988 271 738 93 680 1148 448 753 990 1140 33 536 980 846 361 337 1169 341 1105 288 304 544 1263 372 1134 474 377 877 754…

Example 3:

Input: 1245 680004 782241 47467 901905 304389 883876 358173 547242 727992 146188 955686 406369 224233 963915 898026 408576 291937 794600 799788 22064 548157 351664 867252 849567 185150 56761 524067 313506 937536 312167 801946 985427 164020 420227 23047 427489 552726 342183 248027 731173 652903 980530 726291 609053 882390 455389 619138 894250 180383 485262 622530 277520 850316 30471 882345 991973 601366 180007 989683 493427 590903 823430 196121 181755 364821 416535 334126 877279 400910 279588 581582 195841 230010 185526 897255 161280 492470 236501 733066 842272 806819 233955 100828 905444 565464 767166 708187 749834 284706 868976 630810 954142 522229 556579 490597 215059 433769 894135 462603 226812 966871 722841 526649 663006 957999 563175 580340 451240 211822 946732 114972 481942 529401 757189 60…
Output: 872 1009 65 1141 377 1118 447 690 925 189 1185 498 278 1193 1129 497 364 1007 1010 28 684 435 1085 1061 238 77 645 381 1155 379 1005 1201 210 505 30 513 676 415 312 911 819 1185 902 750 1085 547 767 1096 225 592 771 344 1038 40 1076 1183 733 221 1177 598 719 1007 240 226 433 486 399 1059 471 346 700 238 273 231 1073 202 584 283 887 1006 971 278 124 1073 665 934 848 907 340 1033 752 1107 611 653 579 253 501 1051 532 267 1116 860 610 789 1099 652 679 520 247 1087 141 562 614 899 706 958 221 957 646 681 777 239 305 51 245 0 954 833 615 378 267 983 704 1083 693 790 563 808 645 470 771 1072 677 199 795 604 926 533 583 34 536 972 27 703 14 744 379 836 903 47 729 350 717 317 317 282 745 572 689 77 447 544 850 730 698 798 201 882 344 655 526 739 1056 420 203 552 701 1015 412 84 984 99 227 265 951 …

Constraints:

1 <= n <= 1737; 0 <= a[i],x <= 1000000.

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