CT62379

The Lesser Followers at Lantern Tor

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Jeweler found an old ledger of registers in the dairy attic at the beacon hill of Lantern Tor. The margin notes pose a precise question. 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 <= 3741; 0 <= a[i],x <= 1000000.

Example 1:

Input: 68 870232 102248 290483 133641 621761 91492 429493 588517 468384 605607 528495 25893 31167 634797 890558 831274 417539 436993 421743 513046 917153 490923 271024 851004 354145 859682 620199 512115 359883 150148 360840 467218 41616 584136 486573 226936 642049 222310 718103 579043 764484 929534 931976 778000 545914 206965 189420 282137 778504 855163 133332 415362 55803 617286 101656 84558 274768 886762 854186 635793 650251 886601 610457 949342 347431 94715 594995 629893
Output: 60 8 18 9 42 5 23 34 25 34 29 0 0 35 49 42 19 20 19 23 44 21 11 36 14 37 26 19 14 6 13 14 0 16 13 8 19 7 19 12 18 24 24 18 11 6 5 6 14 15 4 6 0 7 2 0 1 9 7 5 5 5 3 4 1 0 0 0

Example 2:

Input: 3724 837258 927890 69020 693276 888018 704858 7155 845655 841226 304904 323344 144521 568759 174092 346875 519649 246542 524691 505912 257109 361912 17732 182206 554823 722867 389925 902426 207878 104512 401709 712954 357666 156037 853595 633605 610840 572299 521249 975640 156367 793662 658886 774958 347341 652351 510880 784186 223956 821925 188310 834870 75915 828737 717869 419749 976450 786791 999623 513123 837345 800089 589160 685882 789211 939926 934215 976540 194053 120484 566881 213862 45284 404242 436389 608957 947973 248382 293075 522015 993669 485535 335973 317388 398885 617167 437125 6917 103406 274220 584667 431758 696826 422432 127692 447701 919835 814611 921949 393925 870595 276352 9644 846376 854380 334123 216773 123960 723515 591548 103543 997699 203773 479946 997992 69698 5…
Output: 3113 3461 234 2554 3286 2600 31 3134 3120 1135 1192 528 2104 647 1271 1918 904 1937 1862 946 1320 71 682 2022 2665 1418 3330 768 373 1466 2619 1302 576 3143 2326 2250 2100 1908 3582 578 2910 2402 2826 1263 2383 1872 2861 825 3013 698 3062 267 3043 2625 1517 3571 2870 3665 1878 3064 2922 2141 2497 2877 3445 3424 3562 717 427 2070 777 155 1464 1585 2229 3463 900 1059 1895 3617 1761 1220 1162 1438 2244 1583 30 363 990 2111 1558 2505 1512 453 1608 3348 2950 3355 1412 3141 996 38 3054 3088 1206 788 429 2615 2121 362 3602 744 1723 3601 231 193 2457 187 550 2001 528 1903 926 1364 1195 2300 3518 660 30 934 1121 1340 2976 3170 267 802 2296 2573 3132 104 1159 880 669 3112 1693 831 1812 2263 631 828 1219 51 2553 146 3255 2076 1792 445 471 3411 3056 2447 1217 2166 245 1285 2152 1417 2050 2493 1266 259…

Example 3:

Input: 2664 654358 873541 739553 783158 298549 133234 531128 31313 921106 990005 975511 953265 148934 809761 162100 223271 236205 206696 627616 66600 884764 307759 197860 901089 824457 358703 956908 944510 136477 39763 558496 842236 723020 562745 14735 145283 966194 393479 465582 658148 426767 38040 992726 83716 613572 602595 742768 740714 368451 143634 59759 649772 310048 629475 331822 331927 788963 333505 659717 635479 602349 931077 960637 695522 865917 440660 68685 172626 884703 579921 848985 99917 798340 255912 590737 767527 55425 377467 519344 442021 171866 196053 435430 936407 762124 936305 788926 497284 105144 205445 972478 285721 552204 407756 51127 826296 629102 358665 329594 209233 593435 362813 641706 276440 27342 729669 780446 367132 347668 235858 462506 795787 458726 829570 110499 17…
Output: 1749 2316 1949 2063 757 326 1389 87 2453 2630 2592 2541 368 2134 401 569 608 521 1658 150 2340 772 496 2374 2159 901 2533 2502 333 103 1463 2196 1893 1474 38 354 2545 997 1195 1737 1087 99 2603 188 1599 1567 1927 1923 927 346 138 1710 770 1643 825 826 2039 826 1726 1653 1557 2436 2511 1809 2244 1117 148 422 2299 1494 2189 227 2056 647 1525 1963 127 938 1335 1116 417 477 1097 2428 1945 2426 2017 1261 246 499 2508 699 1411 1024 120 2104 1616 877 808 507 1516 885 1647 679 72 1853 1975 901 842 584 1152 2011 1142 2101 254 417 1176 1005 1098 2421 1377 1704 741 305 478 736 2439 2294 1186 863 1418 1739 1105 1300 855 1818 1826 2077 1582 190 681 1813 442 1903 1967 1012 571 57 1709 2136 1657 388 1947 2265 1058 920 1722 2413 1851 2383 783 1568 1092 680 1031 814 1176 261 541 1562 2450 107 1736 1511 299…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Lesser Followers at Lantern Tor - MEDIUM Coding Problem | CodeTikki