CT55482

Last weights of Jatin

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the savanna camp of Amberplain pays by the answer, and Jatin 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 <= 3039; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1109 342637306 843928188 526299784 723514946 846122648 774759030 678268379 747041524 238750938 514154143 979533093 790879935 341024678 656882480 560565725 538256069 48266495 211043087 801179354 156586310 581085288 144485160 867450649 639887349 895608543 987253834 511553686 772335645 228285096 661122184 540306320 936627539 882557384 780145951 124643916 936360202 745433461 695529182 892345626 682390260 283586329 927521165 974604635 869713592 595011299 654571373 206166274 240647068 869584433 836640899 192159273 498864081 650474354 542736005 76491892 754604100 132484413 360838715 772399052 960212251 456717755 157522270 573259939 819902428 588055468 906325756 815261478 137279744 980611764 876049538 170306839 882964143 506621788 946702841 209423342 15203820 213007044 703150190 188177319 81947612…
Output: 338 906 524 758 907 825 708 786 210 510 1075 831 335 664 559 533 39 184 842 134 577 120 918 635 957 1066 500 802 196 659 531 995 934 807 100 991 766 705 940 694 256 978 1036 910 588 643 174 207 904 865 164 480 635 531 64 765 104 347 782 998 433 132 554 834 569 936 827 113 1020 895 139 903 480 969 170 8 172 687 152 822 267 434 326 894 773 1015 974 353 986 131 221 842 644 448 969 1013 29 787 426 455 603 600 20 717 445 272 814 724 348 254 70 446 36 374 762 983 39 235 105 887 497 586 650 896 566 277 905 297 865 159 238 940 625 31 451 507 776 587 221 933 934 691 165 251 104 276 385 699 552 322 234 258 296 521 564 59 896 97 443 219 229 408 567 831 385 495 378 205 248 222 756 235 233 650 388 368 636 401 604 416 671 443 715 117 703 667 511 908 561 684 56 310 631 383 657 796 785 114 147 716 821 102…

Example 2:

Input: 1223 467777825 189066102 731901219 649242546 477735929 848715969 531176479 803412794 58499516 231614515 286171150 84570602 146181453 981804697 359641926 829161036 799065507 922140662 43122223 92927706 658423810 166832957 521533449 725978333 987810020 281970901 804690304 753814351 153333118 294237640 95363099 820754660 204133973 999941496 593782886 134714651 318417927 638780498 454180753 110167386 481989148 662503782 632704377 441820387 87167307 788115947 1685244 678962139 743434925 117889952 998944194 227004089 543986510 123468562 549374753 573099453 184984769 223473911 86042830 883817415 933944875 277055571 449396563 104020048 204803709 14627348 993810381 187156383 972737787 30406095 300847832 482798410 483763413 14585729 672274963 896658307 896702398 140314744 133645826 117183991 2313714…
Output: 568 236 899 792 579 1040 644 987 82 288 343 115 183 1183 434 1014 973 1111 59 127 792 203 624 875 1178 329 974 918 192 346 127 986 244 1189 700 169 377 756 535 140 567 786 742 519 119 938 1 803 885 140 1171 268 639 147 645 671 215 262 116 1031 1083 311 520 128 235 17 1150 215 1124 42 339 550 550 16 774 1031 1031 164 156 134 260 385 982 548 909 565 178 532 390 774 691 420 81 158 973 487 721 1030 90 177 96 67 143 163 727 406 772 373 628 686 975 898 1068 160 523 623 837 387 1092 782 870 998 614 324 505 647 23 1051 1058 279 614 690 718 942 979 993 784 721 561 294 464 329 460 98 163 110 481 878 1042 707 980 332 711 133 71 973 252 997 456 9 153 991 738 981 420 612 939 411 139 315 251 846 22 289 481 444 99 1006 813 986 940 144 937 8 822 343 301 172 980 316 584 366 591 621 979 212 476 943 497 187 …

Example 3:

Input: 2685 531579579 641261025 573714533 787316641 986022383 1201655 754643111 670387434 668908624 777836 477551650 538800993 887351463 726664413 754559201 315260554 758426468 873027149 73904705 45975983 163766007 520559870 95231064 613916001 14878563 16741959 796486004 791479372 305696672 608879133 655080646 588022524 141818697 466547685 602468678 421003689 429104355 949396514 303745447 113444717 558173645 133437507 938873181 263024159 176363739 949597315 976788831 130906511 944846911 407681121 135152493 303601734 77455202 42356194 850547195 439914839 25569820 221961945 518996321 46045155 423245286 516330221 827923301 53993525 751086350 251529495 634781003 719927098 465335303 876138347 118911353 449138943 733489573 103353011 578119277 570326662 773680626 355905132 322118734 219164451 364999090 …
Output: 1428 1735 1546 2118 2647 2 2035 1809 1802 1 1286 1446 2407 1968 2028 850 2037 2360 188 115 427 1397 238 1646 18 23 2132 2113 805 1632 1749 1572 356 1250 1603 1119 1147 2530 800 271 1485 327 2497 702 458 2524 2584 313 2507 1081 329 793 197 97 2274 1159 50 584 1371 111 1111 1364 2200 130 1981 669 1676 1907 1224 2325 280 1175 1934 252 1517 1497 2025 951 841 568 964 731 1040 112 1285 227 2180 1287 1456 1151 1628 760 1377 1721 1909 1307 209 680 381 2397 283 1987 2260 1405 2101 1101 295 1800 1468 153 371 3 326 1690 570 1778 655 1811 1216 1671 2523 2336 1876 1148 2414 1075 412 696 1570 2126 604 2433 1914 2450 2462 2156 1229 1184 2476 386 96 315 2223 425 1450 1624 2072 2043 1996 107 2516 1288 1468 945 1938 863 1213 1595 944 2134 105 260 1346 636 811 1916 1086 60 1109 2195 1475 1029 1027 951 1612 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Last weights of Jatin - MEDIUM Coding Problem | CodeTikki