CT61031

Vesper and the Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the orchard lands of Applerun, Vesper the customs officer keeps careful count of the ledgers. Track down a clerical error, every figure matters. 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 <= 3883; 0 <= a[i],x <= 1000000.

Example 1:

Input: 2163 695314 464829 529390 749120 726855 746516 127731 807901 117994 314303 968734 333578 940211 145893 898951 456596 159515 842513 464388 466903 34042 6137 394381 643475 376215 334486 794011 450014 931877 769495 758347 666299 615395 974272 748150 313712 828028 721040 504952 700211 77805 256052 974495 547182 349512 468212 422516 819843 664255 201734 390061 909474 472532 226602 617486 484022 382621 207612 488943 284880 370849 168846 933610 117100 743953 441747 797177 176906 719043 782828 27470 892325 736318 129463 106853 360551 559144 788027 538365 509771 783469 193451 791845 574315 649609 918189 482707 162081 919847 333769 300698 165756 949171 199041 494417 977596 483554 677322 428260 605722 76244 412093 170058 409549 502389 300088 417277 101431 804605 757261 687898 270876 866900 341541 951…
Output: 1482 991 1124 1615 1557 1607 268 1751 247 672 2089 710 2028 303 1928 971 332 1824 981 990 72 13 843 1358 801 709 1694 946 1997 1644 1615 1402 1298 2077 1593 666 1772 1529 1063 1474 160 545 2070 1146 741 983 894 1747 1389 440 830 1923 987 492 1291 1015 807 455 1022 590 781 354 1966 242 1557 917 1672 375 1500 1634 55 1866 1540 267 222 754 1143 1635 1103 1048 1628 410 1643 1172 1331 1909 1000 330 1913 692 621 339 1966 424 1013 2024 995 1383 882 1230 155 849 350 841 1022 616 855 210 1660 1550 1397 551 1783 699 1950 672 1914 87 699 1851 1957 775 1857 1630 1075 1582 953 1870 560 1274 1079 1542 1491 1747 394 166 1855 1499 935 50 1025 1391 1431 1951 986 570 939 1653 1045 1404 855 1791 1152 1294 614 1796 702 793 748 221 1032 774 1209 1707 1089 412 449 1248 1577 1495 996 523 329 1951 616 204 948 107…

Example 2:

Input: 917 942079 537805 948013 634908 871437 790988 785776 870556 824848 414726 77779 187960 822064 575433 387136 303213 781966 933918 688895 171961 226910 777510 15121 153230 381943 60054 965259 579832 393442 785801 109419 701260 227818 466755 641802 43904 494090 181542 590610 801152 905167 306390 499942 365247 344396 894004 87090 848528 254704 620334 628688 63548 69514 688537 745767 95467 722553 205306 156954 731702 679386 811044 541020 855456 509853 240702 417472 216351 416115 165563 336231 427813 793487 760816 214150 252158 778010 944249 686620 576374 629527 424588 536194 384986 18667 665315 749820 257946 150867 22035 997317 948673 182924 381492 834097 925200 467462 277560 52552 394509 333447 754808 694441 248759 118867 816373 4096 980234 615583 688690 665561 243944 909169 979151 2155 277640…
Output: 861 490 868 582 793 717 711 788 744 393 75 179 736 523 369 298 701 837 623 160 220 695 10 136 355 56 861 520 367 694 100 628 216 414 572 35 433 164 527 698 784 291 434 338 319 776 76 734 240 543 547 58 64 595 645 81 628 185 133 630 581 684 465 725 439 217 369 197 366 143 302 374 664 642 193 230 650 790 579 486 531 368 449 338 13 552 621 236 126 16 824 784 157 328 677 753 385 247 42 340 290 613 566 219 96 651 2 793 505 558 538 210 721 787 1 241 699 277 627 717 598 486 277 674 544 6 467 32 339 342 128 524 307 108 695 442 520 388 180 367 20 709 312 68 410 519 389 311 562 746 600 396 205 354 470 21 177 559 174 399 678 667 573 368 546 410 541 398 143 708 236 615 309 47 546 355 98 374 184 39 344 289 163 80 491 291 574 665 244 243 640 95 390 389 184 564 495 136 500 226 68 151 616 649 37 374 646 4…

Example 3:

Input: 1159 656594 219394 578941 360416 365891 857892 432314 949807 261740 154360 380254 526600 882722 452450 223804 635392 347892 856524 12312 207677 54973 192741 91233 345818 274465 141198 604419 260617 238843 311828 714866 299035 323873 695997 251069 567062 295925 20580 837282 647712 924471 618713 322729 866264 22720 202793 88224 652513 262649 605239 33393 648970 899854 415762 732383 877614 309272 231235 497442 543744 536632 771881 202128 587560 909127 734449 283972 349033 425543 901685 812413 198770 457740 170053 717317 683033 422757 329703 704329 619520 932801 245916 631145 448058 404165 903572 8177 307724 854183 413047 449630 487658 571265 212668 558323 640572 169186 38414 117619 884555 871999 204803 420980 224331 317253 259839 865411 243412 700026 457473 466237 561469 738884 620581 543185 …
Output: 754 256 661 429 431 984 495 1101 310 179 439 589 1016 518 261 708 409 972 14 240 63 218 103 402 315 160 666 301 271 357 788 338 371 763 287 619 331 23 934 704 1042 670 367 962 25 226 98 708 295 654 30 697 998 447 786 968 344 255 542 576 568 826 222 630 1001 781 317 385 453 984 876 215 496 179 757 719 448 364 737 649 1013 269 657 475 425 970 6 334 903 432 473 518 591 235 579 659 177 35 128 936 922 220 432 242 340 280 906 257 710 474 486 569 749 626 544 621 412 712 734 342 294 476 671 713 700 883 644 753 380 897 238 943 960 345 536 116 879 252 407 756 300 855 203 955 528 676 546 548 536 244 828 66 778 849 530 587 816 947 121 140 274 256 964 430 907 491 426 803 758 532 415 580 497 834 780 468 473 795 230 589 634 688 902 938 708 589 380 571 768 523 452 966 60 166 327 606 434 666 747 445 82 57 …

Constraints:

1 <= n <= 3883; 0 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
Vesper and the Lesser Followers - MEDIUM Coding Problem | CodeTikki