CT43395

The ledgers at Padmore

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the lily shoals of Padmore, Warden studies rows of ledgers entries. One clean number will settle the guild's oldest argument. 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 <= 1694; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1493 644394498 549213980 624401139 338033309 17759072 420610468 993889504 837942900 432467593 83699743 304547385 87539185 699962446 108340845 455251357 195835005 463777192 229169897 506035648 53772428 413295905 839179982 508794340 66733670 32403965 267895336 76409328 426539281 87813042 132985731 557597485 285739412 489329050 407201576 535935299 739557531 755482661 433939219 105320660 10575517 251722541 457840421 490487034 596907717 15140788 622800953 858863108 35482073 736411535 766925185 54308987 827693839 194628474 671679496 619228454 625752291 750078419 584487206 714737481 959863057 161744705 619078660 701520660 245800532 865787979 505262384 713836896 376527638 522921232 11377345 262125322 958694862 7257064 154374141 463440197 995994760 630851063 631767548 187584461 614340246 10694140 7…
Output: 993 832 951 511 25 615 1479 1264 636 145 469 153 1069 183 676 314 684 350 754 88 599 1254 754 111 57 409 126 612 149 205 819 430 710 584 791 1085 1114 620 172 15 374 659 706 868 21 910 1253 60 1073 1123 84 1199 298 998 900 912 1085 845 1043 1364 242 897 1031 358 1248 728 1037 527 757 16 387 1351 9 229 655 1413 913 914 283 876 14 1078 454 1108 588 1379 1031 622 343 788 1287 1346 855 841 553 120 726 88 1117 172 1087 963 553 1133 7 782 629 1281 398 1009 764 836 1366 540 795 1227 911 652 518 1292 1120 442 637 784 266 393 180 1337 818 162 18 1329 432 841 819 92 53 1078 49 1035 787 1159 935 16 806 35 662 510 787 1074 641 440 30 181 245 1211 668 975 787 654 47 491 895 342 1068 578 866 1136 741 1301 776 137 414 752 405 1090 100 1055 534 550 385 436 933 568 359 356 1035 1173 640 558 808 1294 643 99…

Example 2:

Input: 351 398155772 513581064 522442154 530037727 260664832 120284250 233812734 999847721 34608715 694434584 962478090 287612685 855399293 334940874 716418798 494366162 627677456 437376303 940520814 950583451 629962725 363170003 938978529 766068273 538919424 178702459 849808501 846185242 585940769 914564427 223507566 916241422 644010138 962716949 354865259 377814591 902850842 368229597 531903080 755107011 227158735 643816747 766019564 219597971 918533077 725026419 633066342 961913536 798005601 482038079 444085565 794011801 567233649 161309763 916377515 286307078 687658624 978898160 713722381 923707211 870981387 623530535 543718290 839058479 468612826 978567807 212294626 311039910 816754583 282451550 473221716 3713385 237325112 860218164 629356996 566983427 66497511 568833812 728682394 333138169 …
Output: 125 160 162 164 85 33 72 343 11 225 326 92 284 105 228 149 192 124 310 311 192 109 307 242 158 45 271 269 172 292 62 291 192 304 106 108 285 106 150 226 64 186 229 61 281 215 182 290 237 137 120 232 158 42 272 86 196 288 203 271 256 174 149 241 128 280 54 91 230 82 127 1 66 242 166 146 20 146 195 92 260 129 162 80 226 74 128 123 50 103 259 41 27 182 19 128 178 71 30 132 97 1 152 59 19 224 234 78 63 92 50 155 219 4 235 202 29 220 145 46 213 126 139 94 200 184 125 209 153 181 36 67 173 166 47 198 51 200 124 95 173 59 125 133 87 163 183 67 58 9 125 27 83 67 111 121 8 173 93 122 46 74 182 54 147 135 145 158 59 132 11 119 91 77 138 140 85 111 23 42 43 168 80 63 80 49 75 115 82 65 65 155 60 32 134 57 104 122 32 56 55 52 11 110 112 91 92 96 8 118 123 119 37 14 72 86 57 15 55 107 61 33 116 31 34 5…

Example 3:

Input: 1091 363625584 669517317 602105012 511518768 931123018 66623748 691102924 94102744 357192626 949872633 421398377 13517769 49231443 269726249 377486846 256003390 577772447 579498926 771718784 350558206 457623591 24262198 716092577 508747739 275204048 958338551 135810818 317470091 694730393 487064714 328794135 259484662 746101150 75933698 890763951 371987111 260189968 493700935 336725787 27795313 919318185 98843010 401735359 243305210 613654132 337014297 906288404 430162139 505484016 226611330 202770314 679126052 27008697 164111118 895288205 9224244 735944180 849060829 683262791 620596079 825139641 741222955 728340879 84953324 754428434 544770245 350626815 425905325 323633583 62152511 899816079 571399739 507109052 537958581 226893805 394964814 394423186 302807048 693001923 249903513 41803505…
Output: 408 726 671 566 995 80 744 113 394 1009 464 18 60 298 414 286 639 639 823 385 495 23 755 552 304 1004 156 345 729 516 356 285 788 92 918 400 284 522 361 25 945 114 419 271 646 358 928 449 531 252 229 694 24 185 907 11 757 860 696 643 841 760 749 93 771 572 366 437 339 66 895 601 523 559 246 399 398 317 691 268 425 335 211 647 471 34 80 618 433 3 17 267 785 963 672 665 774 907 656 508 342 325 486 377 746 850 275 511 670 483 448 974 692 231 584 931 178 266 48 478 425 731 451 271 93 157 18 606 213 165 264 233 283 804 909 366 245 237 509 865 776 516 103 884 815 442 407 889 346 379 239 744 420 168 904 535 739 453 546 641 77 568 560 234 515 367 376 177 183 656 71 584 137 772 51 423 770 286 32 348 522 839 88 358 629 369 45 586 418 327 377 815 551 344 321 515 614 430 781 88 616 659 551 527 730 323…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The ledgers at Padmore - MEDIUM Coding Problem | CodeTikki