CT63488

Leon's Copper Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Leon found an old ledger of crates in the ropewalk attic at the zephyr cliffs of Galeholm. 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 <= 2215; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1231 909394857 361355472 810682920 933926481 405198369 206795023 736289895 29681428 853061158 904223852 217973781 432192544 746928045 746529835 656389016 162737621 546452142 179339742 449904303 274765490 662792087 630152021 270790018 822671730 319125212 972533982 692610220 177905907 305089258 302751505 713519781 402562802 252851241 265001421 119763062 112832724 713674444 5452166 735624552 241748357 420446407 709787043 515482532 948026991 813302539 134849045 128831498 125611667 979679408 968841588 5866524 70540082 356801658 274289329 161746301 406194613 823929145 523955944 213957540 487017377 920242052 129110701 495965418 472050086 310909204 31697686 83973280 45733822 541945649 603231545 152853959 428118375 598315975 596551663 379737480 575064735 191373236 978806798 154400656 299172172 3573…
Output: 1129 443 1016 1157 504 243 920 37 1065 1120 256 546 934 932 821 190 676 212 566 333 825 779 325 1009 378 1176 857 210 363 360 872 486 299 319 126 118 867 5 893 277 508 860 624 1135 983 145 133 127 1161 1149 5 74 412 319 180 478 983 623 239 577 1084 131 588 558 355 36 87 47 635 713 157 504 707 700 431 673 208 1132 159 332 400 640 683 957 698 1120 602 954 157 761 489 198 985 361 403 64 732 923 408 389 521 429 113 813 567 860 587 75 988 1010 582 848 86 460 760 342 328 616 511 904 289 827 425 124 319 600 33 106 581 620 89 715 61 400 190 923 883 800 578 488 595 973 858 651 299 213 652 1002 62 234 343 225 941 957 656 18 936 47 752 25 577 103 304 257 245 230 652 444 652 587 843 965 438 254 842 898 47 304 468 747 481 143 740 60 680 888 843 710 131 651 589 806 818 102 673 1032 99 754 367 988 601 85…

Example 2:

Input: 1347 94857926 235261607 676796602 76133162 762086876 529966196 707416549 913671174 169910921 77503480 982112705 340112850 654032908 553588002 177965213 673884825 645734021 362157393 502335782 132515844 675112149 709360925 686327413 645742801 418540580 649323386 591548414 311244642 899414684 862295591 857521185 779919081 928453253 357553147 263237047 191812110 687069509 133185280 37615405 692079126 599481742 908360701 327127549 156261755 712120935 242590444 534851060 60261236 958445917 114776825 680231293 751245422 135149763 997857018 795226151 83598989 485503742 61115335 906116923 119361584 322992069 313095777 607598741 106944220 307334253 922336099 548613613 751519397 502974160 340544903 993827872 54163146 33666676 170422673 458165630 101203167 424077694 407874380 610155415 673640538 6816…
Output: 127 334 926 99 1050 721 961 1233 241 100 1308 478 889 755 252 913 871 506 677 183 910 952 921 868 564 875 802 432 1194 1144 1139 1052 1227 498 378 270 914 184 48 918 805 1197 455 217 940 337 712 80 1248 148 896 995 185 1289 1056 105 646 80 1178 154 439 423 801 133 412 1190 717 985 656 458 1270 70 46 227 599 124 553 528 792 869 874 984 1184 871 377 908 519 1186 156 1201 771 744 83 524 437 141 1119 555 772 400 160 308 906 931 329 1160 457 60 870 357 752 676 1029 1012 645 536 724 1010 556 182 165 411 204 831 760 1127 762 816 689 326 212 375 262 164 1185 872 1043 676 697 1095 852 950 15 7 178 947 869 1131 595 248 923 487 771 48 788 421 275 671 169 722 206 632 709 622 1116 784 21 188 1116 326 552 684 133 519 883 639 934 229 622 213 669 671 1145 54 57 812 634 740 121 1092 126 811 773 72 1084 13 …

Example 3:

Input: 780 57784381 23587398 71338432 237164667 984166069 685369011 563897072 131531196 312321606 390569069 373514408 164183430 394564689 784114470 181153673 526828103 80951809 249230261 884288138 470447329 838334796 788556721 389964023 615341435 289440565 498844972 765796559 367145956 971621149 700725360 463324841 240502153 464752587 665428994 753428645 515498539 626379497 822323250 316207038 309919089 759046614 130779614 356775176 229026078 512198339 380101465 677878656 476723776 316165660 909480148 625138639 767836587 220330580 45781414 405456591 65739851 371889749 331078572 113600513 206944474 186314609 37265288 508513687 3344476 516729421 272815669 513484010 487406299 416202549 574113321 966952988 535567836 846666858 524049936 18043900 816396678 551857029 457389491 354013608 709263338 981978…
Output: 46 21 51 176 766 551 448 98 233 292 280 113 294 612 130 411 56 183 686 356 648 609 286 480 209 381 588 270 735 542 345 176 346 513 569 392 479 619 233 224 570 96 259 167 384 272 514 350 229 671 469 567 157 36 289 48 262 233 76 146 129 32 365 3 371 186 368 349 283 409 690 383 611 372 15 577 395 320 244 508 689 521 23 381 38 187 568 643 560 141 351 146 265 419 642 57 222 615 234 105 376 300 633 619 584 383 538 505 121 298 56 326 589 436 502 437 358 564 235 538 474 166 465 271 524 578 380 532 137 320 184 191 70 268 396 541 110 611 327 406 480 355 76 154 551 226 123 65 241 327 297 324 88 124 115 254 378 159 470 139 494 124 332 119 74 231 216 148 89 484 157 188 98 80 204 90 231 473 324 347 470 3 56 419 416 475 86 447 18 480 344 187 447 39 262 460 409 306 377 49 417 244 408 456 309 320 352 461 4…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Leon's Copper Ledger - MEDIUM Coding Problem | CodeTikki