CT63838

Baron Counts the weights

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The surveyor Baron has been asked to forecast next month's demand. On the desk lies a long table of weights readings. 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 <= 3636; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 3098 717758 -8457 -804961 291407 -285544 819359 -823490 230143 16323 -104221 970681 -699579 873350 766055 782261 614231 -686305 337530 319585 478905 -502686 592541 725523 173865 -491417 -719025 832526 785207 -799519 138929 912178 -685168 -889349 305255 -873535 367211 204288 -697452 -840998 -241781 -884474 -400217 -7759 211921 -98949 370569 -479576 -11321 791795 -383253 -28627 -787953 -38704 65798 -943099 -356112 -100984 -176864 -619132 807352 -170179 -162330 781299 971358 76345 158194 296931 871005 767683 403793 445362 748956 121256 -357813 -798314 -752381 259425 -846215 985838 399777 71905 -943387 452159 384770 -749128 400163 644367 -598776 189300 488562 -61276 -557679 -904278 524264 -540091 -488519 -244082 839935 -303010 -412929 515138 -591499 137946 956989 599163 250091 15217 963575 290…
Output: 2668 1535 298 2016 1092 2821 265 1914 1577 1368 3038 451 2899 2725 2753 2495 474 2071 2051 2287 766 2445 2659 1818 776 433 2828 2745 305 1758 2934 473 173 2023 199 2103 1859 450 239 1152 181 904 1517 1861 1364 2100 785 1508 2738 929 1484 323 1460 1636 92 960 1355 1245 580 2748 1255 1269 2708 2986 1649 1766 1983 2844 2681 2137 2195 2654 1706 957 304 380 1913 231 2992 2123 1641 91 2199 2098 382 2120 2488 610 1800 2244 1415 670 147 2291 690 758 1128 2769 1032 872 2275 623 1712 2931 2393 1886 1528 2937 1950 328 1536 989 2235 2040 859 1520 2591 70 1907 12 110 2742 1172 1049 572 1461 1269 1142 143 1147 1546 350 148 78 878 1785 711 2819 819 2256 1601 199 675 995 912 2188 1740 656 2076 2754 78 465 2656 2766 1985 2222 880 2669 206 2401 1694 1752 1524 148 259 1166 875 434 2201 1238 1020 2101 2541 72…

Example 2:

Input: 2898 940357 929634 -933567 -807019 638154 242685 339075 -240128 -836439 -504339 -965641 -252911 -764418 925567 39994 -309844 -602231 -865923 -915547 -549586 522406 -873800 7738 -584601 -958829 239859 384285 565819 69631 605630 408280 -206501 135220 144035 108700 521749 -207800 61130 416475 -554260 112389 -167179 244663 58626 423413 -482030 -979882 -843638 -996057 -815124 222302 433849 -506289 395916 -621645 298080 -240329 745135 -166352 47722 -816372 154384 -53690 454855 -312315 787346 113731 -408652 730581 788569 409810 -464281 415870 -218577 -974580 319773 775856 -778000 521311 402921 -1548 853608 -393160 507691 863491 -715134 -27827 798478 -157206 -649959 602511 -381173 -123374 360947 -702006 10959 -162922 -648859 140619 624972 -411436 -906300 644593 158460 790469 355681 579302 -6936 -7…
Output: 2807 2790 94 279 2378 1773 1914 1075 232 709 50 1052 336 2771 1463 980 561 199 122 651 2183 185 1422 594 62 1753 1966 2247 1492 2307 2004 1108 1599 1611 1547 2170 1107 1479 2009 641 1556 1162 1749 1474 2011 727 30 216 3 254 1715 2018 691 1960 525 1820 1052 2471 1155 1451 250 1604 1316 2033 959 2538 1543 826 2445 2537 1975 744 1982 1077 37 1838 2511 305 2131 1959 1381 2607 839 2100 2618 387 1346 2534 1161 489 2251 850 1211 1895 405 1395 1146 491 1566 2267 814 130 2300 1585 2508 1876 2203 1363 324 2508 2770 2068 702 884 1962 204 2304 1797 2747 1987 418 1965 408 327 112 1531 184 1941 2694 1575 2083 2709 254 1881 146 1826 870 394 130 2376 2182 1573 864 1426 1083 837 2480 2328 2454 450 554 289 1086 2633 647 1454 1528 1984 2359 2347 2268 53 842 2123 1160 163 2681 1154 612 470 1542 419 2643 236 2…

Example 3:

Input: 1725 782213 -892739 -194998 224999 -466885 760824 869517 -870932 -815345 -697423 753744 -902310 -386105 749563 -95386 -505624 -221933 -133391 -461042 -821865 290484 417707 250721 -782512 -482102 820934 -731405 206571 -202344 -402117 118146 -270984 775090 -581220 -913869 -17297 233709 817396 -431888 -245605 809813 -9518 -764566 718694 31985 468664 -595500 482117 908956 750592 481833 -207535 -618957 -226594 -951446 983384 -932917 -164366 -587721 984620 444413 928086 -236457 -60231 583721 -645104 550356 263544 600368 612012 -106435 -242902 -469951 -675435 -171436 242437 -857070 -160706 -621943 -779592 -890594 -130828 -680336 310848 -704254 -173349 -378149 -712477 -182149 -472001 -212319 883642 560422 685903 872688 -928246 863953 -147998 618636 529459 -18383 -643766 -798728 -107789 -75414 -996…
Output: 1544 96 706 1047 472 1525 1618 117 170 269 1513 88 535 1505 791 427 676 756 468 167 1094 1173 1058 189 446 1551 241 1020 690 510 937 622 1507 370 77 840 1029 1537 489 642 1524 844 208 1440 874 1206 352 1216 1604 1475 1215 679 329 657 38 1647 58 711 355 1645 1169 1604 643 791 1298 305 1265 1045 1305 1317 755 638 453 276 696 1019 127 704 319 190 94 727 269 1065 249 686 513 240 677 439 653 1545 1256 1370 1538 61 1531 704 1300 1216 804 299 173 732 752 3 175 1519 424 951 854 1064 1291 1511 1527 659 786 1454 1237 1311 421 1158 1313 1008 1154 838 1549 413 1028 1580 1271 95 1134 1323 3 797 1477 1507 374 988 1345 1115 750 1310 1046 99 1068 1305 1476 1083 714 423 510 364 205 316 1065 746 796 1246 1389 262 1484 90 807 159 825 1291 1383 732 273 938 581 978 2 502 952 1343 1420 810 417 1196 429 267 1316…

Constraints:

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

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