CT58037

Freya's weights Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the canyon post of Redrock pays by the answer, and Freya intends to earn it. First: the full register of weights. 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 <= 3425; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 475 977169447 17305141 308703650 499154161 245369618 575907498 930222874 90987294 254509044 332841596 421872871 866309465 916698805 381420697 369729047 651813686 496751356 285252420 401613221 579697066 917007609 515829038 823946446 511753388 383090002 463540948 187116704 809896790 718275817 229801024 921506210 962336316 95001284 809451426 121473062 928255829 26315994 147304297 6456334 42523066 64410644 90992069 283261197 991551007 933340475 265178433 280167831 30765884 68686023 563187851 183940246 574291233 424445342 288701416 648467273 20948177 745551227 412984874 670010924 528822173 221282407 362389150 728778229 635275187 316150463 401839684 637641326 557284531 4276884 390883613 118173952 965923608 339255305 81198327 99798236 563064450 787358297 941496028 587242718 664924695 577035688 32…
Output: 464 17 148 233 120 271 439 50 121 154 200 407 426 180 177 298 222 136 187 264 419 230 380 228 180 208 95 367 318 111 412 427 54 363 69 410 22 79 10 26 36 46 125 429 404 116 123 22 37 238 83 240 180 123 269 16 317 173 276 216 92 152 300 256 127 165 255 224 5 160 56 391 134 39 47 220 316 375 227 256 223 124 207 202 319 194 115 235 19 205 238 151 70 305 70 215 287 344 9 221 149 236 288 138 40 121 336 102 39 110 290 73 207 100 20 198 334 54 221 295 3 145 250 33 103 146 138 212 148 251 17 178 22 48 13 189 8 87 179 250 188 146 154 176 237 121 280 51 78 170 135 147 76 235 48 214 74 173 260 144 14 210 114 190 18 27 73 131 195 69 296 167 44 73 118 43 72 201 71 228 262 184 0 60 43 115 54 261 272 72 111 49 86 21 203 69 117 22 79 254 136 228 230 35 257 239 186 80 113 125 219 50 262 126 199 185 211 117…

Example 2:

Input: 1429 46808028 595643042 274153377 602422982 751406562 74577304 916460054 961052731 90130715 765720063 497220790 102646814 927149146 327702076 875493547 520961947 841004328 492845429 991107007 488318043 607751971 420008773 256080927 835968692 278615859 481449154 98804440 25547042 523709472 913837410 764564046 911673917 630925321 624347987 388472852 352629147 618311802 582295255 240107374 305440580 843131743 93448139 126900063 389535088 396429606 309896248 40871359 402963061 915302096 531344933 189974424 270220847 360692457 27869573 85085902 480476046 407075916 624684685 399056799 157729130 562073307 990896874 423626697 545557299 632111702 210793083 98176220 999756621 862389357 270094512 553782291 845572247 727081092 755988298 968279442 823361497 969921631 54595201 694778194 784021436 973312…
Output: 50 827 404 835 1046 89 1279 1349 119 1057 696 139 1292 463 1218 725 1171 687 1381 681 832 588 369 1156 408 665 130 22 721 1255 1042 1251 859 852 541 484 839 789 348 431 1153 119 170 537 545 435 44 550 1240 714 272 386 487 24 104 644 550 832 541 216 748 1338 567 725 832 298 124 1361 1154 380 733 1128 960 1000 1295 1097 1295 56 916 1027 121 9 992 752 826 176 1004 706 344 246 1219 569 367 901 576 980 795 880 770 243 422 431 432 676 380 1277 1012 313 1040 640 9 1096 905 1171 735 847 1088 111 34 78 501 598 763 974 346 1131 1208 903 1290 62 596 928 1236 734 580 1193 849 1121 779 1193 502 1217 243 9 37 373 954 7 791 1229 330 970 188 209 401 13 536 547 674 310 535 489 849 1254 813 406 1027 960 1260 822 1173 43 1170 585 25 701 417 1242 80 220 719 736 590 470 2 1224 57 157 858 1221 911 1061 504 697 …

Example 3:

Input: 3292 315503532 947414751 244800137 570809225 217798015 574052488 790391712 304174389 533179688 932529957 447903532 907332069 365786683 66202829 245872359 313206149 745446819 982499208 913976820 774660091 611766676 752317430 510626847 919856739 516582981 255910518 607709078 891216661 453721382 845519672 482278679 489373485 193254942 141426395 944434088 923370777 608051893 716332381 853276140 642734774 488310720 95041195 603581524 896095118 60309678 128434677 474591919 590826396 284028734 806754774 746452070 821120999 61611291 826443574 2459574 422924539 251423803 357491014 555254762 414242247 207278933 126649790 169485108 411717486 643062968 396496178 134700892 146041487 630778273 13220291 817511041 218906037 396917939 805749000 431953674 449639737 342978706 910299918 985242196 578189382 47…
Output: 1017 3108 802 1828 705 1846 2554 986 1721 3049 1431 2955 1169 216 804 1007 2403 3213 2975 2504 1975 2434 1644 2987 1659 842 1958 2889 1452 2738 1535 1554 609 450 3067 2995 1954 2290 2752 2064 1549 302 1936 2896 191 409 1498 1884 908 2585 2386 2636 197 2653 10 1337 817 1123 1758 1310 651 401 524 1296 2047 1245 419 457 2001 33 2600 697 1242 2558 1348 1407 1072 2907 3161 1816 1468 1952 2685 2298 2875 2492 358 286 816 3097 2431 2701 405 2683 2509 1849 2243 1546 2768 2453 3161 917 2999 2037 2493 1404 3129 1904 110 2276 314 3016 1438 552 2534 1849 3129 2607 1119 844 3000 511 2781 478 380 2896 765 2455 3139 1161 2660 303 172 2379 1564 982 3049 1515 2138 521 1470 185 3014 2994 2887 2705 1320 1079 64 1685 141 2783 643 869 1888 573 2947 1794 1380 380 1332 919 33 1816 3002 1594 493 2668 994 2345 835 …

Constraints:

1 <= n <= 3425; 0 <= a[i],x <= 1000000000.

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