CT61521

The Shimmering ledgers of Faye

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the quays of Driftwood, Faye records each ledgers in a worn leather ledger. The guild wants answers, not guesses. 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 <= 2290; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1279 267368189 218939523 838457053 620809469 357871930 663280239 748315368 823235262 278700057 83899746 109918538 255196796 877478953 515742269 813775859 315128970 486288121 779392854 361551554 456290507 486090335 704281570 310077755 301510119 734095912 240008439 510727968 167598710 560356603 140322243 51648701 233252634 243347344 827449069 65764239 235352072 905808407 549215058 366015258 17520775 154788550 30257763 292098713 777185938 559231493 930190533 312225625 170024529 954962398 150529154 685961778 772265485 523816063 699001602 50246816 153076570 908241158 392605178 429467387 862791855 654832286 185050774 625182508 760732737 904299119 259283261 41374505 579354048 629355364 863520300 490219878 176894148 187510550 362185619 890898260 354188378 587006340 599921330 591090438 105857020 54…
Output: 369 299 1080 812 474 863 953 1053 383 123 160 350 1112 680 1030 418 645 985 471 598 642 901 414 409 924 322 667 239 721 186 71 309 326 1032 99 313 1125 695 469 17 210 37 388 959 705 1141 402 235 1169 201 855 947 666 871 66 203 1109 493 540 1054 816 249 777 919 1097 338 57 720 779 1047 621 242 250 448 1075 440 723 738 726 143 669 1031 596 212 1141 760 935 610 192 799 724 756 1021 109 1045 761 330 25 1086 946 911 924 492 937 977 273 306 1091 897 1114 255 8 505 974 483 208 184 49 827 1110 698 53 973 193 633 370 872 981 531 647 285 1040 544 208 76 74 356 363 849 665 407 62 955 754 104 575 908 490 475 594 680 682 894 656 186 413 743 669 880 439 215 633 965 70 684 1089 792 723 221 79 462 1017 124 560 165 300 455 1052 1024 1018 26 337 670 458 155 612 615 196 313 152 889 170 87 484 361 80 1056 626…

Example 2:

Input: 853 698687246 983296997 492175790 834647730 494376323 473101021 471625377 19372939 989563547 61216270 995110609 546014277 77424539 880756933 240402915 998952530 939598344 347471366 783054753 701291478 513900355 273309151 238205725 259568207 681425167 707291364 303918022 897628485 868738857 292192383 119176615 329239697 50037728 347691696 292479775 89727558 761896413 692939701 506813295 98440287 61139412 71085812 356742145 153358648 532512525 242954754 752240631 980561630 204393429 107640972 776999713 521908660 19024954 330595571 819386443 208807783 726206968 80296085 860874999 873117286 403238786 785771690 300109356 554796350 578990907 186731069 382816959 58268000 60444189 636494573 774263556 736589434 864754511 136192405 20693455 183266212 682039839 883229306 247707964 734630734 300425911…
Output: 594 834 431 720 434 409 405 16 832 44 837 477 54 750 199 835 793 293 662 587 445 227 197 216 571 588 254 747 728 245 91 271 32 285 243 64 624 568 429 69 42 45 289 119 440 192 604 790 161 75 629 428 15 260 662 165 574 53 693 705 319 628 236 451 471 147 294 37 39 511 608 578 683 102 16 139 537 691 186 571 229 339 42 428 497 532 306 35 286 486 164 11 38 484 78 442 643 243 441 478 251 688 544 157 496 95 224 241 559 535 686 427 445 121 280 644 724 258 648 712 699 577 267 253 11 642 133 222 348 251 436 702 197 26 576 394 683 179 658 201 113 47 55 225 653 16 145 267 683 244 46 426 7 79 252 518 121 543 106 574 126 579 204 241 560 420 481 96 72 653 539 672 224 245 20 661 206 546 346 471 586 223 242 95 191 467 611 583 45 401 236 313 378 344 102 242 239 37 595 289 188 523 421 607 124 9 320 44 214 430…

Example 3:

Input: 1825 670155649 57291998 505624066 401438168 471877942 673210001 164243863 956018151 346786738 373994439 885472363 516153379 475959283 986894179 109171009 676610617 597962482 147705543 413388464 558962286 951550049 20421109 598153264 247748030 429352873 554972900 223578664 955777399 556576829 589383631 138200789 87784309 104060394 539168146 681007636 700251178 378756765 138292294 787607035 520954027 928588199 954134276 563489055 238825778 197323263 799426191 840333956 625011862 418240804 358782313 670941589 611356423 350844753 40363543 782444845 943431041 838638482 882040135 723474248 614905270 523126065 584969500 20092269 863308868 229709321 502698145 267287230 946932774 939057351 200722499 841884486 175681627 469700575 971688116 522040520 86525075 385914828 876346580 883887513 585201899 9…
Output: 1206 107 892 726 836 1207 282 1747 611 667 1598 904 842 1792 193 1205 1070 262 740 986 1726 40 1066 434 770 977 390 1728 978 1043 242 156 183 939 1197 1228 669 240 1392 899 1653 1710 982 415 339 1408 1479 1092 740 627 1173 1070 609 76 1369 1670 1466 1549 1266 1072 896 1020 39 1509 395 863 460 1669 1648 345 1463 296 805 1704 887 151 670 1523 1536 1010 1604 690 924 1410 1639 1517 1579 1336 418 1606 1303 623 388 1473 841 1527 1428 870 1436 1409 1196 526 1515 1361 863 76 1632 1510 1078 673 612 1126 1041 713 273 1618 1193 387 1377 36 1691 829 1494 968 367 1403 1445 1498 148 94 1523 1442 1485 767 80 1125 928 1020 1566 1391 470 1563 1285 1489 1072 154 1527 787 207 489 1035 12 168 910 1646 1355 1421 1521 44 1353 296 1074 1341 589 868 449 0 1509 645 17 1135 531 250 894 1343 1590 499 287 1205 917 93…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Shimmering ledgers of Faye - MEDIUM Coding Problem | CodeTikki