CT55324

Lata's Ledger of crates

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the obsidian flows of Blackglass opens only for a perfect tally of crates. Lata means to find out. 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 <= 3077; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 2547 725042155 161695209 241232598 231748843 857679721 26267865 525075091 474971743 2361396 781040034 217378770 84589451 168513333 719526462 507824898 628380802 698023818 25509851 385908449 941378797 964968204 366588190 970252926 635354548 591131945 296947890 212921231 195100428 467503366 856594244 231149542 247951989 470176395 847984137 54098684 987010687 583302825 121525914 513201694 421068607 196821974 396691392 965974888 137352809 504282151 610745419 904475828 417619823 277529643 495890723 154099897 139141305 320231263 748403540 958304384 73599508 455625191 828858079 849139058 980801325 816080916 227656281 -857882 870347572 435314567 634063584 468360814 991072990 17907801 609847946 707316804 248735117 685907706 174367535 779941665 356576755 108183301 145497188 768520648 946350118 41647…
Output: 1847 412 619 594 2178 73 1326 1215 7 1986 559 219 423 1822 1278 1582 1769 70 977 2369 2427 928 2445 1602 1484 756 544 486 1194 2154 579 627 1195 2127 133 2477 1455 307 1282 1066 486 1003 2410 349 1251 1512 2261 1055 702 1228 387 355 809 1865 2380 181 1147 2064 2110 2440 2028 564 0 2169 1082 1567 1176 2452 56 1496 1758 618 1702 432 1934 889 270 365 1897 2327 1039 2047 1268 2392 862 1890 2040 2296 1618 40 635 995 2447 256 897 1431 637 1444 1684 1604 2090 2295 2151 1173 769 36 768 1561 292 1139 1949 1781 2045 325 2238 2174 67 1423 49 568 2419 212 446 1760 1923 2100 1249 1472 1564 1754 1759 736 460 1851 1701 2312 1483 1478 880 1576 2190 1222 736 492 2116 1443 1292 1679 889 1939 2122 1973 1475 1102 1680 1667 1181 836 1504 2135 1569 1685 241 16 2034 1759 746 1799 1635 1216 559 70 1487 1015 5 185…

Example 2:

Input: 2639 978032559 658324282 670999752 718219143 104260821 402846115 296784293 552713390 383718524 10717425 282234177 206476658 287087 14397240 702781329 5508597 600158857 180851947 912305728 454019121 954204025 636875323 144838631 867362305 906886253 542952943 352340737 434915265 864508541 597466477 782978037 346476968 479435296 590613347 466726184 932888676 678429013 487044734 511643550 802711367 848510667 628911398 696256887 226142727 396640523 16506907 866660520 245863185 118215382 358081769 158590461 16297640 722174749 680251732 288028575 819404311 560070672 284889361 430958157 703910597 468816543 734114333 427948665 231628053 167636513 56935380 249215460 147414813 640448394 243399443 131181048 233703822 296829256 927459934 228433161 45841406 35384949 355472601 826241697 516397858 2286476…
Output: 2592 1781 1815 1941 281 1112 828 1534 1067 32 790 586 3 41 1885 16 1623 503 2399 1249 2504 1714 394 2299 2376 1483 981 1184 2287 1608 2084 967 1310 1588 1274 2434 1805 1332 1395 2128 2234 1674 1851 634 1086 48 2275 681 310 986 436 47 1913 1796 790 2153 1526 780 1160 1857 1269 1938 1149 646 460 162 684 402 1690 666 342 645 804 2387 631 131 100 966 2150 1381 630 1640 894 1744 2126 1190 1387 1985 1973 697 1276 831 822 1911 1177 1697 2501 242 2479 2195 2523 57 2490 2130 189 1968 2472 66 1875 1677 1673 1530 792 2180 943 449 1493 1691 1254 2428 1796 1527 1049 653 8 0 2098 290 1529 1439 1654 2186 1593 2145 25 948 440 622 251 539 30 786 519 927 100 334 340 110 562 1299 519 136 909 72 2473 709 927 608 1898 2368 259 202 256 527 1224 778 1224 202 855 2040 2171 785 1449 2386 1576 1451 2361 1016 2385 6…

Example 3:

Input: 2932 928842770 48197037 699208952 180272615 829504125 232877357 68747128 633894134 339439427 180931414 371996792 735446834 430878159 376759815 936375654 219610737 433788691 855593264 715247115 713432081 871710753 441028321 191250373 60576640 830615123 232757782 458390430 315870684 885957524 41742851 404018796 871247760 128999164 281182106 165260924 383232963 271658569 590822508 934388246 777431131 491805172 518800510 615777271 144682229 907744783 997219155 501782577 694272525 689746522 621388566 712566662 593241172 360359820 71328529 983918657 303463714 842564291 176543979 933664098 131705155 818698235 209098540 778241686 98536006 582620388 813843072 600929985 239388141 527537217 874779804 204330015 475852305 698253697 882294458 506548836 261811984 595270187 744910441 604151236 400152419 9…
Output: 2714 140 2049 496 2443 646 186 1863 985 497 1074 2155 1232 1086 2723 601 1244 2491 2091 2085 2540 1267 526 171 2430 640 1320 888 2563 127 1157 2530 343 770 442 1089 744 1713 2697 2256 1412 1493 1779 388 2610 2880 1443 2005 1993 1797 2062 1719 1034 189 2825 840 2430 474 2677 348 2374 564 2241 266 1679 2352 1736 646 1508 2505 548 1355 2001 2516 1447 707 1710 2132 1736 1126 2620 476 1175 2404 1162 2366 2317 1843 332 880 211 1523 1670 665 164 818 1725 721 660 2242 1933 526 2410 1810 185 753 2453 305 1531 1293 1199 2644 1015 1994 606 1586 1518 758 221 1847 1251 2514 1354 321 1720 1346 1450 1571 1741 267 942 520 385 1903 1576 2714 1465 2143 2512 1895 2645 1467 1153 955 1304 283 333 2602 966 1118 838 2300 1266 1644 1022 254 1235 139 487 705 10 1057 1426 2689 1565 1458 2672 2635 2326 1499 2358 198…

Constraints:

1 <= n <= 3077; -1000000 <= a[i],x <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.