CT61076

Curator's Ledger of registers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Every season at the orchard lands of Applerun, someone must settle the inheritance fairly. This year the task falls to Curator, armed only with the registers register. 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 <= 1253; 0 <= a[i],x <= 1000000.

Example 1:

Input: 94 569781 628333 514153 52350 1151 964432 488093 697182 585008 572221 110510 200857 348174 929672 876312 209902 478245 134563 50448 959740 504502 454108 807901 549120 414366 886190 501564 875618 389752 414596 999309 114371 469481 711192 350208 814570 579458 358851 302200 953549 872273 384186 287029 961796 148705 651872 527349 760447 498984 319853 594686 888481 373897 535066 248817 360321 900313 700452 427747 346078 888571 72113 578292 917837 861927 635744 610181 781781 239514 975968 826087 357942 601751 839916 149078 664200 865560 408452 535888 531919 798623 676976 970029 573245 626653 163040 474636 723283 658612 768147 581197 186915 792916 433442
Output: 46 56 40 2 0 85 34 57 47 42 2 8 15 74 68 8 29 3 0 70 29 24 54 32 20 59 26 57 18 19 63 1 20 40 11 45 27 12 8 51 46 13 7 48 1 28 16 32 15 6 20 37 9 14 5 7 34 23 8 5 30 0 11 28 26 15 13 19 3 24 20 3 10 18 0 11 16 2 5 4 12 8 11 4 5 0 2 4 3 3 2 0 1 0

Example 2:

Input: 602 951013 42101 625647 2627 908799 856911 552201 609960 667268 664758 279027 376412 832960 57382 90278 76055 17674 7342 543169 154614 986244 155385 428109 934765 283838 21705 578144 202813 762438 220779 542368 545978 286315 411373 790988 603005 506908 210944 257568 838927 275427 952874 919674 450556 136822 714010 10466 243385 847586 724764 928580 381062 880505 847500 992288 180548 152756 993652 944421 32113 462295 510673 129268 208583 493654 897019 982094 650534 622402 849908 133314 730031 745136 982596 236802 379169 538196 550432 300505 357047 116336 745188 715947 923995 345536 700226 125109 898427 292252 841134 310832 777968 425171 975081 11007 973985 125423 25725 542582 846733 898330 728692 542144 66007 17987 142152 561458 577842 393983 292606 5271 317684 238052 487089 569811 270393 31…
Output: 568 35 387 0 542 511 348 378 396 395 176 233 488 39 58 47 12 2 336 99 573 99 262 537 171 14 351 119 435 131 327 328 169 241 452 356 306 125 150 469 162 530 511 264 87 398 2 140 467 399 507 218 480 464 543 106 94 541 512 22 266 297 80 118 281 483 527 351 343 454 83 389 397 521 129 209 301 306 165 194 68 390 377 478 187 370 74 466 155 436 164 401 232 498 3 496 73 17 293 429 455 370 292 36 9 76 296 305 202 149 1 158 121 254 294 138 154 119 45 199 365 348 250 303 476 305 363 353 439 263 92 199 123 414 150 307 331 382 342 36 234 103 80 422 335 450 431 200 96 53 321 63 297 226 370 39 437 211 216 392 320 134 11 184 200 363 251 83 182 229 69 381 383 366 65 133 187 206 307 269 261 196 310 332 417 36 300 231 218 197 252 285 158 177 217 164 69 291 162 93 197 44 357 177 117 196 100 351 248 1 121 329 1…

Example 3:

Input: 1250 324780 90724 379478 517170 267695 183298 703049 767740 933993 384173 307747 439740 475663 194618 767852 456821 509826 496028 752828 694256 674246 608401 844417 123642 223498 639377 534629 592548 623721 113960 631480 155100 9502 295762 5356 858399 274123 561020 491548 893002 518277 619870 833371 456342 108669 329382 196359 90811 949738 721647 952072 219512 415269 460667 358295 93618 859340 692799 634825 418179 514608 208757 367224 421813 268782 84880 871681 100043 755905 127676 256107 156717 700509 230230 310878 508499 842854 961314 422629 623417 268751 140629 586708 702744 49948 213917 656543 799969 82461 820445 451460 798703 781123 573784 532253 200031 890856 697653 372937 260188 99251 107873 921493 894085 343413 141118 604087 307821 135224 770743 590015 612985 311434 790314 968987 7…
Output: 405 114 471 660 333 239 908 988 1167 474 379 553 593 250 983 570 641 621 955 882 859 778 1051 154 288 811 669 755 788 143 792 201 11 363 7 1053 335 708 608 1092 641 774 1023 559 134 393 247 112 1142 897 1146 277 502 559 428 115 1039 851 779 507 627 261 435 510 323 100 1042 124 918 157 303 195 851 280 363 606 1001 1127 502 752 316 172 712 846 61 262 784 957 97 972 531 953 935 690 624 240 1038 830 424 299 120 126 1063 1033 384 168 718 347 160 909 699 722 351 925 1101 899 531 169 461 994 276 460 1118 509 969 268 1088 58 1005 1058 814 510 125 179 561 663 662 732 968 38 650 886 558 97 24 929 302 453 36 276 39 83 700 777 667 832 270 899 186 102 38 292 303 811 311 816 390 107 300 566 42 957 743 223 417 953 605 418 213 949 566 630 603 329 7 934 847 112 4 745 1011 564 315 172 504 728 1006 562 254 5…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Curator's Ledger of registers - MEDIUM Coding Problem | CodeTikki