CT64851

Omkar and the Prismatic crates

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The measurer Omkar has been asked to schedule the next expedition. On the desk lies a long table of crates readings. 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 <= 3937; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 3855 124556558 988352935 143763840 30026844 329114276 434370098 338541867 575168730 460691192 181431592 382778655 331679203 647669271 220506275 365937741 614072334 935547926 232869248 610236547 60127713 531107177 106790579 763185136 476464063 839513458 529928453 501623947 569678280 504142666 887798956 282632662 243365861 853774059 867650037 991961769 816437148 657973193 425085083 512469947 461271839 632422828 180006854 910352953 712656044 217273857 129889967 684068593 670951645 44491207 245201926 830845982 519470046 896283188 732640085 167149369 586335892 928452268 859970259 105781120 75490375 401227443 803892205 226777578 527720947 98735489 989493391 347582364 918223334 278777497 447976334 88510465 755682548 691758399 155363586 765776088 797687518 462049764 824233525 799768739 844951667 5…
Output: 502 3814 567 120 1287 1680 1319 2218 1775 712 1484 1293 2476 860 1416 2371 3580 899 2353 243 2045 411 2868 1832 3176 2036 1922 2187 1929 3367 1083 929 3231 3277 3793 3081 2496 1637 1954 1765 2411 704 3455 2674 845 516 2581 2534 179 935 3128 1979 3373 2736 652 2229 3504 3239 406 288 1547 2998 870 2008 379 3753 1336 3460 1055 1704 337 2801 2589 597 2848 2967 1754 3080 2976 3162 32 875 2010 2260 3456 2587 35 1924 337 1835 694 529 1276 1178 214 756 1248 2217 490 2524 3232 2405 2401 491 2502 1506 382 2155 886 1442 1207 3643 86 775 782 2928 3133 3363 1235 3655 1769 1313 3590 526 730 1839 2104 1441 1082 2071 1011 660 202 2572 1052 3417 466 3323 1103 263 1029 1573 798 5 3634 744 2387 1375 2595 2824 83 1775 3453 2841 1114 3118 2082 816 3173 1958 1420 3255 22 2825 3589 895 816 238 1258 1414 265 3652…

Example 2:

Input: 3374 473615558 845854267 143740103 565830303 714126434 939659645 812044087 60739959 961673462 841124026 306997818 296498984 404417613 260337460 56653038 404953461 544199385 38126578 338149598 572788753 504148292 715192543 981996016 426825425 33830016 932266386 103409879 167504845 779690468 37417154 922622530 502879724 769100342 505787136 418190706 401746887 121022835 691320856 381429141 518019015 401378609 587241108 787420364 604403508 507094251 287093358 617400379 437625025 93791278 187921155 713365912 771490627 860853830 253851744 137549201 23188264 237236276 875460046 963945027 264461412 467358907 294173284 448309168 262425128 196953705 87697613 578501344 295503026 980393510 359893741 492760347 644964376 881267685 905919258 817193725 244107897 27825217 809262198 11384780 501181571 78290…
Output: 1626 2907 496 1937 2420 3195 2767 219 3260 2886 1064 1025 1413 903 203 1411 1862 140 1168 1961 1723 2414 3295 1482 123 3153 353 556 2619 133 3112 1716 2576 1720 1449 1396 404 2321 1323 1746 1392 1997 2638 2048 1719 980 2080 1501 325 619 2383 2568 2905 873 469 82 801 2951 3221 905 1577 1000 1522 895 651 302 1947 1001 3246 1231 1659 2147 2960 3026 2736 829 106 2697 42 1683 2589 1065 538 467 309 3046 1110 2029 1791 2552 1805 3150 2025 238 912 1474 321 1239 713 1138 1393 901 1522 105 1805 2818 1897 780 911 1240 3237 2249 1703 642 2789 1932 1862 2389 2265 2844 2721 2705 1563 1220 2306 2640 436 1363 2905 918 388 994 525 2938 2932 2222 807 1149 980 2043 1954 825 691 504 1184 1555 2918 1523 2170 2188 3134 2645 48 126 3136 1187 1161 1513 3061 973 2572 1765 928 1085 235 537 1251 1871 2082 1321 1065 …

Example 3:

Input: 1814 812695671 976384752 610287585 970074849 951538461 782024669 761203814 911566888 928337780 28764511 976944588 882900458 854034822 953669404 566006648 300080910 849433280 975967689 247909112 72865873 485255262 315827599 981312908 713870357 249288531 611808725 861126415 855362786 825324456 498704404 355596771 719403361 150576575 758682574 634352228 889612421 209381882 26843654 843940695 13470783 758889458 300421968 715803384 91566787 301037590 879721085 757120679 17187284 347349951 365988328 443782818 969713906 846054785 961614029 435309730 827659679 885464339 513405598 824433954 902034379 995173568 43757106 361697103 55372228 887804767 184617329 860492457 580056901 988042512 73631135 260740268 846260528 75523326 453875710 245820295 634488759 713921357 118777771 505193994 815743174 73690…
Output: 1429 1752 1069 1737 1704 1368 1332 1627 1656 60 1744 1562 1492 1702 1000 523 1482 1737 440 140 849 554 1745 1237 443 1062 1497 1484 1434 877 613 1248 269 1311 1100 1558 368 55 1454 17 1307 516 1234 175 515 1524 1298 27 596 627 754 1692 1448 1678 740 1417 1526 888 1411 1557 1741 88 617 105 1527 315 1465 994 1713 138 454 1437 143 768 423 1079 1208 209 864 1385 1248 1320 1523 560 1527 491 1094 742 966 368 461 549 967 679 1345 1305 1315 1265 1587 58 1202 1169 1506 244 1408 1179 202 1071 30 854 234 1143 685 479 1618 1599 1040 1350 1496 1105 36 1513 812 1549 853 938 1352 583 1464 957 244 1655 55 121 322 716 547 911 373 1156 1555 224 79 805 1045 1336 826 1019 1274 1251 502 824 58 341 904 2 787 617 701 1438 861 141 819 864 482 840 1474 113 120 1470 330 381 141 1567 837 597 1121 1402 1017 982 1161 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Omkar and the Prismatic crates - MEDIUM Coding Problem | CodeTikki