CT41680

Weaver Counts the weights

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the lakeside town of Mirrormere, Weaver the valuer keeps careful count of the weights. Prepare the guildmaster's brief, every figure matters. 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 <= 3381; 0 <= a[i],x <= 1000000.

Example 1:

Input: 3268 392367 656776 23902 346494 238966 41108 576781 241397 142806 71614 937124 649161 886680 655876 297843 650199 206548 208256 481468 210487 934532 196139 246754 148186 267485 267410 713322 454513 825637 414809 868960 839257 724279 474196 117316 22537 835499 317623 248654 206982 535273 838338 936739 229302 646685 611047 778759 999211 409165 699936 37354 867456 189423 426260 276571 999668 315189 488719 660808 549483 395188 986942 738727 467875 548913 122752 178991 746698 328232 715920 962574 745821 480113 565640 4071 444797 738695 900256 522255 527249 455792 878141 516881 23538 994856 835903 273799 799685 184218 599294 798006 527678 738506 62689 619926 700012 799199 341712 353360 532441 264178 326323 312643 667746 183709 964645 491684 847019 319811 292161 265359 124224 399336 939581 967961…
Output: 1206 2118 69 1048 705 115 1835 708 417 213 3051 2080 2871 2103 892 2079 613 619 1506 626 3033 581 722 431 784 783 2310 1401 2655 1269 2799 2698 2345 1466 354 65 2678 943 727 609 1683 2685 3019 673 2045 1936 2500 3217 1245 2251 103 2774 555 1301 807 3211 927 1518 2096 1725 1197 3171 2372 1426 1716 362 521 2405 963 2291 3082 2397 1472 1771 11 1354 2361 2872 1623 1640 1385 2783 1601 65 3169 2643 794 2538 536 1871 2531 1637 2350 182 1928 2222 2528 996 1057 1653 760 951 913 2095 532 3056 1507 2658 935 847 762 365 1190 2965 3054 2227 267 2819 1502 2972 2624 652 3134 386 668 2331 1507 745 405 1404 1067 1387 757 711 429 2731 483 2083 2166 476 2734 2179 1671 827 199 1059 1478 1604 1012 460 1536 543 1340 983 1963 1966 2541 1374 1733 1491 687 2361 2162 1600 1812 2256 1133 847 1282 1273 2818 2670 1141…

Example 2:

Input: 224 77312 737131 550802 281176 935124 465373 367021 192544 646697 449073 634133 172035 384077 659046 31471 124495 545415 729485 905859 74338 218746 772790 582970 797386 510885 958010 162087 982933 652706 689373 476677 304606 275858 279847 384233 721189 434247 298215 142498 431315 709054 919917 139910 286045 224043 933677 346251 585554 20287 384357 133648 926694 7488 169474 799967 415902 811620 536041 265328 886179 37237 417603 768400 899000 907470 66254 363417 341429 409114 97496 257131 525526 693192 716456 721265 798169 187874 470177 811660 8050 483306 539840 823658 89872 646037 598985 324594 658534 703505 95916 769747 930242 657684 113300 30747 44752 403823 64590 930027 867824 690577 384595 587470 648161 469899 193363 976093 641758 860743 889837 11031 791561 824120 295988 529851 365609 7…
Output: 18 168 122 60 207 101 79 44 134 95 129 39 79 137 9 26 112 150 184 14 44 156 114 159 102 191 33 193 125 130 96 58 51 51 71 136 83 55 29 79 127 167 28 49 41 167 58 100 6 64 25 159 1 29 135 68 134 87 42 145 7 66 123 144 144 10 54 49 61 16 36 74 100 106 107 118 28 67 116 1 66 73 114 12 84 78 39 86 93 12 101 121 84 15 5 5 50 6 114 108 82 45 69 75 56 22 112 71 100 102 1 90 91 31 57 39 5 89 72 54 82 31 56 63 95 84 70 38 36 60 41 86 67 0 23 28 84 20 59 29 13 31 53 10 3 18 29 72 56 37 4 8 66 45 19 10 22 10 60 64 59 53 8 16 20 25 2 14 28 52 34 12 18 19 22 29 44 22 40 35 15 25 36 21 19 31 6 34 12 25 26 29 6 22 6 5 16 3 3 6 9 1 18 3 3 6 10 12 6 9 6 2 3 0 6 0 4 0 5 1 2 2 1 0

Example 3:

Input: 110 576467 845181 402620 483253 380676 321980 401913 980853 335564 959609 252572 821326 228771 626506 444026 678381 692741 89471 305022 368125 610071 332863 413016 275958 831417 446718 315136 974524 14317 939963 289381 197559 285076 818491 663112 284490 562715 759319 981450 243783 254080 400267 255107 357941 227588 213655 636553 874573 164557 172405 311112 10999 872580 71912 663134 470479 115445 430268 915726 648629 645457 570466 405187 103549 698480 250265 431184 312522 356313 131454 111298 124182 58623 321634 528492 672128 730604 748689 701946 917464 345640 236500 121916 533313 185350 99733 507303 820944 275662 235220 841134 555397 746561 894971 927165 346371 910891 616650 799517 868815 417340 608707 67829 130528 751280 775023 992487 205305 163046 579836
Output: 67 94 51 59 48 40 48 100 41 97 27 84 22 63 50 68 68 5 32 41 57 36 42 28 72 44 33 80 1 78 29 16 27 64 52 26 43 58 70 21 22 31 22 29 18 17 40 56 13 13 19 0 51 2 37 26 5 23 48 33 32 28 21 3 30 13 20 14 17 7 3 4 0 10 14 19 20 21 19 28 10 8 2 11 4 1 8 16 5 4 14 6 9 13 14 4 12 7 9 9 4 5 0 0 3 3 3 1 0 0

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Weaver Counts the weights - MEDIUM Coding Problem | CodeTikki