CT41646

The Lesser Followers Beneath Stormrest

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the cliffside roost of Stormrest opens only for a perfect tally of crates. Surveyor means to find out. 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 <= 3396; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 2522 459307380 224118802 937424456 785342509 311541215 754648293 504490904 199526432 707016882 589071871 451287293 977468408 875870217 947538261 134233746 231278510 600846872 995415420 85746667 723401643 173555376 422652674 879981496 444928093 549407108 52435493 795091312 619459631 186589428 804302037 868433125 91443892 567025496 386656709 989213909 482398810 444615094 834993202 570456999 423445092 900421548 998558143 147332659 661754777 601482246 722888135 838213459 324304332 159883330 362741785 627711580 919338324 898334835 19905445 973075111 646924038 457646465 607550003 977963601 427659920 805697850 910020668 641345537 345814789 856839205 796367179 80771164 135755495 701401497 938938610 869628307 197897155 71729041 340391887 183629512 844945281 943626283 754483860 734170358 505693979 3…
Output: 1136 555 2347 1927 748 1856 1267 496 1735 1449 1106 2442 2178 2364 321 566 1472 2495 213 1768 426 1031 2184 1085 1346 111 1948 1508 460 1969 2149 230 1387 939 2456 1186 1079 2049 1394 1027 2210 2478 351 1601 1457 1748 2059 773 390 865 1515 2260 2196 45 2395 1558 1108 1466 2400 1029 1956 2220 1544 820 2088 1929 198 320 1688 2291 2124 479 165 804 450 2053 2296 1809 1760 1240 757 691 515 1957 1378 1381 886 1945 453 1159 1805 1095 188 1290 1902 1704 1871 1160 1211 1688 63 396 313 2175 2272 894 2375 1990 431 929 2002 1489 1772 1021 2274 1259 1083 1094 1111 1619 1452 587 2121 1941 236 727 236 769 1760 1405 1588 1017 589 731 483 2150 886 1491 820 862 1877 1666 1235 2049 1853 2012 1360 713 1610 1298 1387 628 108 2141 1344 1681 1806 1338 1536 1667 317 1559 894 1848 2226 1879 2129 799 1810 2143 1099…

Example 2:

Input: 2886 495717436 939272331 460836445 189205253 103631630 112079637 213790426 544979003 988871188 405656330 190894874 808770992 698354560 317767893 494331624 431693906 256530741 790205744 13303969 219559678 520084583 14983614 687294566 414779678 853807872 192454884 199863544 787984464 728638264 371176015 942564472 175853858 117685090 785684784 833976272 620551001 218778279 182213359 913145657 284462394 741987419 842476928 199303431 989199315 838357659 651730824 411638825 281594256 286579154 663251475 544513734 175642307 296196659 927504404 459226715 915131926 573711822 838620350 41326965 866839762 763284907 165869512 247044959 59352723 381853571 19038095 929362251 337958201 578186967 15819198 687803288 109945827 910443855 664139830 585182883 764331233 244233237 359509939 740480255 10050782 70…
Output: 1407 2725 1302 526 277 291 596 1555 2848 1133 536 2324 2022 884 1394 1216 711 2258 39 610 1471 39 1982 1158 2451 539 560 2245 2103 1024 2704 481 303 2238 2376 1763 604 495 2612 771 2122 2404 554 2815 2390 1857 1136 761 778 1891 1531 478 806 2647 1268 2602 1609 2380 118 2465 2177 451 677 155 1045 41 2638 913 1612 39 1954 279 2576 1878 1628 2167 663 973 2094 27 2004 2174 411 453 975 901 2274 2760 2676 2436 1657 133 1189 2549 2011 1678 2607 476 517 2775 1303 223 1433 2384 198 242 1004 2026 1006 286 917 2624 890 513 134 198 2605 1007 1054 1487 786 2727 729 2422 2321 922 1896 1102 1302 2260 665 13 514 527 354 1359 2063 2556 257 631 387 997 542 2314 1671 2000 742 1169 899 822 1420 2572 662 707 118 1920 1495 505 2232 1143 2590 1299 2398 255 986 1280 1126 1802 1957 1378 1206 838 2691 918 77 1332 2…

Example 3:

Input: 2186 96145911 554113919 364516137 68323530 500272066 322647473 113408785 414105617 484729212 241620734 120791863 559298686 527574967 659140233 604308364 86375690 407125857 33395538 426744460 972982316 650872312 685402862 754917776 890242674 911762041 170750699 876060344 108753045 683174069 10703547 311215834 338229911 956115203 477988029 81805527 110147963 96852735 521182112 797658893 979207764 195860150 917248010 75882589 699951252 322579496 916930204 66281910 724786399 78834773 468938944 966218358 953840087 718696225 685012161 625608443 604445647 768118840 644794507 511009303 515937902 264818968 924539831 136955661 552965692 294066533 237006827 444610340 429675368 329281821 383857203 32856645 452601909 342975829 173024994 978331053 9492990 692880289 40737511 364213260 143723885 618038614…
Output: 213 1215 802 143 1106 696 243 920 1066 519 264 1220 1154 1444 1320 187 903 70 944 2103 1424 1482 1625 1894 1944 379 1860 231 1475 19 665 725 2054 1044 173 233 209 1122 1701 2104 423 1940 154 1499 681 1934 135 1543 160 1017 2055 2030 1527 1463 1347 1300 1636 1389 1096 1103 556 1945 288 1177 613 495 967 937 688 826 67 972 726 372 2068 17 1463 90 770 303 1309 465 1537 1722 1015 653 595 1261 1643 1942 770 1778 200 331 1312 1857 268 977 1128 136 1003 222 157 449 8 130 1665 1075 139 852 955 198 1908 1564 581 1172 964 340 2059 1043 833 1777 1702 520 1175 258 963 1602 1657 1065 1171 550 639 1405 1611 1213 560 1793 2041 1390 2 1680 253 1433 1057 869 1796 1529 1074 1653 799 1711 1000 1488 479 1455 1288 335 1543 1220 31 1242 2006 1711 1506 1870 1243 351 1098 1235 776 3 16 1218 1916 656 1776 1210 1920…

Constraints:

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

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