CT39061

Piper and the Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the heron rookery of Longlegs opens only for a perfect tally of shelves. Piper means to find out. 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 <= 1700; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1288 497765876 918270915 955172060 667553636 831332941 813193490 760659438 426009400 70229193 960143432 784074056 766268959 442597469 263079637 511364747 517781501 544159097 621653397 86888162 440093340 283317845 845714109 409572946 967909378 19451588 945284027 252926753 576154373 195331584 342734698 842616040 681523610 255264245 846538975 126705338 438852015 932197575 95414907 114213171 494988650 588170244 559197524 933785454 50149937 113543669 400461019 383004457 483424777 14758317 996959482 312662983 807701694 597013650 939605027 611450310 636826711 896925086 514349326 324308308 749562320 713249608 265321603 267626846 286015665 874933144 812767351 723988831 826100570 173950008 837631227 143931612 430539592 181714197 348947774 461965964 408465108 884997117 261610213 144031803 145069817 7…
Output: 642 1186 1236 849 1073 1056 976 544 94 1235 1008 986 571 336 659 669 697 789 118 566 362 1081 521 1235 27 1205 316 729 248 429 1068 855 319 1075 169 554 1170 129 156 617 737 697 1167 69 154 498 481 593 22 1236 390 1013 738 1170 752 780 1114 642 398 916 872 326 328 351 1083 1007 880 1018 214 1026 186 521 223 417 558 498 1084 319 186 187 926 1020 293 49 259 872 543 918 727 1163 813 1154 362 224 616 49 254 107 481 891 1026 333 900 875 277 485 170 644 1025 520 329 721 736 1013 1009 946 384 725 426 135 569 931 14 868 728 735 1122 446 169 836 666 1133 860 211 1061 304 911 935 197 1012 808 10 302 538 1091 101 985 494 374 813 400 280 342 929 1092 986 181 683 617 723 843 276 1039 1015 640 590 389 122 572 461 812 999 776 1067 647 1085 749 164 16 251 7 221 167 491 730 15 845 664 233 74 835 954 338 19…

Example 2:

Input: 945 657379948 423143856 113360112 999455401 334862362 157328330 998521405 754684681 559853536 556745844 111971082 892818079 705671826 733069552 710317967 7504126 655274817 867834348 290438420 112735092 390942949 494616082 691490004 972539055 350534035 219967069 622793984 292074545 624758965 816643993 735044984 586781722 717878070 959551666 982481102 655377282 188793213 544506865 695706094 169475559 153094059 685353447 167189064 128808188 929342367 965197307 384411068 969036619 754484985 418970938 755625193 928163998 885406024 916278679 379123344 975209943 638855312 365082966 117093983 203886594 144623965 609856862 986699088 996884225 921861015 876369283 664491172 104615761 773666998 591178148 91493656 353293506 345358452 97461197 165343513 251972072 46789869 200971923 977616075 927342318 8…
Output: 614 393 100 941 313 137 937 704 519 516 97 825 661 685 663 4 602 791 276 97 357 445 639 892 317 199 568 276 568 735 674 531 659 867 895 592 171 489 634 147 131 621 142 109 833 861 340 864 672 370 671 828 780 808 334 864 573 322 98 177 121 539 870 878 813 761 587 89 680 520 84 306 301 85 135 225 36 166 848 804 728 136 601 796 470 33 84 216 833 240 451 731 824 362 487 177 728 715 552 187 45 730 273 759 254 118 408 459 633 830 306 729 492 716 485 158 105 355 102 716 445 717 505 337 250 474 186 252 31 690 15 563 324 88 106 57 115 633 314 156 162 10 228 628 517 368 287 580 116 408 153 376 31 439 523 671 673 543 112 497 155 270 219 531 203 13 577 712 501 208 42 428 37 727 510 191 23 550 697 754 735 497 646 292 52 123 650 694 266 52 208 166 433 306 15 326 372 576 565 744 382 21 696 95 78 124 386 …

Example 3:

Input: 99 859841224 19748693 831745670 773016454 625854334 466057287 901978718 22778178 290536590 560170410 134390691 90051596 564490276 248263056 37708910 436197624 949054994 988271307 705737913 514400559 23719327 203781293 433652235 929872574 517085088 34761125 898272286 107383544 165232161 133016809 250508556 248730690 16623798 384514802 697557450 444730260 358890841 444593460 708668739 955538695 908872880 830266395 959553723 870537846 297175046 643445573 388465307 55185622 43129774 275947828 885940566 992137871 350208562 547854868 882535490 731338966 538605652 87867042 322285879 635282508 62067014 335719708 252135393 731833529 903525376 43923869 362520685 659005914 887087683 373327248 631716111 389993236 944214132 164807020 319271169 420917541 557431626 716811829 393622014 829427289 754540309…
Output: 83 1 80 75 60 47 83 1 26 54 13 9 52 18 3 36 78 80 56 41 1 14 33 71 38 1 66 6 11 7 12 11 0 21 42 27 18 25 39 57 55 48 55 49 13 35 19 2 0 9 44 47 13 24 41 34 23 2 10 25 1 9 6 27 33 0 7 20 29 7 18 7 26 3 5 6 12 14 5 18 15 7 6 10 13 0 12 4 7 7 5 6 2 4 4 1 2 0 0

Constraints:

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

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