CT44874

Maya's Amber Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Maya inherited the granary at the shipyard of Keelwind along with its curious bookkeeping system for weights. Time to make sense of it. 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 <= 2270; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1175 840290615 80958200 440716007 38651372 872098922 233616283 718323874 216007584 735848325 487490480 705065370 712060401 441365535 247920437 433489369 456538901 382790087 446862769 972679923 426188590 946297247 803577081 544891077 83849572 911935252 239453311 871181895 423276712 744690737 321543937 872217971 550290624 821775092 722378145 700457437 707259183 800621262 43185929 765513875 805812641 257925831 48934913 1133610 891678888 230036994 946036075 603744261 409980943 604528064 148924805 104749781 686456152 116389296 714431167 429633129 564928556 242938840 700767527 50224870 524118362 769476210 688605026 390295552 792170803 569610473 427520536 533648688 574735712 892885952 123407669 375740089 468867177 945347336 220087983 474789945 425744948 270693917 103270316 805563594 534740546 411…
Output: 991 72 493 29 1028 234 855 214 874 539 833 840 491 249 482 504 405 493 1135 467 1102 935 603 76 1055 238 1009 457 869 333 1006 607 952 845 811 819 924 35 876 923 255 39 0 1011 224 1077 675 437 674 152 95 788 111 819 461 617 233 796 41 557 861 783 407 887 616 454 571 622 988 117 383 492 1049 208 498 447 257 90 888 564 428 352 944 679 972 489 708 1059 283 946 134 444 908 212 128 1039 550 927 457 759 325 998 369 873 864 980 684 887 305 14 633 705 205 453 788 92 976 18 489 945 1006 854 119 371 635 12 0 307 542 297 47 597 586 359 174 131 327 370 898 210 731 586 697 200 265 797 629 223 368 265 671 293 254 635 595 51 725 726 209 64 158 455 2 269 171 370 347 891 946 139 6 761 26 202 498 784 816 560 409 122 739 344 313 756 487 845 328 115 844 765 242 569 236 878 723 48 493 116 897 390 370 430 348 8…

Example 2:

Input: 473 505263435 358684921 981315099 751718667 638894887 26013220 580214965 821728662 256719733 919916055 881755229 488089225 351055485 818425680 515507144 436536100 577610294 789165839 25680430 539893736 664913945 183649271 422155453 794851110 493763508 569166117 753793940 88827403 565504251 900474312 721123714 837447906 817594506 509810558 829737065 214450493 835719203 225116112 755330486 610851702 465327961 937453856 878772001 31563655 216098836 608934610 179115869 409214660 166370746 757251215 52608044 971985631 257981822 758722888 711045497 31851146 15846627 369199261 212137889 187540237 811310836 442732031 524866794 781797642 142361041 924014996 425448930 227495603 169705257 685593879 502313948 750843285 162093119 734988997 528974132 886282208 70334402 365736562 702029523 413782948 1114…
Output: 228 166 458 341 283 10 260 381 116 422 406 217 158 376 228 195 254 352 9 236 285 81 189 352 216 244 328 38 238 398 304 369 359 217 361 93 364 98 322 252 198 400 376 9 92 248 78 175 71 315 18 407 106 313 285 9 3 152 84 75 330 178 208 313 53 372 173 90 71 268 195 293 63 283 203 348 26 143 266 164 40 74 359 353 352 25 239 224 310 143 122 163 270 58 179 60 163 47 246 345 267 79 285 231 254 112 364 59 256 89 282 161 125 265 237 266 307 343 15 345 150 280 39 122 64 213 315 237 167 225 34 10 175 278 134 46 166 191 163 200 13 194 240 132 192 122 288 59 180 115 242 112 64 172 113 95 67 97 192 16 219 290 108 260 208 214 91 225 118 99 300 23 222 235 134 256 124 135 127 285 198 206 263 85 158 96 132 160 176 195 65 104 90 30 41 264 227 180 153 136 135 59 75 81 265 150 96 119 195 95 75 164 46 28 22 21 1…

Example 3:

Input: 834 50604154 99130976 568533775 805530890 718747778 987151484 792770397 642001654 535060586 619558005 2849813 958456711 876535513 772821114 131998997 243245784 544932403 384237107 788502117 374713621 222603435 116478607 469035446 721167658 929976963 221045196 865926536 498727011 695335248 710534724 713433762 793835368 161066261 796131269 96895709 456540118 224383628 521789178 3108898 105543499 181591643 190311275 437088314 375416046 637674869 904868203 944955313 512198433 984599427 116579670 117467665 277321720 225578310 764001640 911211028 748450881 666366162 18058771 520436221 903864024 172232464 848353438 868991787 941910716 824690054 578517318 274435912 791886943 558146914 9897545 899250836 224389357 147933362 494315870 353676323 862261538 325095579 631780458 700413678 336013691 105461…
Output: 43 83 453 671 589 823 657 514 432 500 3 802 737 632 114 192 433 309 641 293 176 102 367 577 770 174 714 395 548 566 567 637 138 637 81 355 172 411 3 87 146 150 335 283 489 732 762 397 778 99 99 206 168 593 730 577 506 14 398 720 138 666 688 742 639 432 199 611 416 10 705 163 115 367 255 672 230 469 526 243 84 362 410 160 90 99 257 452 248 77 665 149 65 476 668 350 453 246 464 332 625 570 729 371 161 94 624 248 653 396 520 415 424 16 597 321 202 97 451 602 471 254 232 622 278 658 360 49 677 403 147 334 667 514 312 579 22 615 100 25 407 552 170 363 30 326 240 41 207 64 38 507 280 607 548 607 146 365 349 25 81 152 564 448 619 643 191 500 374 624 517 64 374 49 622 119 288 289 169 183 526 467 62 418 267 324 606 581 553 239 68 565 570 561 495 278 348 191 431 127 60 548 324 115 24 270 451 550 286…

Constraints:

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

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