CT42759

The Lesser Followers at Applerun

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the orchard lands of Applerun pays by the answer, and Steward intends to earn it. First: the full register of registers. 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 <= 3738; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1172 42331030 59128069 317010157 698390096 62785154 354920353 952719600 441676821 291003894 389758291 633459095 389594050 993545673 315327874 235706247 202633414 208368894 947603041 905186904 760194739 137113618 569950365 467600101 855751089 993711363 271878523 34414511 473461499 91478244 658828961 435737880 738318443 653763744 588628673 255767399 983826312 418632100 230080936 448416998 386630456 259854607 459509859 378779342 475082721 819652489 656843562 321127393 874184715 828672055 539189663 227196033 426679456 900531185 519088537 108643749 781857508 97298148 691612768 888236897 43593352 926990366 866548445 832015047 773822265 593685247 321774247 361113616 667592542 190409771 851287559 128765503 981493792 975918701 306151341 592009304 256309980 408312271 697300495 901539837 70504641 854…
Output: 47 68 362 797 72 414 1108 519 328 456 713 454 1147 359 273 227 233 1090 1042 850 164 640 543 970 1136 307 39 546 109 734 500 815 719 648 284 1116 479 259 509 439 288 523 430 536 903 717 356 976 908 595 252 481 1005 572 130 847 118 752 983 48 1026 953 906 834 640 355 405 719 204 918 150 1076 1073 330 629 278 452 745 984 80 99 447 497 883 403 613 898 839 860 444 59 422 564 151 836 852 318 17 1049 443 38 473 932 271 861 70 965 114 445 971 565 1040 106 891 327 327 947 642 948 520 683 303 989 989 694 618 687 141 509 421 395 546 859 318 852 393 517 938 680 1017 510 36 584 54 342 277 135 357 654 438 781 977 604 415 183 203 966 252 924 526 766 601 473 754 646 826 689 401 942 788 943 220 185 65 460 658 670 100 507 555 406 322 762 608 52 663 145 522 124 460 45 486 333 809 829 588 660 500 319 839 240…

Example 2:

Input: 1751 151431682 31988419 511044206 891346687 265576532 440608294 410112326 753763994 918170012 778615302 936888645 266734631 938612498 437104011 695746946 106677449 522390361 843040410 714647612 282405189 933051310 22396234 723092611 964954989 973781245 677204112 205845931 121990850 285751949 902867895 984235467 665585290 936374554 708312597 488450936 452236963 852042337 655208609 704777252 792752713 953113809 651514737 354726567 329585173 712176457 328083213 755352642 870983410 280336996 397419605 496039794 686681093 520121656 109527934 598141913 376670907 579739126 505216865 766666782 191724946 942940695 196449745 639390844 777208161 458397480 768253504 254012057 840181082 495606178 922156907 538322577 782894410 336992379 949031898 969684781 242688703 463508480 317145894 247984741 6282644…
Output: 247 53 877 1553 440 765 715 1310 1602 1350 1627 440 1628 751 1201 169 892 1452 1240 469 1612 39 1256 1657 1682 1173 332 198 473 1557 1691 1147 1609 1223 830 774 1457 1121 1207 1352 1627 1116 597 555 1221 551 1289 1483 464 676 838 1170 873 171 1011 636 975 849 1292 303 1590 311 1076 1309 779 1292 411 1403 831 1557 903 1310 559 1588 1622 389 783 522 400 1050 1511 1134 34 800 1351 424 1657 426 364 1416 549 379 311 87 64 1009 926 1218 1275 1499 1180 784 1287 1180 351 698 506 357 363 1412 221 354 441 1382 17 728 1376 1549 633 623 1045 1198 1486 147 1320 1172 648 817 1348 512 466 805 1279 1314 481 1303 1179 504 1290 509 1093 491 1575 902 681 1039 539 1475 395 119 1014 285 1336 838 626 44 100 947 1346 577 155 335 1084 452 424 820 1299 452 55 1439 1372 1321 953 1090 1227 1331 1008 949 392 928 280 …

Example 3:

Input: 2658 743554171 448391530 478587395 22133085 985499062 318427068 235918772 481046726 351607994 62285794 221017470 987777517 833317660 733178978 409297432 304486960 473559397 272573358 192140062 646645201 262496506 915113543 380180505 583539692 401623135 144601314 56953913 28058649 497541139 88261881 649904002 296142966 385619052 786216638 941193301 210738993 655422125 37434570 572374764 732461179 760171717 755486356 744120132 182071408 183494626 60261742 296379217 88420587 665088189 263601329 461566657 301896029 440281252 734338019 196158759 350873725 128544790 168555683 205066637 839634658 805405233 697549686 683834816 260579449 841992491 206713981 492882962 430240043 767384076 478734633 130100426 759127205 776725183 440223575 773475341 506587967 219466092 193334636 302361324 557717441 704…
Output: 1987 1160 1243 59 2607 832 612 1248 911 143 569 2608 2213 1945 1062 801 1223 721 477 1699 684 2413 980 1506 1032 364 132 75 1269 200 1699 766 983 2068 2472 533 1708 95 1469 1921 1994 1981 1954 447 449 134 761 199 1730 680 1172 776 1118 1916 484 886 309 415 514 2186 2090 1820 1785 666 2187 517 1236 1083 1987 1205 314 1963 2010 1108 2001 1263 543 469 768 1399 1825 1970 1817 2255 2083 2295 1049 1364 768 1604 1562 2557 2385 2500 1164 205 116 544 2143 221 1117 407 286 721 1978 727 2484 611 1198 116 144 1035 2182 564 1979 2246 374 148 1808 1271 498 2062 2313 1540 1403 1620 23 1331 703 1051 1163 694 1405 2350 298 2003 728 2483 1356 1284 1761 522 122 1274 2134 47 431 2217 1337 660 2199 2147 888 2032 2155 2475 1561 223 1649 810 479 1120 157 1267 162 704 1245 1732 2136 301 2211 624 1583 707 2073 600…

Constraints:

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

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