CT52976

The Lesser Followers at Greystone

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the shale slopes of Greystone close for winter, Zoravar must finish the vials 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 <= 2621; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 988 -90624 -662452 338734 -96698 -35887 664364 601955 227336 -213667 846 639834 -761490 -809612 -679933 256624 472107 758354 780690 -824240 628510 -616249 -39227 3094 455775 976715 -900197 375922 821779 -781787 239949 489985 128405 -633259 195568 502335 -428654 -833647 695181 -542066 635874 47850 253971 243635 412505 -398886 -134452 506040 252575 -192650 971730 629118 -932708 589633 -817087 -247934 584681 -991100 436751 82808 813440 176280 -830481 287455 428263 638058 -34653 -802702 -813330 524562 -232536 -422666 -464861 685722 250636 152636 -397494 322229 851010 630035 720002 -54480 659740 396979 -935415 124052 -275097 -383803 -180104 -476707 460936 770127 -943069 -783595 472541 497587 -29748 396613 -901297 565272 -886300 276406 -964131 886392 -541215 185993 -825340 -262277 841520 -332130…
Output: 426 174 655 422 454 820 790 581 366 470 805 128 105 164 603 715 859 869 99 789 186 445 464 704 953 52 662 881 113 581 718 513 180 550 719 269 85 814 224 779 471 586 577 668 280 393 713 582 367 925 764 31 749 97 338 745 1 671 477 849 521 86 590 663 758 433 100 97 705 339 263 248 773 564 499 272 602 847 742 783 416 752 636 29 485 317 277 357 241 660 797 26 103 662 675 421 626 47 700 56 561 19 840 212 504 86 317 813 293 595 202 249 611 152 22 559 351 464 759 441 639 217 142 505 181 674 201 798 775 92 310 730 201 23 37 188 329 524 440 60 589 43 4 516 404 726 420 471 38 745 611 720 411 470 755 746 156 782 762 811 792 87 479 138 67 589 790 164 764 715 360 310 616 434 123 739 550 450 154 516 583 157 589 714 137 109 593 650 181 549 457 312 461 721 130 298 672 88 707 747 629 346 111 169 461 668 638…

Example 2:

Input: 1329 -291294 893187 -929387 -768754 579199 -667502 -800062 667948 -720645 -126068 750638 -698881 -619135 -414846 -952362 36027 912322 161005 -26303 -24521 -219559 -949541 610378 -153477 -256176 630291 9162 -846810 5974 -457551 -11445 -23162 -608576 -27494 853530 -245482 116203 -802111 -83809 887592 226400 391613 -269315 400993 191982 -36090 951269 288154 -218288 -425856 -242768 360963 -476713 -583754 -599174 258409 44074 -308957 547217 -134492 -80033 -973210 -602955 219796 -772535 -937331 806694 -557354 -58570 329538 -492707 -424822 -411369 440865 288693 13910 -275844 63869 234640 -883636 -621056 586489 -263503 -114432 608139 -918688 855201 -180613 -587443 342784 367195 949786 -499047 -625527 -82432 -669260 566421 -681606 -867542 -505269 -6717 175438 -758574 -14827 -674593 569456 -220699 2…
Output: 486 1263 46 154 1061 219 134 1114 187 596 1156 194 249 403 28 707 1258 783 651 652 533 28 1069 569 501 1078 681 105 676 359 657 647 252 643 1203 511 740 129 603 1222 807 904 489 911 782 634 1251 842 527 386 510 877 345 269 256 819 685 457 990 567 599 13 252 788 145 33 1134 289 604 850 327 378 386 908 822 654 469 679 786 71 240 997 477 566 1011 45 1155 525 258 839 849 1205 318 238 578 204 973 197 85 307 622 733 149 611 199 966 496 644 351 633 726 972 114 1142 1033 669 1155 849 609 811 280 672 1022 201 598 447 715 1134 998 735 472 1008 993 879 914 235 29 242 27 513 677 1182 464 1084 146 643 1020 1101 998 7 472 540 954 280 935 124 753 459 764 582 160 460 399 741 488 119 945 1036 787 14 290 473 199 217 186 625 748 765 1027 1097 993 447 325 941 162 134 95 998 261 892 865 754 525 758 342 274 708…

Example 3:

Input: 1272 -62701 -46695 68181 -152916 465475 440525 722299 -132833 -411797 471205 -812444 303383 -739824 -948510 -514336 -416799 -750416 789886 -809083 597870 -347588 426269 -175368 478553 452918 533041 737890 889051 -176519 418994 -131076 557138 973764 364960 -698299 397430 878701 -627927 150053 -971394 -293902 703013 748142 -945760 -123281 -163470 523048 -819299 -877713 147509 -210596 484729 -2954 214092 -663185 811375 440332 793375 673700 909209 -464362 -84694 -414943 -773008 929573 554859 341454 653958 -438302 320790 -57463 212401 -110585 624172 813885 -373828 -821089 -596406 46041 -354081 -315758 129389 716413 919217 -849801 -457036 377529 -711702 -905091 -706394 -64104 138659 703976 -896352 -382840 -795722 579113 666871 -401348 47400 386011 788861 -244258 303687 802181 160381 528191 -1298…
Output: 577 592 648 517 913 894 1057 533 366 913 119 794 162 26 298 354 153 1095 121 978 396 871 491 903 894 932 1047 1155 490 865 524 946 1218 826 189 854 1139 231 673 13 426 1018 1044 29 527 498 916 110 72 662 467 886 593 706 205 1075 860 1061 987 1144 323 540 346 137 1154 920 790 968 334 777 552 698 526 949 1060 366 106 236 602 377 399 638 988 1127 87 322 804 170 49 172 535 636 976 55 351 118 905 952 343 591 800 1020 430 741 1025 642 873 495 447 972 396 636 9 962 759 351 825 436 6 296 829 441 1090 33 155 962 957 758 692 118 401 1009 540 976 503 665 275 409 534 81 1025 948 375 484 751 29 350 629 470 1110 456 1063 560 411 867 6 5 919 1026 338 440 1059 162 529 827 1069 726 640 609 716 89 131 530 508 231 645 382 185 535 909 754 126 701 446 369 215 923 386 970 743 913 1073 744 228 236 678 933 778 56…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.