CT63076

Yami's Ivory shelves

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Yami found an old ledger of shelves in the timber yard attic at the kelp forests of Tangledeep. 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 <= 3984; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1663 542579 306979 73812 140145 67626 990148 695077 210211 959915 334285 909193 485939 785777 442830 104852 501553 587731 687944 325919 560584 553430 965490 768301 968501 60921 534607 631648 923783 639700 86559 521395 116352 319803 841588 445783 769828 591838 43677 787726 397755 939187 815543 593634 161996 130444 380051 149290 180023 106678 527782 658970 972580 483380 707250 522710 64315 809390 674229 682468 713598 476184 221530 369812 997457 373804 724063 282611 664277 816520 777128 455923 879358 780974 242217 787368 835416 409764 738999 475283 835996 462601 474402 759594 894120 632896 874076 379159 501615 307138 258227 822015 619741 313893 888821 654278 939532 87573 828321 254701 868741 937004 810601 35527 695446 393656 147646 461800 685267 486384 991108 123437 368032 69571 241952 950000…
Output: 896 504 110 213 93 1639 1126 342 1590 550 1503 792 1290 715 158 810 946 1106 538 908 899 1586 1239 1587 83 872 1001 1514 1019 129 843 176 527 1367 714 1233 942 55 1273 648 1526 1316 942 245 194 617 225 277 161 847 1042 1568 771 1115 833 86 1290 1062 1072 1123 758 346 594 1593 600 1130 442 1042 1294 1222 719 1400 1237 376 1244 1322 652 1147 748 1321 725 744 1179 1412 973 1376 606 783 486 402 1290 949 500 1395 1011 1474 128 1295 397 1356 1465 1262 50 1066 623 219 715 1048 753 1539 180 581 91 369 1473 14 905 11 261 481 459 200 951 719 1335 1527 581 1310 400 680 535 577 301 984 1316 1032 1451 200 707 630 31 1174 984 958 1014 993 717 394 1127 364 270 1007 157 1378 631 235 1304 152 1316 322 207 1131 1148 910 1418 577 67 968 526 1114 503 225 520 256 725 365 163 409 374 1105 1463 90 1212 488 910 8…

Example 2:

Input: 1732 971391 74196 499425 86805 768183 731588 345730 122657 564509 320684 162226 789452 656269 584800 145121 128768 192146 216142 841209 397038 930577 287459 129992 712541 900417 646186 244094 573158 345201 308257 117716 447406 835461 548836 859334 693859 191293 386758 182326 32356 437393 156553 662231 514540 737830 262400 119389 103456 617827 72824 457677 458765 139894 747670 289897 61482 296570 631850 625329 386235 479938 51729 757553 640052 139124 762577 686449 65510 509532 418768 346351 856271 47604 861940 712217 11991 319733 76167 585713 940118 73203 132981 439973 864545 699769 528573 41752 549443 602076 629039 598815 447159 742853 967654 273682 683226 271537 898551 465005 520863 581229 208905 744669 606139 329538 566316 664371 438031 429590 281613 276012 354494 777665 323078 17397 262…
Output: 1680 129 845 146 1344 1279 556 201 961 521 254 1368 1150 999 237 207 302 340 1454 646 1600 454 209 1244 1553 1123 381 974 545 494 189 728 1437 917 1468 1199 298 627 279 47 700 240 1137 844 1254 406 191 163 1040 123 741 743 218 1259 446 105 465 1072 1051 615 779 88 1269 1085 214 1279 1163 110 821 649 530 1429 75 1433 1201 15 491 122 959 1560 119 202 684 1430 1168 845 60 884 983 1043 977 699 1220 1582 412 1138 409 1480 738 829 938 308 1217 979 500 909 1096 674 659 422 413 529 1258 488 24 39 1352 182 530 758 1243 114 58 121 1030 416 820 540 1046 1557 655 1241 1029 57 54 206 1329 1388 1208 291 573 386 62 233 753 1111 1497 430 755 864 1348 528 1339 153 265 1416 1251 179 1522 845 33 1481 698 272 1314 1411 681 472 652 595 1043 716 953 1233 252 303 244 499 1212 811 942 921 1408 247 1294 741 426 65…

Example 3:

Input: 2928 860725 70453 348283 685892 873856 107146 816665 50189 575680 557867 622711 220374 346841 99951 88294 301791 245683 421393 858226 430958 72230 220172 887175 894183 547045 528044 948326 390066 701236 97316 518773 597832 765906 507904 819431 384200 593044 129953 618637 414518 476843 70347 146821 312772 211849 48878 536106 664275 323082 13454 39570 409901 542928 823435 927045 525666 570763 640754 478401 76300 282415 20951 789237 303523 481085 398739 346318 641026 653709 593901 395689 226070 995043 371592 767653 318371 701775 67114 365169 157204 725366 353019 874820 148455 33490 459306 767212 792457 68702 893209 647327 230889 408120 223288 324363 989963 678940 221297 807190 154142 930435 707480 648095 369614 942798 348935 678304 378917 372943 67870 640368 798489 684884 971750 782147 688328…
Output: 2495 185 1007 1991 2543 288 2366 129 1661 1618 1789 601 998 268 240 853 691 1208 2473 1239 186 597 2565 2587 1575 1521 2749 1130 2013 258 1484 1706 2203 1459 2353 1106 1686 348 1756 1179 1366 183 386 882 566 118 1529 1898 909 29 91 1157 1542 2352 2653 1491 1618 1812 1361 192 777 47 2236 847 1367 1130 974 1804 1841 1664 1126 606 2845 1051 2176 887 1974 169 1024 410 2039 992 2477 384 75 1286 2164 2230 175 2520 1807 617 1134 592 896 2808 1894 584 2263 397 2621 1976 1803 1027 2661 970 1888 1058 1037 170 1778 2227 1905 2743 2175 1913 1186 143 114 55 2578 2678 990 2500 369 1886 2157 1018 1366 1538 474 667 1242 2414 2348 468 876 1239 2765 91 999 1098 1568 79 1242 2290 1452 1214 460 456 235 1927 2376 1936 14 1516 2701 1359 1683 612 314 1630 2559 753 776 2408 2630 1878 376 951 968 2226 909 796 1840…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Yami's Ivory shelves - MEDIUM Coding Problem | CodeTikki