CT52581

Roving registers Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the lotus ponds of Tranquil Basin, Gail records each registers in a worn leather ledger. The guild wants answers, not guesses. 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 <= 3089; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1979 676396987 8291388 824543525 796484399 472200960 234170592 515586857 674434851 361908190 344065282 463277518 564813003 591320268 327940627 168128006 131181778 61740017 838805396 897962166 866264563 658194892 668471688 473886430 302480426 958068021 980824643 999674599 935792527 826294501 792055932 569055226 501663114 948786941 968776251 850613535 460365972 882891245 534212393 394754097 642839256 232641057 68138155 542449940 5601045 374444802 727257669 813896640 135436476 162986882 12945198 337699473 150383333 923624182 436823165 991133244 839548431 405963989 922923970 768049237 710519497 936056899 345635048 776308018 229722014 695603433 648588256 354502474 213624974 482428212 922039580 391234863 63657565 433600188 4856423 52106622 113306232 705953590 184156978 588589491 771020124 163738…
Output: 1313 21 1626 1561 948 442 1030 1305 689 651 922 1104 1154 615 323 246 112 1641 1754 1695 1268 1288 943 565 1877 1919 1951 1825 1612 1535 1104 1002 1851 1892 1654 911 1708 1048 767 1234 438 120 1063 14 708 1372 1570 250 304 26 626 279 1780 847 1913 1618 786 1774 1462 1335 1796 640 1485 425 1305 1226 658 396 947 1763 740 111 831 11 91 200 1313 344 1110 1452 299 1088 916 943 348 452 1688 1882 1727 112 882 1715 1853 1237 1721 1674 537 771 1680 1533 494 456 760 1818 134 6 1546 1130 1263 1359 33 1745 605 1564 1244 1169 794 299 844 575 1403 168 665 1100 336 1353 59 737 1424 408 1253 27 1427 1384 358 1278 14 1330 1632 921 1091 356 1052 1149 1829 388 421 364 1222 1367 851 1367 1126 283 1579 1172 649 1417 1292 891 731 1489 1336 286 447 658 1071 392 611 833 1780 1343 840 1334 1324 1212 946 1176 1799 …

Example 2:

Input: 2193 116430370 185843165 91738314 143471045 28058632 895986821 266501709 688894719 276962672 850214562 185056682 419198674 821142890 19468066 194664422 144475095 457094530 58561216 531054802 856214252 809046783 545963400 48584429 413005985 900938201 413362662 873769313 300567227 251583936 264732890 668122839 87039690 472584786 460014924 231900413 89977703 142982255 273907389 438174400 547937621 874245845 677343394 326471799 606164264 814120450 322639889 745052549 828995400 652153730 808370499 586593423 515553641 397824674 621136471 173592734 240414172 674262904 620212330 23075832 994468608 338776818 131731322 340656837 730840868 445998225 83239887 543684951 744060938 685842555 788575140 1015152 15572732 682157282 244169936 167231450 698167095 666444102 312258273 833404050 778912225 6324981…
Output: 245 401 205 309 61 1973 556 1495 571 1874 395 894 1782 42 410 307 970 127 1138 1883 1755 1174 113 874 1964 876 1915 627 524 545 1436 189 997 971 486 195 302 556 915 1163 1903 1445 677 1299 1746 668 1588 1771 1390 1730 1257 1080 825 1329 371 497 1431 1324 48 2119 694 272 696 1536 919 179 1144 1569 1440 1652 3 34 1431 499 347 1468 1400 636 1748 1622 12 1801 1721 467 529 907 617 1012 1889 972 1893 1677 929 826 1223 342 460 1983 46 50 711 1293 1084 210 593 561 340 872 1223 825 1350 1869 185 1355 1968 503 1921 858 1220 639 1124 272 262 355 98 1341 352 825 333 1230 1792 1386 473 1670 2014 1206 1800 1533 1494 1835 199 1419 1709 299 1479 33 1411 1181 255 1905 1921 106 68 1706 247 1185 1158 560 439 1999 345 751 1604 1278 1102 277 426 980 1769 888 1878 1974 648 79 935 415 1146 115 412 1472 1037 1787…

Example 3:

Input: 2855 65614725 848831053 597124428 832217820 268583926 911315521 606171674 309105454 56325933 864279459 416725078 72832747 51979938 961260397 827086432 121042985 395580210 817860646 513516455 903230097 249213348 423375210 108918706 49592697 672769268 695177295 567052862 193292926 676103301 206733237 935155381 130021812 803709690 880344929 255792778 564259126 292857027 600515162 312987928 547929736 733826959 375126149 236682438 147052097 262135483 590446329 384836129 27809678 693591654 796442626 483913498 654467322 710256141 371509330 915819184 228760500 499653631 384564219 123492925 21058 953437889 446323238 979868422 378734559 105504711 988616858 345299383 375220526 467598979 311612027 429313962 823087947 37242449 285964375 692033919 345448180 862768105 85022588 475525340 945821048 1513184…
Output: 187 2438 1726 2387 749 2602 1742 868 154 2465 1212 207 142 2735 2357 341 1129 2336 1493 2568 694 1231 301 139 1923 1982 1642 530 1927 567 2639 362 2280 2503 708 1631 812 1712 868 1587 2076 1059 655 417 720 1681 1081 83 1959 2239 1390 1859 1995 1041 2572 633 1437 1077 344 9 2664 1275 2731 1057 287 2757 961 1050 1327 858 1224 2298 106 786 1936 958 2403 234 1340 2618 422 2186 1242 283 1837 2061 1036 2374 565 2669 835 2710 2072 1964 248 2685 966 34 1120 1888 2188 1338 654 5 2612 2064 912 1174 2225 205 412 1168 1611 1697 1463 2585 145 970 941 276 2675 11 486 1963 251 365 1610 840 2075 577 2282 883 2371 2376 422 1625 1466 2315 1060 187 992 48 1597 2311 2618 981 1887 996 1387 59 1063 1841 2542 509 612 183 2059 1335 2349 2168 1829 949 1691 163 778 1732 1151 1072 829 497 2277 2560 1883 1591 476 131…

Constraints:

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

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