CT47610

The Sable Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the lantern lake of Firefly Mere close for winter, Clerk must finish the crates ledger - one figure at a time. 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 <= 1724; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1587 392849748 691363729 501693156 298017592 893802609 991764329 342128134 240965700 485174362 417829112 467833291 422094689 953011027 666876111 477442185 119085960 752652183 259210246 481496370 211128089 402596999 286983663 516392723 64366845 457167525 303609917 862878271 950145431 162602050 725009517 18807150 504212356 499869930 459459363 285939494 905606678 998366685 953898696 700111384 273519457 57996376 910913097 58924676 381146322 853251884 48125045 464170131 775497353 131986999 342067197 958520241 180580288 597107614 16001 816959572 889394028 649167067 493784281 157246960 597750800 671352336 588808007 812797504 838150719 626884287 331585419 350071775 567539656 408290427 159551059 796069429 813148578 527683311 738245918 931123286 145944915 270046927 60693518 612314033 354998665 66398…
Output: 619 1131 810 469 1422 1570 547 374 780 648 744 657 1513 1076 757 182 1213 395 765 330 626 446 820 105 712 480 1360 1491 252 1158 33 796 787 712 439 1416 1549 1492 1121 411 98 1419 98 588 1336 87 717 1227 195 531 1484 279 926 1 1279 1374 1023 771 238 925 1049 914 1265 1311 971 511 541 879 618 240 1238 1260 809 1146 1419 219 394 97 940 543 1026 127 313 955 474 165 719 579 407 1250 237 850 43 57 269 781 1235 147 1413 1328 852 1153 1237 147 327 1384 747 900 491 1187 504 879 969 1436 1373 823 1058 237 343 744 1227 954 648 932 799 625 512 829 637 857 1255 499 538 576 151 320 524 1344 1230 291 82 912 994 248 954 402 820 1114 87 149 90 824 1381 1405 833 1300 186 974 960 948 888 1307 980 738 1204 1417 1014 837 966 180 404 2 1140 225 553 798 255 361 112 13 1025 993 1159 894 542 732 811 1070 1020 106…

Example 2:

Input: 1710 108033575 982326194 832245194 284603623 780443348 502236582 112428563 625590167 278543565 486282323 868272085 849754977 252222530 535836073 657847952 345477663 500133238 883541503 196291713 254915927 121243068 275277548 439974759 377100859 306699709 293646098 896503525 314271235 111921010 236453619 380319825 606317083 461826635 653289168 859409140 379521294 55207525 407410628 920452654 283860910 565127525 831477004 793302803 824622459 434877367 598935376 814794162 969164579 69533691 517249546 883088758 337390542 453185175 712455077 874809289 960687374 641507736 703393244 472484140 832310252 118511062 760219886 548769615 902921535 82147916 354020859 759904572 701878399 673636067 59503323 749766955 482697937 287293669 28483706 533256380 370883504 835382546 479896262 202185266 363280457 …
Output: 177 1682 1416 481 1325 851 183 1071 465 821 1477 1441 422 908 1116 569 840 1500 312 426 202 453 731 632 503 483 1510 514 182 387 634 1023 768 1093 1437 631 88 676 1538 469 946 1382 1314 1367 715 1004 1343 1612 114 856 1470 543 742 1174 1456 1585 1057 1156 774 1370 192 1256 910 1492 139 574 1252 1150 1112 95 1222 790 468 49 871 606 1357 778 314 591 501 319 613 1378 1120 147 1005 1241 574 1494 505 1180 1385 1069 1095 270 1096 295 1571 689 1359 380 393 719 923 1013 1410 1098 113 1003 584 1460 697 420 17 240 1239 1018 1093 874 664 916 977 364 5 891 265 821 355 1218 317 216 615 755 588 303 255 728 413 420 1411 98 961 162 1484 702 916 1129 62 1150 29 388 1450 556 71 949 1242 1380 1177 1368 855 1344 990 565 111 819 1262 255 500 73 1417 529 1295 321 1508 1416 757 1445 559 480 354 596 1376 417 1054…

Example 3:

Input: 1178 232437820 961897054 966529072 47934762 348330063 857736581 120457803 444466570 310357886 125537187 78459608 563612779 771487606 30750207 453882051 212497515 821744887 177983215 169247202 440050753 681839446 604581640 314743884 637450150 165144906 478050124 798525931 527264514 860574516 792682128 776600210 345150406 235792594 540322480 219257046 396612572 620062040 542667563 920720631 214509914 988146366 603929809 819697481 801429089 111650657 786396994 35494362 436121736 88384743 383246419 463370079 984750165 746369136 894188783 966017723 950769723 225040503 968996770 424880718 499277115 266738261 793703570 444887939 986068790 921409054 611716666 403169863 46773157 594881186 699032794 886368041 505317379 687564547 338212958 701095584 47877294 370738312 694821469 489786582 176998677 83…
Output: 276 1116 1127 47 409 987 129 526 358 136 87 659 898 31 531 247 951 201 178 511 775 692 355 731 173 556 909 608 965 903 888 396 271 617 254 455 697 620 1026 246 1123 679 927 903 112 885 36 498 94 433 528 1108 842 985 1077 1047 258 1080 482 561 302 882 503 1099 1007 677 459 42 656 770 963 566 751 375 769 43 409 759 547 189 910 15 435 601 444 136 810 35 856 101 1051 103 578 546 885 1065 124 232 423 856 11 508 409 643 1053 272 470 1059 374 231 195 24 950 1063 231 411 207 679 401 54 1008 837 295 382 178 780 498 412 835 867 749 675 94 157 598 140 444 832 326 249 937 379 984 59 197 242 686 745 578 645 605 13 54 577 40 173 72 841 842 358 846 537 252 885 987 352 89 811 498 732 145 73 615 745 529 196 869 749 564 152 110 848 119 784 920 863 443 888 312 2 333 912 167 697 104 747 170 432 404 548 948 24…

Constraints:

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

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