CT49259

Tomas's Brass weights

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the garden city of Petalbrook, Tomas 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 <= 3634; 0 <= a[i],x <= 1000000.

Example 1:

Input: 2552 775205 177981 99564 169051 405823 240157 763187 410623 156385 274860 318346 289347 947597 828525 708632 664580 270207 923580 104332 794420 245241 524045 814473 204891 833312 728975 25642 126468 817460 16230 156554 133539 808234 841787 458731 14897 680924 79455 427552 341546 783787 239059 522501 94825 464157 316821 198404 528795 670950 566288 863651 508609 43260 233275 678965 755097 544769 873721 357959 250665 125732 800506 249217 668560 381056 515365 862930 495274 327164 629427 878042 582180 976632 601412 594634 508024 504709 120710 931801 132216 203371 617528 323656 357847 96430 835541 647085 661568 168127 867360 657841 255145 841598 251243 375755 853493 861778 365403 216125 834400 312549 379069 118514 707293 68728 217568 920513 228517 839053 128100 724389 600495 597873 10793 253346 …
Output: 1965 470 281 443 1047 618 1936 1057 420 711 819 748 2405 2091 1791 1678 696 2340 298 2001 628 1344 2054 529 2089 1830 68 348 2054 47 416 372 2032 2106 1169 43 1710 202 1093 872 1955 600 1328 256 1174 801 508 1339 1678 1428 2149 1282 108 579 1690 1872 1369 2167 908 626 341 1985 618 1661 958 1293 2133 1242 826 1566 2163 1456 2421 1506 1490 1271 1261 328 2304 361 514 1529 815 899 263 2046 1588 1624 427 2127 1614 632 2053 621 933 2090 2107 914 534 2034 772 938 323 1721 166 536 2244 556 2037 341 1758 1483 1475 30 618 1616 979 1272 1855 1247 30 1409 1994 1402 1958 551 2340 1501 304 142 2346 1504 1657 1241 1474 2106 511 1861 1514 2051 396 1124 1409 2359 1421 706 2241 2092 2280 1676 291 1333 1431 170 1114 1174 934 901 31 1851 1862 851 39 884 411 1777 128 2059 1125 869 1238 1742 1136 1434 1460 455 …

Example 2:

Input: 2022 194022 858732 728853 753025 822159 33560 111038 440225 444227 270238 820903 258605 298629 985826 612729 422389 601542 938322 630725 296945 456115 43387 698277 956071 739124 327405 746152 645122 819783 915468 113371 811159 143327 282634 201133 295990 213499 974979 587564 703240 722403 344360 245063 690639 827140 12344 312591 44796 504141 754088 575863 791090 181961 7020 686597 98727 431211 582811 151591 781340 670907 759733 573960 174099 894889 137404 18628 704671 780165 954767 781760 854614 54984 395435 20996 425941 87693 841555 923233 828011 65065 286480 415855 870081 769612 441821 976777 460929 271611 753981 892154 552326 210753 35512 482546 688868 594609 159385 591708 944974 266376 802975 912258 354954 914570 206028 717674 289991 607734 284877 484792 231501 911111 215111 35014 6361…
Output: 411 1744 1460 1509 1656 61 225 885 895 557 1648 534 617 1977 1232 844 1211 1886 1260 613 914 85 1387 1915 1467 662 1478 1284 1628 1841 227 1612 292 582 420 606 442 1939 1168 1391 1422 687 508 1366 1636 19 618 89 1006 1477 1141 1549 376 13 1345 193 842 1145 311 1521 1315 1477 1128 355 1767 279 29 1373 1512 1868 1514 1673 105 766 32 827 170 1640 1803 1611 117 571 799 1696 1479 856 1892 894 540 1451 1738 1069 422 66 945 1325 1153 324 1141 1821 528 1541 1761 687 1768 414 1375 571 1175 562 943 458 1751 428 64 1208 533 1234 840 1331 1245 857 1023 943 353 1402 1846 1315 255 107 1311 640 1527 1562 1446 578 1000 269 1238 113 1769 1873 1868 1092 1528 1672 21 841 678 670 304 40 1461 1551 1003 762 1723 1348 255 1277 1185 316 381 1039 15 783 955 362 1759 57 636 953 1775 187 507 1709 721 1329 1471 1308 …

Example 3:

Input: 1326 191293 963306 139868 51012 232419 732532 530767 420027 952728 603370 387749 765474 631655 366857 704933 134094 942476 525979 774881 97243 123266 731051 16057 439018 148722 499428 199833 736212 470405 29472 620599 524486 552187 799205 103390 210711 371097 275118 821775 360148 853080 735711 605997 976006 287431 262811 846284 893303 378433 602630 215201 922107 380688 362302 498869 695450 556974 852546 272822 234754 478090 975724 134418 71596 361078 513150 757101 717241 341345 985012 282667 427096 71210 953441 384772 345840 815668 258100 293278 962116 558736 952487 70069 612598 542047 396983 107607 900969 512121 290771 417151 190875 47909 422568 417741 366049 683738 10835 568783 584794 237748 734662 176659 420143 30649 613453 870972 94110 233327 408976 122394 713648 396358 869705 941130 6…
Output: 264 1279 206 75 317 970 696 556 1254 797 512 1006 833 475 925 196 1233 685 1010 145 181 957 19 571 213 645 270 961 604 38 807 673 700 1029 151 281 473 359 1053 454 1099 950 780 1259 374 347 1080 1151 476 770 286 1177 479 455 630 886 695 1082 355 310 601 1241 191 109 449 639 949 909 431 1244 364 538 107 1196 475 432 1015 336 374 1202 688 1185 102 762 664 490 153 1123 627 368 515 248 67 522 514 442 834 12 691 715 303 900 237 512 41 744 1071 133 296 495 169 863 477 1060 1140 731 224 291 239 787 995 165 713 254 376 983 942 233 1086 950 134 277 223 643 877 685 945 640 473 959 86 207 1039 378 1170 109 542 1007 58 965 620 70 239 302 260 573 996 374 751 784 371 1107 1144 769 1097 165 132 813 1039 454 756 323 84 694 913 641 165 50 26 411 1063 627 944 951 61 930 1033 232 335 508 858 269 1068 710 694…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Tomas's Brass weights - MEDIUM Coding Problem | CodeTikki