CT61289

Cyrus's crates Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Cyrus found an old ledger of crates in the ferry office attic at the bamboo terraces of Verdantstep. 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 <= 3960; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 3692 827037314 100068027 522556558 180244543 287037595 739493488 411972434 866504383 800304841 710223102 792833789 464894977 122637107 820128227 668487872 591225292 105753337 419953888 522189346 724346793 544245328 476256662 397057930 591249805 914364070 725270306 713027404 267342105 698386357 40993880 499391112 609040383 826268611 885243391 385401546 555876513 541210806 11934094 946978190 920731714 53097326 803454881 297638323 922601967 550123397 48059786 34551906 147294525 551913850 824896321 479022018 327223242 104656170 629539677 639312992 89966441 375305301 609511427 368476710 525545938 659506100 642047223 641562372 302399444 538532318 527781142 498230938 478203530 550225698 253928634 94688524 297972061 5951041 810419523 63065223 856281277 307970072 987138403 64113166 713334371 206952…
Output: 3091 401 1947 703 1077 2777 1522 3213 2979 2661 2950 1720 474 3049 2504 2220 422 1546 1938 2722 2022 1756 1470 2215 3351 2720 2663 996 2601 158 1850 2256 3059 3247 1415 2069 2000 45 3474 3362 207 2964 1098 3374 2039 190 126 575 2043 3042 1757 1200 411 2323 2362 353 1367 2241 1343 1931 2428 2367 2364 1114 1974 1937 1832 1747 2025 938 369 1092 25 2961 244 3114 1126 3568 251 2624 778 2997 1115 2147 2296 3182 2406 3391 2184 1388 348 115 2093 840 1715 1789 988 862 452 706 3587 2844 3561 2512 1978 2317 396 3542 1610 1748 3486 1090 1653 19 3141 47 546 2182 3181 424 3432 2149 117 2228 1050 38 1029 1389 2187 1748 2035 3127 1617 535 562 3168 60 945 2777 298 2698 1172 926 699 1382 1884 2768 384 1651 812 988 1288 1724 3371 3457 2867 839 1253 1843 1793 3351 64 3455 392 2751 340 3040 2631 900 662 3431 3…

Example 2:

Input: 1037 729877068 212983239 324812328 487520691 42271885 126617601 218305191 273847406 141825499 791187800 250718853 472628255 608124831 651788134 33178890 201058381 906716028 553667834 447626930 386436482 576560900 777827470 860617780 522876478 524552454 450961145 658647124 509934140 47359900 436080035 996120826 201384083 718243636 451340309 505544767 77735113 719362200 944816259 56817652 594811805 475043031 46165647 150169193 872087061 867665160 715934900 564684567 627010093 760460841 706299803 236494380 928758981 344679478 249008014 25193235 214437184 171381763 876664115 941163835 297983163 489459924 986165471 833777877 255575951 15137403 772052812 904248763 819691137 491585891 223159788 837677982 278857807 373420840 885815031 197805997 837737139 278109187 650920014 53904956 884990647 6481…
Output: 744 215 330 498 36 118 218 277 142 797 258 480 604 652 29 196 917 543 449 398 556 773 853 514 514 453 650 501 39 438 1000 195 703 450 495 64 700 931 45 574 472 38 141 847 841 691 536 599 731 678 233 908 340 246 18 204 165 842 908 289 473 949 797 248 9 731 870 781 471 210 792 264 368 841 185 789 262 610 40 835 604 283 385 548 423 350 445 362 663 817 90 603 726 267 433 905 930 773 583 597 275 352 648 513 37 732 804 704 314 749 537 204 795 18 329 645 709 142 355 437 907 73 509 407 889 424 112 71 683 897 862 84 601 218 33 2 604 189 231 715 700 147 34 13 513 554 739 617 74 401 782 548 273 508 386 460 438 126 83 12 43 73 343 590 782 424 741 136 656 574 383 162 763 495 194 758 656 0 854 99 780 376 398 126 323 753 554 730 282 502 601 720 337 671 10 634 516 56 808 705 749 834 46 554 13 678 291 80 2…

Example 3:

Input: 2674 16277102 965842414 140984694 39197174 543812616 642432311 572802601 18927018 269142285 519640364 387642244 67155722 39802746 446687174 410371348 84114571 768944469 907933338 995157699 203100923 517429984 65029298 934900280 976560064 657318517 984088536 301171977 451811914 914206819 738298892 527742607 335818260 556850711 933655555 994476621 251499204 646894783 631661055 779688964 80716213 27300279 361402724 638778476 6495875 337642099 221693189 661172560 644310069 897145262 978146086 716004855 820171763 4944168 965825874 155258598 543632466 61672304 428468238 156526736 96713226 591219304 8883960 25667508 394854689 462695822 198576733 742499294 294598700 186642402 625014847 255905682 120966871 543672328 100943832 228819726 110984806 186231690 252424143 538689688 848358248 544281095 999…
Output: 36 2558 385 97 1450 1680 1515 49 693 1392 1018 181 101 1189 1083 232 2013 2400 2641 533 1380 175 2453 2575 1715 2597 789 1194 2413 1927 1395 881 1468 2444 2621 650 1673 1635 2029 220 69 939 1648 17 881 575 1713 1659 2348 2555 1854 2130 10 2511 401 1423 165 1118 401 262 1528 22 62 1020 1208 509 1905 752 473 1602 648 328 1410 269 584 300 467 637 1389 2199 1404 2592 786 1823 678 1792 627 371 1045 1396 2276 1707 1643 2143 988 925 2117 1556 937 1836 1893 302 573 299 894 2481 1608 2364 2336 438 597 954 1902 1894 760 1807 453 1416 261 383 1901 1675 2168 1550 2175 576 321 219 1399 1430 1189 2181 2418 942 548 115 218 2019 1476 268 266 252 1751 717 1025 13 171 2252 237 1908 21 1983 1337 603 1351 2474 276 1872 61 1030 662 2486 1352 2101 787 1402 1924 1353 1653 435 137 84 1225 1622 1958 56 487 109 183…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Cyrus's crates Reckoning - MEDIUM Coding Problem | CodeTikki