CT54953

Petr's Lesser Followers Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the glass towers of Prismhaven; Petr weighs the day's crates manifests and starts the calculations. 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 <= 2578; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1040 168138947 103902861 135703666 939662324 439665915 715937270 933633336 3525356 545470224 81089846 421882951 538950451 905513242 637648045 429700510 377168775 52562031 136624752 842662592 833643237 873522493 940423797 524822969 516626825 606831547 820221110 632749508 860948680 865125349 411419438 862183493 702308139 82217339 204469228 571652935 220678703 653916840 861606673 529720259 246588986 76857253 325853273 912761147 890534551 854329467 191395834 556261974 536965666 245033134 793101859 3813683 586273385 720657625 566291283 998170203 740081028 519434140 360185630 574575734 726407228 998730903 875062663 991443809 116559910 302575621 9191551 842421293 859781231 312496531 774176791 273189755 820620830 117911880 433291574 954862856 645735897 108538101 848533091 363620280 126173732 97872…
Output: 181 109 148 982 460 757 974 4 580 80 439 567 936 672 444 389 50 146 874 865 901 965 547 537 641 848 661 884 889 421 885 729 80 201 603 216 674 878 546 240 74 326 914 899 866 191 574 550 236 800 4 613 734 587 982 754 532 359 595 735 978 870 972 117 292 10 839 852 304 771 263 816 118 430 926 646 104 836 356 126 947 840 921 486 80 108 80 161 727 310 836 793 302 79 479 12 350 287 913 252 91 558 32 875 731 133 922 730 270 898 271 503 9 874 109 85 551 402 793 195 295 894 641 873 215 146 756 636 758 633 681 305 713 260 382 459 867 804 34 431 842 241 765 770 362 80 680 390 178 775 388 282 612 195 274 462 355 783 238 788 299 46 380 0 271 166 227 198 760 597 522 106 462 218 806 647 656 93 443 22 563 790 686 794 604 606 38 560 241 119 425 428 390 166 193 75 278 156 199 349 396 217 505 586 695 190 609…

Example 2:

Input: 2484 77050476 811340244 640587390 151589841 925326938 886738383 988719257 604899039 225724277 474798750 80074315 953125257 503664901 130930822 473452562 564577770 439411263 100174168 981758629 817830961 54112815 810431982 304071742 385374519 35894829 39267392 838337641 24405935 880984116 997081162 26241766 699852463 109079806 695177957 40675559 339875147 43018979 299069741 234246786 99798298 580106679 494444790 19360394 695732757 114016030 709206607 226382658 890781977 850973556 277000756 804614173 365589273 76052397 706804605 266220259 378764531 964346745 625409821 929366994 702507194 886554416 121988860 882143557 357383191 43855905 641463972 556182619 706766613 562426006 486367455 75767402 439113589 408734346 358488149 237301493 34448390 125521632 827293729 727557282 642675182 146584612 …
Output: 181 2002 1563 378 2267 2171 2458 1487 561 1177 184 2348 1233 326 1171 1384 1094 233 2425 2001 127 1985 730 955 82 92 2048 60 2138 2446 62 1695 251 1678 92 822 96 710 568 225 1410 1189 51 1670 263 1710 547 2145 2060 664 1944 883 169 1699 641 923 2338 1489 2228 1684 2123 279 2112 854 96 1531 1333 1689 1349 1166 167 1065 996 853 566 74 287 1973 1728 1521 345 84 945 1684 791 1400 858 210 668 1049 590 1071 491 783 940 2308 880 1158 489 722 1960 1844 224 118 230 2253 2094 120 1908 1008 2304 1108 2237 2123 1629 387 1218 2068 1553 1455 1844 1093 1197 1079 664 1438 836 1290 1409 362 1469 1676 2255 1125 233 1347 2244 519 1540 715 1447 382 904 904 599 1763 1825 553 1963 2303 2111 1073 2148 2242 385 39 749 2042 1894 549 1784 1292 1761 809 1808 183 1286 1954 2294 1829 1620 1760 1279 2005 470 416 157 52…

Example 3:

Input: 1052 625320040 241663091 890195784 861185279 470906154 884838465 385476142 949471315 80564945 893528404 795078506 589603795 204850302 877292501 893219728 742281737 938430384 266660823 235137327 942505346 833973975 743224724 253016266 865949628 962616297 287367214 186682593 560315010 194469586 268610307 361384806 713248642 324118397 774746013 713360394 562807019 508483138 502093436 909941499 179934747 345029661 471418518 662383186 342266465 118841358 256119370 633882616 932273441 812079929 813106712 164729302 738716889 266225505 238502152 104235625 908483812 447838016 716673308 510742135 944148445 836466161 545080612 521640298 272409630 545794228 648214853 360210307 997616686 47437890 480213540 947874990 328556071 967180068 776007864 535121896 780341420 322349413 623187542 454602570 3217424…
Output: 645 248 919 886 491 910 406 986 74 917 810 609 206 900 912 750 966 274 235 966 844 749 257 879 985 296 181 578 191 273 370 711 327 773 710 576 516 509 914 172 343 481 659 338 101 257 628 930 795 798 151 721 265 232 90 896 447 696 508 929 813 541 518 270 539 631 356 982 41 478 924 319 943 744 526 747 316 603 446 314 832 941 46 796 116 70 392 900 523 955 671 43 863 564 833 157 712 888 695 779 911 716 913 412 478 338 583 234 2 688 342 743 900 378 661 698 663 69 820 294 127 278 929 223 407 376 393 79 793 453 80 445 734 747 467 882 434 209 846 584 790 87 421 113 24 634 807 638 518 125 352 441 132 136 727 66 286 93 381 410 283 98 435 887 658 390 24 70 12 132 816 426 198 648 351 8 194 136 56 742 206 497 579 450 661 304 57 492 462 463 437 2 696 715 234 660 362 232 103 580 706 594 704 671 2 81 774 …

Constraints:

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

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