CT63496

The Caramel Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Paige found an old ledger of shelves in the gallery attic at the gristmill of Rye Hollow. The margin notes pose a precise question. 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 <= 2452; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 2126 838516 217542 -270116 -115218 144451 22899 -224379 262034 -446755 -867566 181563 -37895 -24517 49293 867155 -793788 603670 -388418 277809 473556 -577556 253661 325891 346240 -422043 -695108 -533607 922005 334913 303405 900251 -810648 898748 751659 388634 -101979 -183772 49230 -214140 587629 -987966 -731734 -943675 746369 -992256 -949276 -819402 690253 18575 65784 73100 -171362 -74868 243804 147861 -114352 -951531 339909 -872290 -418134 205131 -787708 264577 -506295 -808001 -976777 -264544 -436598 -329657 584177 -977889 -670404 199287 608600 36603 454220 602676 -689135 750153 684175 -68495 940081 898346 -703897 -560668 -31293 477568 -630580 30742 7863 -858328 -306127 395770 -491586 -326349 386544 215518 -138508 -756338 -102605 257187 -806672 -716897 528842 -861469 780647 -331522 -73679…
Output: 1957 1298 786 948 1203 1075 831 1341 585 159 1251 1015 1025 1098 1967 236 1699 649 1352 1563 452 1318 1401 1425 616 327 494 2014 1405 1371 1989 218 1984 1845 1466 954 867 1087 831 1658 18 293 69 1829 10 57 203 1764 1050 1096 1100 873 959 1289 1179 929 54 1391 148 609 1241 233 1307 507 213 28 769 579 705 1628 26 341 1229 1653 1052 1503 1645 319 1797 1729 954 1976 1935 306 450 986 1517 384 1041 1019 167 726 1431 515 701 1417 1232 887 257 921 1272 211 294 1553 160 1800 690 275 589 227 809 69 485 831 648 1732 1308 1882 1055 207 1999 898 77 517 1331 921 1968 793 1122 796 963 1848 788 667 1779 1699 1465 632 1277 1090 638 679 300 1430 529 87 379 441 1860 1544 418 1085 705 167 93 1723 1784 1450 1432 364 1035 1585 60 116 1244 627 605 350 976 1621 588 913 1257 1133 1327 587 1558 1166 1441 1327 426 3…

Example 2:

Input: 672 927580 742367 641243 -196290 272083 -642143 762378 -976746 -957985 -935449 488543 122592 -437602 -405117 14946 -946817 177419 588163 372142 568879 -878426 614784 346049 -86437 952297 748454 295810 -456404 -356616 641813 228344 703758 -34383 -785280 -301107 747762 -815965 -183691 -355007 125028 324401 512317 -620708 504814 602864 -467773 -819806 -795253 -456115 89211 -231646 465025 754197 -725855 917484 -398543 495277 -958823 748908 162885 -301322 751358 -97553 -667482 -818393 762898 -647149 -956349 -831791 -867898 650815 799425 303469 -830435 471445 775677 -815221 989042 892220 -423233 -499422 115720 585532 868542 597624 175734 660660 720617 850669 285770 457629 412913 245255 -820783 -919856 760184 -996153 -252466 584572 756236 -418229 149929 -732506 -120199 -691149 -15595 -779189 2842…
Output: 650 576 537 262 418 121 589 5 11 17 490 356 182 192 326 13 372 519 446 507 34 518 435 291 630 558 415 172 211 514 392 540 304 68 222 548 56 253 210 343 417 474 119 472 500 166 53 61 166 329 237 454 536 88 593 185 461 9 528 348 211 527 273 101 52 534 105 10 45 36 482 538 391 44 442 527 49 589 565 167 144 319 471 552 471 335 475 502 537 376 433 419 364 47 19 507 0 216 460 500 165 326 74 252 84 275 57 363 323 504 496 467 143 328 380 56 159 109 542 538 154 544 15 548 378 179 256 340 416 331 275 422 160 455 313 195 447 52 111 242 460 312 255 433 198 481 438 199 248 196 425 290 89 238 104 403 212 3 290 398 102 215 188 40 5 91 202 113 40 255 290 14 44 201 64 488 193 221 63 322 323 382 419 193 216 343 16 59 199 243 263 347 144 435 105 171 112 286 228 372 186 467 40 214 45 129 222 390 59 451 261 48…

Example 3:

Input: 2359 -996921 -110058 -356307 653212 436879 515475 527907 179379 313455 29827 249609 -255064 882896 689159 327428 -814149 -69432 586196 98136 -958592 -953747 583050 68910 -903026 285072 864921 -956493 876308 5013 758187 370406 623658 -391162 -305347 513938 531572 383536 -57403 742163 -340143 -264267 -521602 711455 960104 -79756 -545280 -387500 768054 817887 -62975 -328983 -674896 476223 -126350 246296 833477 -73280 492870 -130750 -261633 -87694 84098 -327480 210357 388001 -693583 332449 156893 -43012 -229640 538660 -942268 -259196 736800 -420986 -497546 775616 -636352 -364708 -284962 -919703 269422 217452 -741272 -874290 686048 761899 -223088 -417481 -645152 -472708 98541 359732 -258646 454839 -920395 -394386 771432 143469 -310406 63621 -706741 512844 -629918 433815 937341 -441121 -880047 -…
Output: 1 1025 737 1953 1701 1786 1802 1398 1560 1207 1485 880 2230 1989 1570 197 1067 1870 1285 39 48 1861 1251 102 1517 2198 42 2209 1172 2056 1614 1902 683 805 1764 1784 1630 1083 2028 756 856 519 1982 2284 1048 486 687 2054 2117 1069 764 352 1712 985 1456 2135 1049 1723 978 856 1030 1248 767 1408 1613 332 1543 1341 1088 888 1766 59 856 1988 629 533 2040 398 711 815 79 1466 1402 280 124 1923 2009 882 631 383 557 1243 1556 845 1656 77 664 2014 1307 777 1204 315 1707 398 1626 2198 594 120 1107 2246 1180 525 1819 1025 1525 385 1787 152 1754 640 973 1055 1764 2228 1676 1379 603 1132 823 1081 1606 48 3 2199 743 749 331 907 27 1922 1831 911 1702 739 1203 1877 714 2128 1214 47 1988 1638 324 272 164 1905 1337 993 964 533 284 1251 1091 1109 2158 981 120 334 9 943 2023 2150 885 1150 74 777 1413 1414 2021…

Constraints:

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

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