CT45709

Lila's Crystal Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Lila the paymaster watches over the heron rookery of Longlegs's stores of registers. A careful computation stands between order and chaos. 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 <= 3196; 0 <= a[i],x <= 1000000.

Example 1:

Input: 2012 483400 464894 932114 48505 26220 484735 62241 803430 187171 889350 532002 267390 268420 996093 996229 732141 79200 966959 532903 248343 619342 467087 538 363022 889155 809989 912742 581403 801245 387013 424692 772666 305233 611522 710967 881104 223616 747444 837945 491239 429304 227902 844423 436231 361379 166793 432710 580578 701531 562276 288204 746866 617150 573509 683896 770210 368338 869570 934957 579392 975254 617704 689196 535140 283309 507833 971617 903013 869504 176265 331427 629556 517966 860072 62914 37774 776664 647913 100150 927080 179974 948172 428686 108792 904866 521055 744762 469969 298877 862410 321985 908347 675518 575308 807718 884676 40296 595526 682122 914771 760745 949556 79261 33505 335382 204697 843762 503793 515947 287334 205405 299424 754149 96679 651956 445…
Output: 989 941 1878 101 54 990 120 1625 377 1794 1087 525 528 1991 1992 1478 152 1929 1086 487 1280 938 2 723 1780 1624 1824 1194 1608 765 839 1554 603 1258 1434 1756 440 1499 1659 987 851 443 1668 870 718 325 858 1182 1408 1122 551 1487 1256 1154 1377 1533 728 1702 1830 1174 1904 1254 1382 1070 543 1011 1892 1765 1695 350 655 1267 1031 1671 119 78 1526 1300 182 1802 358 1839 836 208 1756 1031 1460 920 571 1662 631 1754 1344 1145 1570 1711 84 1194 1350 1763 1489 1821 148 68 655 393 1617 989 1008 538 394 566 1458 175 1288 869 1728 6 902 621 1255 1473 920 1742 50 629 1377 653 1270 1857 623 1061 723 464 1013 1174 1349 389 748 587 237 1589 436 1059 273 48 1453 449 697 870 1662 1673 888 1732 164 155 620 1759 327 858 359 979 1593 302 29 1188 1411 419 642 1455 1095 1253 906 585 1045 1048 683 553 1125 24…

Example 2:

Input: 378 572893 885549 952624 951695 684136 486674 588567 439048 78816 734383 830102 842523 990497 417385 483433 35683 928532 939864 263597 958565 182919 313863 561983 667568 647563 443700 808796 110567 472776 164289 369661 22630 592260 484946 186587 976891 21228 339496 68048 352976 80802 104671 467330 707933 108004 499540 363963 654521 196054 854278 747302 815789 999186 501355 358486 980046 324288 866903 774359 384102 82836 246791 495530 162898 641882 860819 310699 709516 329597 947612 985253 443804 65457 476081 953505 504248 699142 614666 985130 420809 91015 965309 557335 18665 152704 108531 523203 728561 160399 404380 109420 294890 594753 996451 577220 717582 595661 824616 539615 242067 394754 522587 123080 162456 323128 371435 910445 656832 150778 246375 60726 367785 988574 81443 383180 681…
Output: 230 329 352 351 267 197 233 172 32 283 306 311 359 166 192 12 335 337 112 341 75 125 219 253 245 169 291 55 181 71 144 9 218 182 74 330 7 127 25 134 30 43 167 248 46 178 133 227 71 282 254 269 325 176 130 312 117 280 258 134 34 89 169 63 213 270 110 234 116 290 300 147 23 157 288 164 223 198 292 140 36 286 183 5 55 42 169 226 56 129 42 98 180 283 176 215 180 235 170 77 124 162 46 54 101 115 247 189 51 76 18 110 261 29 110 187 251 169 124 94 141 222 131 147 46 241 60 131 213 138 100 145 74 104 223 126 52 200 131 38 223 124 196 228 89 133 83 65 21 145 180 190 115 155 129 27 76 149 180 53 117 159 14 112 48 88 54 206 109 56 158 57 11 90 185 187 174 68 86 141 89 132 44 166 84 117 76 131 19 174 186 162 67 50 29 170 113 78 171 10 125 37 147 103 101 47 96 31 15 112 156 77 66 20 84 1 84 22 14 49 44…

Example 3:

Input: 2307 920152 29457 853114 800260 25480 651056 130162 423339 764407 470521 175002 450570 211721 345871 114452 136677 627794 135973 19791 243988 784633 565852 705794 383866 274022 397085 464581 288691 990286 317790 64181 775748 933628 110588 544369 566101 328719 225750 705001 302873 39582 205628 471136 41031 880749 95469 878831 136452 626112 244610 752035 951684 780903 871702 649987 519262 874515 798154 379869 172145 320131 802772 30904 791163 232470 773789 183416 98422 657358 595190 207775 229647 820910 776019 647503 714488 248979 831332 632362 505427 540621 258677 224170 757709 26089 282958 820703 245142 31776 492703 666644 11614 183086 646582 185950 901010 54131 730777 875923 430470 318376 578838 278946 679349 542768 324247 791080 741964 715940 902434 701143 463801 546473 866640 782075 713…
Output: 2148 77 2004 1868 65 1542 313 1018 1794 1133 418 1087 510 836 279 330 1484 324 49 586 1822 1349 1642 921 661 944 1108 705 2258 767 159 1791 2142 271 1299 1341 780 541 1629 729 97 478 1111 99 2024 228 2017 321 1458 579 1727 2163 1784 1993 1505 1232 1995 1819 897 400 760 1828 76 1801 545 1763 426 238 1508 1387 480 538 1863 1761 1489 1635 586 1882 1453 1187 1268 600 522 1723 66 670 1850 572 77 1146 1511 26 420 1474 425 2015 129 1646 1956 986 741 1334 654 1523 1258 746 1763 1660 1613 2006 1571 1069 1262 1930 1740 1601 1337 1442 1517 1854 571 1457 1220 102 76 1428 949 1094 1295 635 1805 1989 974 40 607 626 1974 1982 760 773 1343 877 1707 1108 2159 1113 1403 1128 1060 2029 1007 2 1856 1707 237 1560 591 1895 1760 1802 2066 1795 668 1475 685 1531 656 1465 1287 1098 726 1723 1879 294 647 655 677 20…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Lila's Crystal Ledger - MEDIUM Coding Problem | CodeTikki