CT64627

Zane's Lesser Followers Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Zane found an old ledger of vials in the depot attic at the gull cliffs of Screech Point. 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 <= 2519; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 484 629097442 463581615 889294114 424700523 500530012 121146985 460744939 658635739 257696473 843519367 895714610 294403351 224206869 336033006 529248591 10718796 808532839 836456019 871967995 431477486 417721614 218947286 677223582 524235131 749487041 514548269 768797865 197274089 824098046 737586897 218530951 198659033 54489434 404343593 192355645 26178836 180106990 35708348 526784244 455426037 615785385 968537492 624318479 383746075 222663560 616885808 605687693 638702830 975915717 352718078 350146404 928800515 543979305 102552923 211570348 292745808 186570757 665735123 80962968 995655393 630210038 716440424 920901630 221219791 409008865 783539812 723877997 376539161 255741712 103965407 175606563 547842731 855405159 55108919 301095517 720465750 723502362 327221537 405664115 242911662 51…
Output: 318 227 435 206 240 52 223 325 124 408 429 137 105 149 247 2 391 399 411 203 196 98 323 237 354 232 364 88 385 347 96 88 25 178 83 9 76 16 229 200 280 428 286 166 93 281 276 292 426 149 146 409 238 43 87 122 76 291 34 422 279 310 396 86 168 341 313 153 106 42 67 228 360 23 118 301 303 125 157 94 202 207 214 11 269 240 99 213 311 363 379 305 114 109 115 278 138 318 165 302 272 153 263 350 36 277 11 163 63 193 158 119 118 97 176 251 318 243 267 224 312 361 46 158 121 53 239 36 355 146 121 163 182 260 144 35 341 288 129 121 138 19 283 162 206 216 111 65 164 161 96 258 151 234 262 112 318 84 8 271 111 241 13 182 94 119 262 126 154 280 42 176 161 109 149 304 15 101 226 86 196 101 70 93 25 150 115 27 12 149 51 146 289 92 247 124 206 103 230 188 133 214 127 234 273 273 11 167 212 44 172 59 95 57 …

Example 2:

Input: 202 562113955 119797766 61461333 759717672 709571863 246150991 13320336 561566162 545016955 352888721 148163267 738255413 164524186 855836718 281828119 209127989 588747171 545919083 484150713 878042861 968835017 160971630 551635665 361991582 536583420 582173879 297384596 341126465 817578647 306563636 898731075 590529694 852843862 965108887 932961945 765419810 431661756 599227415 235410223 343762504 880475932 909063739 607326257 862292483 628557179 46970073 432754187 488849248 426201355 412359041 395202025 981347815 293830179 525541670 107038469 49108668 814584267 990725833 684056200 194373641 892433093 706624643 149025984 133578839 951840694 815961750 770826396 53507848 891622995 859660801 930816266 604428395 512164345 651999223 327273362 339386663 870360945 74819496 95022256 918400690 953…
Output: 109 23 13 146 137 45 1 104 97 65 26 136 31 156 46 33 103 94 79 155 177 30 94 62 87 95 47 54 137 48 150 93 140 162 155 124 71 94 39 53 139 142 93 135 95 5 68 69 67 63 58 147 44 70 19 6 115 143 93 27 124 97 24 21 131 110 104 6 117 114 122 78 62 84 41 42 110 11 12 110 116 3 98 95 70 96 0 4 98 81 80 50 9 51 17 99 86 83 5 59 94 33 76 83 68 90 9 25 17 50 8 0 36 68 69 22 73 44 75 39 79 6 22 20 45 7 14 10 36 33 15 64 3 3 3 64 14 16 48 58 2 48 47 45 20 16 46 50 2 49 34 18 37 18 8 22 29 22 31 6 5 35 17 38 4 0 33 6 2 19 6 7 22 15 7 1 14 18 0 16 14 0 11 0 6 12 0 9 6 9 3 7 1 8 6 2 2 3 3 1 0 0

Example 3:

Input: 1321 790298127 480288887 736251494 407614410 461173246 312337911 19551206 861464436 115745565 710736681 258602710 300521387 14359568 112346829 893175254 530607959 774016964 167676858 704001109 633635299 128500494 323220415 843487235 394899144 846035553 398965262 190549174 51968859 895054720 925368914 534569545 818843845 21233557 441702374 591272244 907203163 841602415 185128602 417430579 890251813 522571112 51368068 158061091 370069431 749506745 211007719 39485328 138506474 953458924 798487836 20021111 53896607 41962608 454500124 491272027 740349298 355601175 916254466 652419469 565966764 337234206 269163373 16237598 384381971 794132448 861741113 631004670 814807879 689546127 139364104 943507949 11995391 39745303 577196584 105056172 541149482 800787398 564423801 594873316 780072709 3024474…
Output: 1036 602 966 514 575 394 23 1120 133 925 326 373 15 126 1167 673 1006 191 905 809 143 405 1086 483 1088 489 222 65 1158 1199 671 1050 24 537 744 1162 1073 212 509 1139 650 63 176 458 957 237 43 150 1215 1011 23 63 46 542 589 935 434 1157 804 697 411 322 16 457 993 1070 773 1015 853 146 1181 13 40 698 107 656 990 687 719 965 353 980 786 801 602 954 882 555 882 41 349 925 1198 472 802 474 822 175 922 938 447 97 705 744 713 976 1185 271 683 569 1116 400 561 402 439 539 626 446 977 209 722 135 1186 45 303 1172 3 132 1123 595 873 775 468 929 92 497 730 740 1048 475 386 1112 627 30 405 333 571 338 133 286 312 913 959 249 241 387 1 1064 724 987 989 186 930 866 278 214 269 283 790 401 1056 577 174 253 109 542 410 303 71 1046 1018 1091 1103 746 585 882 824 993 637 86 160 1039 340 251 927 900 141 32…

Constraints:

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

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