CT62519

The Lesser Followers of the Peculiar vials

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Caravans arrive at the pine barrens of Needlepoint with crates of vials, and Admiral the reckoner must account for every last one. 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 <= 2627; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 2526 -370371 232511 823158 -269968 117366 -803977 737041 80799 839784 -437544 934414 301971 85335 -864328 559550 -816218 -11805 637211 543975 -897157 791730 -749659 772374 -261318 510816 599331 -635367 720358 -563496 712446 887948 803953 128285 92236 619160 -5059 927454 -369608 -254962 585369 988618 -86465 -847034 -522196 984621 7503 -180241 621386 -98345 -242272 595018 -580101 76389 -731494 -830104 -257062 -267410 4337 -962915 -472900 848415 -619774 -684155 -948161 -910380 667925 -191076 192591 256055 -681596 980524 484654 -362820 -329952 -641543 -533486 154435 -84600 77683 -120554 745559 -171569 -941020 980547 970283 -330764 426269 808665 -92469 -783185 943760 750889 559600 -165498 -374562 -631440 -370276 645966 -645919 -552207 723830 463693 -337781 283494 -163084 638687 203757 -995166 8…
Output: 759 1548 2296 888 1387 250 2193 1336 2315 674 2420 1643 1341 172 1967 233 1204 2070 1940 131 2248 315 2229 892 1895 2022 433 2163 533 2149 2352 2254 1388 1340 2044 1207 2388 754 899 1989 2467 1111 195 584 2459 1221 989 2035 1095 911 1994 509 1309 331 211 890 875 1208 51 626 2276 455 385 67 113 2074 965 1456 1542 386 2427 1826 745 791 420 559 1391 1092 1293 1043 2137 981 75 2415 2399 787 1753 2209 1078 267 2360 2135 1914 982 728 425 734 2018 414 530 2107 1782 773 1560 979 2004 1449 12 2274 2243 2243 471 7 299 887 1368 1529 2060 267 792 1604 1814 2397 1155 423 455 937 517 1967 1868 2205 939 724 2331 2052 207 1809 165 802 487 421 722 2164 788 1217 123 1243 1350 2028 1437 761 2001 1942 860 1595 1136 2333 1718 205 2357 2214 1278 1625 701 1725 1034 1257 2175 1441 2159 4 1150 1275 224 1975 1987 2…

Example 2:

Input: 1883 471080 -741394 304869 532794 -999699 -638016 334734 -387913 -990944 -237772 227811 995744 -559402 -643827 987559 977646 977609 -443882 721957 -177618 725785 -967343 120630 566202 -136833 961305 -823165 -85606 667016 526806 -269535 636785 952627 175570 -874797 969832 -386408 507267 217727 -210640 -952273 -689494 -265775 -443288 -118344 601322 709671 -399177 -967413 -228087 541289 -353661 -138142 -289566 778382 119734 308755 580248 -302757 -952432 -488007 618523 -863122 -679444 965515 248887 757883 -32547 -545520 467171 717426 -153926 782008 -306968 42109 177459 -560599 947907 81191 204080 -948034 -958077 65543 -511233 -582262 312978 358091 -983722 417029 464462 -493570 690321 952217 660852 755043 -525043 -978604 756207 567807 -427223 808013 -131225 637493 639981 -266202 586469 -478242 …
Output: 1365 256 1218 1424 1 349 1244 584 12 723 1140 1868 423 340 1861 1847 1846 530 1601 765 1603 29 1034 1436 813 1824 189 860 1540 1398 684 1508 1807 1083 125 1824 579 1380 1121 741 46 290 685 525 821 1453 1559 567 28 721 1396 603 798 654 1625 1013 1185 1426 644 43 484 1461 135 298 1789 1122 1593 880 429 1314 1550 775 1613 637 949 1059 412 1762 978 1080 47 39 965 453 383 1170 1207 14 1262 1296 472 1512 1749 1476 1565 441 16 1564 1382 530 1616 788 1453 1453 662 1402 474 1239 1419 1669 1591 1436 97 172 1127 958 1182 237 882 1185 1401 1520 1131 395 1043 1711 262 393 1511 1525 1241 1106 609 974 751 1182 859 1089 1202 1534 414 959 167 602 18 1460 909 1204 228 199 749 1397 505 170 223 1537 1444 706 1684 858 1562 1048 370 428 1322 1097 1289 1599 1549 249 921 223 178 741 1010 335 85 633 980 653 1500 9…

Example 3:

Input: 2384 969769 988406 -121985 66655 985728 148624 -972566 -775433 793819 977412 138957 775044 949095 -796280 -948780 -709576 347572 -2990 -514591 984960 969634 40308 579958 30356 -462561 -640760 -314792 311955 440166 -932157 -716834 572974 292816 569675 538013 -194108 330749 916055 -329728 -505576 637654 -7916 -364508 839438 -155244 225984 -820806 261475 325450 -669274 -304119 844663 429272 -477286 -57612 900504 -39885 -118896 428008 225072 494347 -519303 -591192 -938213 494001 -935369 716682 484264 608646 -569138 37189 853220 -685731 640631 482211 -452203 -317941 162776 727383 -652326 -394327 -311303 -963224 322673 680785 -992385 -669388 -610262 -432510 -967225 546745 -311646 617195 957259 495317 337964 408235 -337747 -242236 -658868 -968293 105987 -791155 -539864 438341 -269844 860988 -8256…
Output: 2346 2369 1081 1303 2361 1400 44 288 2128 2344 1384 2094 2311 258 67 359 1619 1207 600 2346 2330 1255 1860 1241 654 435 832 1579 1713 89 351 1846 1555 1840 1813 984 1591 2255 809 607 1908 1195 758 2149 1025 1467 228 1513 1577 396 843 2150 1687 631 1128 2222 1154 1064 1681 1458 1740 588 489 78 1736 84 1982 1721 1855 511 1226 2139 377 1882 1714 656 812 1379 1987 413 721 822 55 1553 1916 6 390 457 667 50 1774 814 1843 2244 1717 1558 1635 775 893 398 47 1301 256 547 1656 849 2122 217 1542 273 624 557 507 261 1147 1254 245 921 766 1626 1193 1264 1907 463 88 648 73 935 821 2008 2009 998 2000 678 1354 1085 412 1997 1213 771 1909 675 1595 1730 1604 1455 663 750 1731 485 116 1182 1303 1448 185 2182 941 1708 1610 177 360 449 894 165 1938 1713 1007 33 2038 1055 2026 1998 1590 1450 454 1937 1548 503 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.