CT59833

Roving weights Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the river town of Willowford pays by the answer, and Uma 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 <= 3074; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1205 713308607 456759290 107224043 336727583 791638603 49208184 193951624 140291651 318624545 960190593 544045907 905771308 888927051 339689524 7554351 541013613 2015238 587217637 35213790 294446330 40901574 65851254 927566494 689256015 395785567 566241771 955606297 910268588 207389510 5836816 610143863 483082025 742084104 98602959 636859018 707233437 639886963 350403219 176241217 -592268 335301649 760026226 520305823 187441465 805744676 613831196 633171253 181220327 949194623 778733174 76953556 26536768 475381687 114999554 940002305 291755494 845861508 622051218 570573334 472959824 843278183 421672147 909265462 650719774 736074799 857630593 406402711 637403990 90597042 808315846 452342908 612335526 368342685 495387444 435090469 385669149 327200233 552156625 518402621 58340505 646066370 13…
Output: 882 572 148 425 960 69 264 193 401 1150 675 1087 1070 426 8 668 3 734 53 371 58 91 1103 841 491 703 1129 1079 267 5 755 601 889 124 789 848 793 427 236 0 408 900 634 247 942 750 774 241 1102 913 101 36 575 150 1083 355 982 752 692 566 976 502 1046 785 859 990 487 771 111 930 537 735 433 598 512 468 391 653 615 76 766 173 99 765 1029 152 907 25 316 613 818 382 539 26 637 24 113 339 41 740 1016 60 143 221 900 916 1087 856 878 845 270 835 39 13 79 41 909 1033 396 783 888 648 693 438 1055 959 1018 171 90 438 293 897 595 271 529 787 155 819 189 617 964 561 139 599 93 284 1004 553 696 356 798 283 369 302 1020 359 830 681 660 679 984 730 745 587 580 676 261 358 563 277 89 135 276 202 126 733 1001 973 218 155 32 883 975 438 35 648 644 973 664 466 108 415 202 761 911 627 482 770 659 217 786 88 957 …

Example 2:

Input: 2464 858194351 919517640 647193860 60389117 105869404 841439499 24052447 877642284 103071288 31958393 488057695 762545687 415024221 870872738 234557239 592150640 976250223 400583338 694152032 736868756 660060047 28476521 209898692 999569163 499677852 225601401 995787210 380985217 217076742 525426709 572095693 719976398 490480047 43458906 286822647 742510309 56479449 808292225 830124331 6722671 822592048 625411299 526997282 818719056 336978443 457153577 546963561 46892170 750962513 837572560 834606853 994341751 246439176 583517441 478076558 391049345 316014600 219259953 434905039 207701219 622112200 221312441 20385105 278092200 29170685 963417718 417951846 975806127 628572689 994053460 329452623 261877678 22366064 269417248 658766486 865003628 402888739 715336613 733464751 643664530 1501011…
Output: 2102 2257 1566 157 272 2052 59 2155 262 76 1202 1831 1029 2132 587 1425 2386 994 1679 1765 1585 68 521 2439 1217 559 2423 941 538 1268 1369 1722 1200 105 726 1765 135 1925 1986 21 1968 1485 1269 1952 838 1114 1309 108 1774 1998 1994 2395 608 1387 1164 958 785 536 1055 508 1465 540 45 696 66 2307 1012 2337 1476 2377 815 648 53 672 1544 2058 971 1682 1716 1511 361 191 2003 1546 1510 648 1761 566 916 2321 235 1129 1850 724 1427 1640 1765 1909 306 1974 680 589 2127 2338 1640 40 1536 269 2020 1367 381 1904 669 877 90 1422 1198 1565 845 166 2244 1320 1852 919 1948 1182 1513 971 1918 2278 1042 1674 428 1852 1029 825 465 1614 1936 139 882 481 775 2170 236 1600 1477 1074 596 1716 1176 1511 1764 638 1503 1617 47 876 1530 1251 2266 161 719 978 1645 349 491 2295 1783 1195 2083 308 245 1695 1362 692 18…

Example 3:

Input: 2954 395658096 401233722 546889476 409580696 6705753 879303235 74809161 411221305 687640247 211084013 600653706 649077526 471884124 437271149 931061608 691998455 796090050 324571166 438741781 986134842 215383392 44937780 754516659 865608925 143922095 921238157 782780421 746466055 571303280 971227676 511786777 940752699 398789176 370058351 994844741 39347905 57213949 526641187 37934803 732362500 779343152 102640956 578449396 948436968 588689561 606738396 229525901 862627382 755812258 849794038 9418037 642203609 928533939 779428986 821394764 234863653 384132841 296092605 939595131 60033846 538467729 187492563 283625990 600835136 974284084 131797088 536457862 697702630 458412175 150927504 42971771 92384988 925828974 196324696 405512421 50764765 339998 429043033 115621006 702079638 546290788 4…
Output: 1132 1146 1610 1177 26 2595 227 1182 2044 619 1770 1914 1369 1250 2735 2048 2363 945 1258 2896 633 136 2240 2542 421 2693 2321 2217 1665 2839 1497 2754 1132 1062 2910 119 174 1534 115 2161 2301 308 1678 2760 1712 1774 669 2511 2229 2467 34 1870 2691 2293 2397 686 1095 861 2726 182 1559 543 826 1743 2815 389 1549 2038 1305 435 128 275 2667 554 1133 151 7 1196 337 2040 1568 1312 1968 2542 289 2002 2053 1509 51 79 1222 2525 1528 832 2533 712 1674 1301 2424 2186 556 1464 2767 603 1066 1934 1631 411 2825 2463 1873 1374 1695 2696 2618 2033 2550 753 1812 1738 499 629 309 397 200 2715 126 1364 1400 2044 2411 480 2432 387 1953 1169 2277 12 2109 2072 1943 959 2236 1884 491 1627 457 2024 164 2512 1701 83 2170 1102 248 2077 1365 2320 2673 692 1407 417 2027 1678 524 2465 1137 2502 1361 1759 39 661 2625…

Constraints:

1 <= n <= 3074; -1000000 <= a[i],x <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.
Roving weights Lesser Followers - MEDIUM Coding Problem | CodeTikki