CT54617

The Crosswater Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the ferry landing of Crosswater; Gardener 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 <= 2391; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1344 945460847 813950802 776163755 995928363 376733636 876804678 344516393 655101923 119508072 899135438 829134056 637252313 422683 435274891 347549074 512305730 80692811 86253200 891716389 3887650 486557724 780684295 103575368 63401487 574293290 47424858 749366766 635062671 948646972 899682140 521569301 1176247 217931473 128129647 853885679 353675030 41970832 77485943 547650410 481929821 777651691 473602778 885787680 105879605 102610181 562422470 920233015 158480296 461145094 947019536 998277475 667710168 352549829 230179363 524478857 360928721 303517049 56200781 885280128 591620033 880042246 616019556 57846960 602877245 430583299 39890852 135390121 698080404 4026211 974473259 649383375 110507506 881993086 78715965 195977456 531034745 370764710 955566803 971204155 580146889 802689705 3507…
Output: 1265 1080 1025 1332 499 1149 449 866 163 1185 1100 838 2 567 449 668 110 112 1164 7 634 1020 128 79 733 58 973 823 1246 1167 674 3 282 164 1103 447 44 100 695 616 997 604 1136 125 122 704 1177 203 588 1220 1291 850 441 294 660 456 385 60 1123 729 1110 773 62 751 541 40 167 884 7 1238 810 129 1105 96 240 656 459 1206 1225 706 1004 426 964 1019 525 800 257 804 390 339 553 8 656 525 12 259 891 851 1135 726 408 499 1141 792 1182 827 781 737 892 639 544 542 585 1057 280 601 77 548 527 474 598 577 95 247 270 1060 1168 822 153 426 323 118 1024 546 862 916 144 103 103 429 141 471 477 392 20 930 725 237 1053 768 46 979 343 562 24 393 121 838 209 845 338 1025 429 1118 292 221 604 266 592 225 581 623 54 1012 463 110 389 632 243 465 242 315 738 799 885 819 953 828 310 894 527 1037 883 863 1025 563 521…

Example 2:

Input: 1276 409840 952422214 510185348 51897519 282634713 80352306 217321658 975340832 801726381 39855055 614247475 221450227 562286294 622574895 241468488 415384171 594865452 822078345 848990661 975983548 535456875 10289362 196706272 576374061 535956053 175414355 147956960 848022885 471591244 117030605 424665859 958329763 785656819 194512737 609891809 285776884 878416507 959369404 979647678 431217582 499576625 292008202 156927784 813783454 354149341 946135755 172098439 935554743 246589395 218150859 11020411 766119275 393629194 236035923 990335525 861749195 135479326 786218540 42305267 385574690 413710143 430672114 350820018 973196587 863343091 302808704 641361406 455575026 835156800 314709430 252569261 821021827 288073203 916166243 264276405 486725646 676137675 5165937 312997830 36480249 3803507…
Output: 0 1210 666 68 366 99 283 1230 1037 54 804 284 725 813 311 534 766 1048 1073 1220 684 13 248 736 683 223 189 1065 599 144 540 1187 997 243 782 360 1090 1182 1207 545 633 369 195 1019 447 1160 212 1142 307 274 14 950 489 294 1211 1058 172 981 55 473 510 531 435 1174 1052 374 798 559 1023 392 308 1007 352 1097 319 598 833 5 384 43 455 977 54 11 755 451 673 289 998 359 55 480 1047 318 37 158 46 404 132 666 895 1155 598 1054 41 741 198 1009 572 347 797 1071 57 1123 381 395 255 351 803 1010 553 855 532 961 584 803 94 631 1134 815 504 757 966 32 25 60 1130 257 808 232 538 346 1040 420 96 840 57 130 760 876 525 915 405 560 444 70 197 137 382 136 533 1026 1043 562 752 8 350 516 974 846 1 213 360 547 1057 808 826 936 390 637 971 294 260 855 698 997 114 633 700 0 390 732 871 885 601 547 864 406 880 3…

Example 3:

Input: 2052 818403085 966426893 310248666 659647390 484578971 582021638 67517139 391842089 777454368 713334324 35967844 886189916 70573245 493772462 343930572 631886712 389745185 676590512 923455832 644857644 863847620 936580817 987724726 73773318 825560048 277621518 790580011 533743982 527138382 673725228 653298361 406299269 425647369 462488089 750563032 661413306 862736582 556108072 551669225 300170360 648815350 918833674 931198095 848073889 59725080 993457644 570021105 416025948 399864428 461674109 194057522 28648675 233030035 424833483 276083178 150807565 175057667 55283450 75439667 715718682 841134664 210311273 135965228 954308446 816832363 765958785 544957718 346123571 768331509 953812154 265357579 345225241 342136319 635444594 76035908 191518664 760253436 815299986 551563843 774104984 5637…
Output: 1653 1978 655 1358 1006 1214 145 816 1574 1459 69 1799 148 1028 719 1302 805 1378 1872 1319 1748 1894 1995 156 1660 578 1586 1102 1086 1366 1328 842 881 961 1507 1343 1732 1149 1134 626 1316 1840 1867 1695 123 1990 1180 860 827 953 388 54 479 869 573 305 353 114 157 1429 1665 422 273 1891 1603 1509 1101 711 1510 1885 551 707 699 1276 159 378 1493 1589 1109 1516 1141 680 546 1275 967 647 184 1746 937 897 190 1112 557 1640 1837 9 1197 1219 1930 1186 1750 1910 551 1109 1167 25 1825 1352 1434 480 633 206 1907 621 224 1800 124 194 945 1666 903 922 639 1263 110 1542 1564 1710 873 817 1108 1078 609 768 1462 438 834 1756 831 507 1090 256 1644 902 939 118 984 568 1149 129 381 268 686 318 269 1493 1176 1730 1233 694 421 1699 1230 675 544 329 612 243 1380 219 686 1603 610 1651 1480 810 1548 228 1844 …

Constraints:

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

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