CT57439

The Lesser Followers at Willowford

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

It is audit day at the river town of Willowford. Sailor spreads the shelves records across the table and picks up a sharp pencil. 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 <= 2498; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1244 435141159 77962608 771939994 970802092 805382474 201471933 413376887 866997941 765614634 340714383 808171191 841736867 408408021 211064670 925474949 244832098 193272461 290224140 961196171 117039934 798097411 898202966 472943066 630139651 661791606 513485596 895987073 848545392 700628104 266399179 108789160 658551345 499718798 15348274 177464419 758212011 634481921 500148729 197411015 512413236 766329116 276996111 231168412 169252357 822289565 886889168 740946740 501628295 826169029 848232052 825900207 636043721 834722727 388841169 440490277 661014054 553619444 846400774 706330317 538762468 608203211 230978535 713670566 820623363 164521608 399519785 343987100 80200138 728190599 621884633 43018075 518105726 558572512 443814006 858442179 828784943 829184294 220850263 612918559 945715370…
Output: 531 97 951 1201 988 251 495 1063 942 410 984 1031 487 260 1127 302 243 342 1170 144 970 1089 559 749 794 604 1082 1031 847 321 132 785 581 17 216 915 751 580 241 596 919 326 277 202 975 1052 883 580 976 1010 975 748 990 447 521 774 639 999 837 625 710 275 843 961 198 456 396 99 854 720 49 592 636 518 994 956 957 259 707 1085 326 132 631 955 38 771 132 227 461 422 866 561 455 1038 1124 447 1074 669 865 354 198 711 854 564 355 266 3 927 1011 259 810 224 1027 230 276 1079 467 853 568 1124 511 663 761 598 957 296 1113 320 1003 220 107 603 896 556 1021 1063 143 406 615 956 831 510 586 559 570 609 956 65 970 755 960 735 5 716 394 509 136 645 454 791 637 1010 295 899 89 885 844 506 323 305 161 995 182 469 50 575 236 200 531 580 871 798 383 148 1045 1045 251 224 702 790 262 342 14 258 860 292 451 …

Example 2:

Input: 1350 716096697 241493227 975653231 948022950 105321454 568541673 859267754 887907479 330525463 602792464 525150465 854447415 755165031 506823274 512721514 443846076 256788148 816990127 415493638 139940693 115850643 480799082 692410338 630971274 998198466 938381458 198917968 803009470 953031948 211262025 987564505 24608648 477523830 818549935 515425473 927315016 763801096 778043930 36543726 253509889 37341219 860335404 770924174 312680853 139247956 829993977 169458128 713408403 932052479 752301286 951732522 170591917 204056636 742367352 185370663 743825735 811235551 810045391 563623121 369469735 481515123 137605847 926081044 807228303 860347602 402559472 466869547 706238480 646643469 65147861 552798483 730641388 616609360 115394182 784360748 610935108 532836211 860574692 625705650 125783596…
Output: 937 335 1323 1287 145 747 1152 1196 437 782 683 1141 991 658 665 575 352 1089 540 189 160 621 887 813 1324 1252 265 1051 1275 283 1308 34 613 1078 658 1227 987 1012 48 338 49 1125 997 406 183 1086 219 903 1224 965 1251 219 267 941 240 944 1052 1049 713 463 608 182 1200 1039 1106 504 585 883 813 93 687 915 764 155 992 754 663 1094 778 165 569 718 210 852 518 921 660 12 681 872 463 649 455 932 228 1143 397 1185 99 909 1048 1016 976 653 150 601 738 216 112 332 161 353 232 215 263 1044 942 458 22 48 113 41 926 916 74 211 1203 52 230 705 1131 54 793 1161 413 623 1115 685 74 261 528 1157 900 122 420 1024 853 766 780 706 876 1157 230 199 780 871 152 1109 805 344 53 436 24 1006 891 784 593 1152 696 1107 133 862 1122 149 782 633 108 618 531 1011 834 1150 613 609 348 112 1079 1159 731 950 1073 209 8…

Example 3:

Input: 2094 114361663 201313240 25090834 979514649 14057097 477304089 799536164 1317230 189740464 45081865 831918963 513229832 778418118 383009506 494759501 591676119 707421944 97535659 149306831 855666424 802248067 397346741 617339309 971721994 67221431 523785961 226175641 608915312 309943837 498636220 392385032 227799222 742381425 789348363 240700495 410538024 656069459 479156304 69697987 576824689 713057124 451844996 328779293 371181434 991925415 197321719 219878037 709483536 183826088 145110736 93166815 297297323 408729603 184201565 720060187 47828334 993311264 790410609 335554680 254507765 348887272 106015983 709879971 554439335 305314584 490103387 803282185 25538194 312655446 263607303 894063854 399456363 682099316 758172486 254140621 756866453 454100641 295647123 781968069 534966077 371869…
Output: 233 387 60 2045 27 1000 1699 1 365 89 1760 1076 1651 787 1039 1235 1503 188 300 1797 1700 813 1293 2013 130 1095 436 1270 627 1041 797 442 1566 1653 472 834 1379 990 133 1183 1499 929 664 747 2025 373 421 1483 343 289 182 594 819 343 1503 95 2020 1632 667 493 683 206 1472 1127 602 998 1659 59 616 513 1831 793 1407 1565 490 1559 916 583 1599 1079 731 1835 1489 1557 780 738 985 473 374 578 1953 1316 1679 1095 1784 332 664 1026 211 746 298 591 1607 1235 140 873 601 1666 860 914 717 10 1216 439 906 1057 1450 1523 1938 694 1618 1263 1077 448 786 1608 1316 248 113 916 1220 1500 1581 169 672 1189 1850 1783 16 1222 1159 821 56 1187 1493 333 1407 1271 1877 91 527 855 84 989 277 1589 1853 400 1419 1332 90 15 1208 1700 428 967 701 1060 451 1147 1910 684 1035 1624 1198 1362 130 1310 606 725 1297 901 1…

Constraints:

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

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