CT60270

Quade's Ledger of weights

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the ribbon falls of Cascade Vale, Quade records each weights 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 <= 3169; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 2680 478315765 187759524 39553174 121877202 534224808 261668046 868666763 375782770 461428186 624904915 226767414 555524724 872469507 784401852 808110712 928586254 26759032 404467813 872488803 676802237 941202931 88299900 464430063 494511109 248887730 463767116 369836816 2133174 120750536 858009199 978788622 23323992 726393083 387903760 304372217 552215095 64527301 50326291 58844835 779439051 957108795 672618851 591242922 850303999 175290312 703726596 602635494 789193850 656122127 671024975 406676426 621530440 725766060 898855358 93980930 992435046 268821255 902782329 543078639 320778732 209038883 320622563 989475784 610453130 834847268 176293580 936364302 473253476 241302458 196044899 152183154 771068356 750930233 349939049 655709082 232384718 818010033 879721982 557857141 134614735 86432…
Output: 1266 484 103 317 1401 678 2305 986 1214 1673 586 1466 2311 2090 2143 2453 72 1061 2307 1804 2482 235 1223 1295 642 1218 969 4 310 2260 2577 62 1926 1010 797 1442 174 130 166 2062 2512 1775 1548 2221 440 1859 1576 2077 1722 1766 1056 1636 1909 2336 247 2596 690 2345 1399 831 527 829 2578 1598 2166 442 2428 1223 613 489 385 2018 1966 904 1706 584 2122 2270 1439 341 2229 1049 1376 545 214 706 1974 1565 2382 2092 1511 1044 36 1417 1798 2492 2210 146 999 1684 287 1720 1013 1511 102 1427 2407 1542 2338 46 1080 393 233 2074 998 1311 2145 98 2528 1713 644 563 876 1701 2390 2144 1735 2326 2344 813 1334 758 435 410 593 2338 1673 1957 1799 920 2116 1129 2245 1814 136 1056 2323 1308 220 2065 2447 964 349 1926 211 1859 2044 639 420 2281 827 1273 2163 95 2495 543 1176 730 1470 1292 490 1244 2135 436 127…

Example 2:

Input: 3043 194559558 657593517 56414900 719379211 616948234 957043109 519827700 557318251 53757051 604628870 439167965 964968808 653128907 85107465 462319691 950977084 288524324 774860530 508972330 777139983 195682239 406466483 776885656 883352493 460947911 295692200 482903308 79406620 646669959 640986617 69030837 594907657 374819433 566090195 376897370 2447121 949991122 266563955 78775444 750127571 522864745 291514581 110294145 960441935 642730519 575879926 160710807 160319819 783062194 447048723 447460598 282717424 975365109 335755410 247428078 787295103 107170478 186080399 875497950 170925244 482063096 655781823 982317488 287052509 339651703 464558729 469480531 929939683 908907985 230456719 433108945 873175346 437001460 131459927 702752580 468999670 349843344 636382255 689511538 105195865 425…
Output: 584 2037 173 2187 1908 2923 1590 1701 167 1862 1328 2936 2013 256 1418 2901 892 2372 1548 2376 583 1224 2371 2698 1410 920 1471 234 1986 1971 198 1823 1125 1728 1130 2 2878 811 229 2268 1579 897 322 2893 1962 1748 466 464 2366 1337 1339 865 2923 1020 739 2376 311 540 2634 501 1447 1986 2935 873 1018 1400 1409 2795 2743 683 1281 2619 1297 386 2092 1403 1041 1927 2054 305 1254 1816 2266 1219 384 2218 2046 209 2663 1867 1347 1379 1501 2125 427 1999 2817 892 590 2735 1316 771 2465 1658 1039 671 352 1743 670 1232 1258 259 1038 1434 1213 330 2263 968 9 1634 1298 2477 550 1864 1551 496 1735 495 1816 1291 729 909 1569 2367 1221 1757 1603 1432 1073 1853 504 2349 538 2854 2707 2675 1521 1796 2586 1284 369 2178 160 1590 60 2278 1650 2728 801 2506 1723 168 2763 1146 551 2605 1905 1417 340 1926 298 967…

Example 3:

Input: 2019 964421153 851972929 506419473 575365296 951931065 37217878 140023645 769908328 327859340 365554151 369474249 236772637 519441877 956318407 552129246 411239183 510980005 271245569 911850297 799773451 553215545 936505966 980573144 667011378 410575119 18580095 627071443 325961444 972967895 462600771 987062483 237094591 151033454 599903074 838091980 23946161 356727327 488984880 708030440 776573949 727392941 334212829 714684686 833041085 486033108 798925349 496978844 420099568 281651117 932293969 477863519 520790783 39551527 923400465 722863731 571749806 249619072 803284191 47392963 769393476 607078010 830468762 623423659 911084123 920060762 860388800 249239819 373674613 853926980 906630607 754527943 249346889 499174974 51504954 285231926 300218412 787864802 435063158 311808085 727629228 4…
Output: 1949 1699 1001 1140 1926 83 298 1522 661 726 736 478 1019 1928 1088 804 1001 543 1815 1576 1086 1873 1953 1309 801 40 1237 655 1934 900 1965 477 321 1175 1652 49 709 937 1371 1520 1412 663 1385 1633 931 1554 956 810 562 1839 912 1005 86 1814 1393 1098 490 1556 101 1484 1176 1611 1209 1773 1795 1662 487 728 1649 1757 1451 487 953 106 561 590 1513 837 612 1389 920 967 1870 476 806 1874 1397 1169 1273 1509 1020 1699 450 1368 1387 1784 771 1492 1473 141 99 213 1706 898 476 1011 1800 686 1819 1824 1177 264 1639 361 268 815 714 711 1158 318 1803 904 1149 1875 1327 1356 1401 530 1771 1742 896 1375 1523 1769 548 347 1439 894 177 478 469 359 957 1704 1313 344 1460 126 299 1866 1574 1826 835 1774 1719 995 1575 363 1257 18 1190 359 950 20 608 474 1163 74 681 1262 248 1741 523 82 1275 1416 859 1240 28…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Quade's Ledger of weights - MEDIUM Coding Problem | CodeTikki