CT60709

Grey's ledgers Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the salmon ladder of Rushing Falls, Grey records each ledgers in a worn leather ledger. The guild wants answers, not guesses. 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 <= 1757; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1032 772674299 480587304 463478805 488362445 848263215 697235932 789161252 823254928 4864203 763268821 236942134 599913794 232671158 615311186 88521648 599323071 788610478 80594415 570977475 848877741 995637142 968239061 472769109 339683026 130929064 931258267 80752410 691142911 185718759 938221423 201182938 372751393 436323873 179332459 635213922 448732849 20208278 481296459 226490628 390754043 840035250 223509928 25136298 322382907 713774447 518368548 244605358 654488954 105541990 451672212 161065187 758914684 523262229 53582923 444050445 7761100 33242627 753599407 803066253 470344624 410113027 903026612 757412794 129528379 313583208 424880814 575297298 565229986 439303542 890784510 626448840 876152054 289380894 699946069 885157630 521567980 684740808 127148835 5459318 626614961 30462893…
Output: 783 466 445 473 866 710 800 839 9 770 218 592 215 611 87 589 791 77 567 853 1009 980 453 313 125 945 78 687 168 948 175 346 412 159 620 419 24 450 198 359 826 192 29 285 698 488 217 632 95 412 142 733 491 59 403 14 36 720 768 427 375 881 724 115 268 386 535 527 395 860 583 838 246 664 844 475 643 110 10 579 258 665 431 242 53 125 619 54 615 640 778 697 12 289 97 397 792 663 243 827 543 9 248 373 115 589 482 120 166 893 436 575 324 89 424 894 206 722 133 642 849 865 185 398 37 311 303 414 196 407 52 598 581 312 736 649 693 824 20 51 47 247 155 554 320 637 98 233 786 615 362 379 181 786 484 144 72 164 207 452 28 604 369 376 657 527 526 374 844 597 743 622 297 304 674 703 265 541 292 508 145 133 236 508 487 692 164 367 88 608 588 312 206 306 320 494 797 774 612 417 154 397 367 517 44 256 399 …

Example 2:

Input: 212 267539884 508319816 743375050 288639562 926990981 767980891 324941736 580452326 121969975 659576478 325057732 452258905 768619815 574909951 513725084 687645178 195588200 887288021 369129938 617294808 982617482 251075511 500625461 509906632 1540858 110127025 471058637 843005614 241762228 629019607 392434285 305885098 841339646 480810016 461325672 339959293 900172082 121552113 227348410 523306642 682521525 864729486 559278241 195633016 490937794 172121625 513685515 869377683 596732005 705901670 125874438 437092739 92839291 50570753 261715261 616652036 977408271 14741291 658303373 609311825 530815994 15448518 656606642 906926817 829606095 302210983 40479035 859273984 210202303 310916334 934900199 284204717 419642242 100375139 475749025 599913425 886788084 344867523 986740698 391342442 670…
Output: 66 110 169 67 195 169 72 129 35 148 71 95 163 125 110 151 44 176 79 133 187 61 99 102 0 30 91 160 54 128 76 63 155 90 87 66 161 32 52 97 129 151 103 41 86 37 90 147 105 126 33 77 24 12 52 106 150 1 111 102 90 2 107 136 127 51 7 127 36 50 133 48 62 23 68 89 122 53 131 56 99 55 3 122 114 120 16 8 82 54 98 101 95 89 55 87 84 22 50 108 44 110 16 53 72 29 100 59 54 39 9 16 23 9 75 78 84 52 57 27 27 14 77 71 80 53 14 13 4 11 51 80 11 63 37 70 25 36 33 52 58 40 6 63 32 5 59 50 52 21 30 54 50 56 14 11 31 50 25 13 48 16 43 31 4 2 11 0 1 4 19 35 4 38 24 15 28 6 24 19 23 21 5 10 26 22 4 4 16 5 11 16 9 4 6 7 3 2 3 5 10 7 0 6 0 0 5 4 1 1 1 0

Example 3:

Input: 274 915661799 456540251 136824049 534150072 881761356 113785416 108936710 778539457 97650079 474646621 757945459 284983435 994294380 501486759 134721078 569004933 675443514 61264734 685333320 784762668 348142914 353161795 464433113 261574300 175865166 393995480 678694512 72304919 581007764 287657200 533549325 101286669 92306498 959339822 776548705 562054988 256969201 644467655 144699594 713663924 950877546 299126700 427037427 245461478 404701377 419729203 380273490 375095579 516623326 872370000 429971187 191678704 527396912 529508522 948851754 358204600 419243396 719771336 910332688 671649100 712905140 885625954 868703009 771036889 121248974 963203830 289640845 900136809 56382124 951851078 44101343 836640414 820627492 875404941 46854272 416313060 738982842 644650141 703071794 965974208 818…
Output: 256 128 42 152 236 34 33 209 27 127 198 77 261 130 38 156 175 17 175 200 89 90 120 71 44 99 168 19 152 74 135 25 23 234 184 142 66 156 34 164 223 73 104 61 94 99 87 85 115 193 99 43 119 119 209 80 94 153 202 142 148 185 182 158 31 204 67 185 14 197 8 172 168 176 9 88 149 135 139 191 162 184 72 29 112 129 115 34 70 124 71 152 81 62 179 113 89 96 17 36 119 20 36 58 148 104 130 25 145 74 0 120 25 143 159 130 157 28 22 4 5 77 36 23 106 57 5 22 37 1 123 117 67 93 35 76 105 74 112 19 88 24 57 94 14 31 94 117 100 43 32 44 28 79 117 22 9 79 87 59 53 20 82 60 88 27 60 85 3 104 3 26 50 98 36 50 82 65 55 64 43 78 76 41 50 12 3 44 39 37 26 64 38 13 59 0 50 30 21 32 39 64 26 63 5 37 5 37 19 42 31 0 7 18 18 27 49 34 45 54 50 22 39 19 45 15 42 3 19 39 10 39 31 8 33 16 2 27 18 33 25 3 4 6 25 22 4 11 13 8 …

Constraints:

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

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