CT35992

The Applerun Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the orchard lands of Applerun opens only for a perfect tally of shelves. Vigo 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 <= 2052; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 292 495247584 652416924 996518301 58165227 757774549 937942760 54757950 21622251 26506230 224290379 945972973 703817488 799379899 743754969 586870342 177594000 725717320 793916452 17808028 501071178 907794241 859708630 945251128 611277245 672115184 641281978 701422464 26390001 103644616 553771581 808717273 195075658 790579906 422883962 641430538 40172448 313278545 196537876 383001560 104670038 421876774 98497606 559862515 207345882 190665137 39304735 700432247 126863372 790141318 530396359 53883721 247803429 991138795 460785721 556154181 756031471 710503747 758738237 634732789 230484044 920007815 974897359 946333715 370672140 638220103 40613688 724086626 365675608 513591800 85264037 710278893 725310342 728200384 835175324 312220026 412638042 99569960 920450747 879994970 508903935 416072290…
Output: 148 188 288 28 213 259 27 8 11 73 259 194 220 206 171 59 199 215 6 142 237 227 246 172 180 175 186 9 41 153 209 61 204 113 170 15 86 61 100 40 107 36 148 61 56 14 168 41 188 136 19 64 236 110 138 173 164 172 151 60 202 221 210 89 149 14 160 87 123 27 155 157 157 173 73 92 32 188 180 117 91 71 22 127 203 84 178 198 94 59 161 81 148 153 88 19 4 163 142 178 45 73 134 101 53 144 26 8 96 19 178 46 84 23 75 64 61 100 97 72 17 1 133 73 150 83 122 8 159 62 65 143 150 109 92 102 131 47 100 132 67 41 100 129 90 74 19 48 15 130 75 12 18 65 133 3 43 47 85 104 20 94 110 3 93 0 3 68 60 54 26 23 10 28 109 59 71 55 39 109 85 17 75 60 32 53 15 91 22 93 15 98 33 26 59 62 86 2 90 89 34 13 32 0 39 18 76 64 30 61 7 36 31 47 12 45 49 12 19 29 9 42 65 18 11 55 53 22 17 32 56 9 54 4 55 13 25 0 42 20 8 14 24 41 25…

Example 2:

Input: 1108 727925142 992226303 321274073 634602380 26617794 379295687 485982238 126014206 349299634 215660454 -227829 376785661 617918116 187171162 864165136 683879406 933746892 170046016 867567402 383714700 768748744 641213342 830335571 790433867 742635 817014409 994203670 710198708 418261923 248300145 480100057 947622396 779111894 129858322 617091072 901278129 533541495 86891740 497830798 210584303 154703513 60646217 643702093 282044916 108400191 882375867 460347862 534614059 462416272 737134448 62075426 346756859 456356094 663317151 665205523 912102281 118804230 773701068 897887814 450570127 357986863 13056897 326419272 333242851 182767955 465619288 353894371 472587881 594174119 644239283 216016428 617897766 778528089 942912275 322046012 142299609 162480656 192476172 870879272 969609641 50845…
Output: 834 1100 352 712 29 425 523 125 380 227 0 419 681 193 953 768 1027 172 951 422 859 709 927 882 1 910 1077 797 452 261 503 1029 868 126 669 972 574 84 528 214 154 57 700 293 104 937 477 567 480 804 59 363 472 723 725 966 111 836 944 462 371 15 339 345 174 470 363 474 617 681 213 645 832 983 333 130 156 188 902 1001 518 447 371 798 604 602 723 360 168 72 920 610 665 490 708 982 509 409 624 672 159 387 87 809 189 217 90 836 864 45 523 467 395 869 543 268 547 402 696 777 893 464 379 878 190 839 648 253 878 428 958 329 361 481 128 845 959 451 605 353 906 780 11 667 613 769 444 500 110 928 860 629 35 117 692 180 409 122 887 90 369 577 317 529 398 844 782 811 60 833 795 709 620 347 335 441 607 732 783 281 705 790 63 546 845 339 215 660 241 577 483 17 412 830 263 700 581 302 672 908 474 517 162 48…

Example 3:

Input: 1488 704064242 641453183 312384493 442050719 935133085 286466545 509154613 18507210 522130131 566171940 566360709 46436416 675258851 784614601 314155459 290458026 199627101 232306027 716370897 103538027 723078177 771728747 616363196 934806494 914702231 49380101 251440873 925503030 756177341 494942329 707002713 973321542 717284113 767039677 211918977 661738949 977747872 604410033 830865112 839447165 427457328 594219528 156580598 439492221 110654269 986807968 234570218 813402164 435126934 533037026 571726226 80750339 460703244 773233296 177647728 831638215 493464427 586990154 37203848 870458789 208745632 507491783 575189553 81302279 150036379 711107274 984218833 397048299 983134563 513159130 311925174 363784417 284870140 469469720 677511913 843507813 845511652 644412697 787260437 5012944 721…
Output: 1020 927 453 633 1385 413 720 27 744 805 805 66 969 1141 452 421 283 325 1027 137 1039 1115 881 1364 1334 70 358 1346 1083 695 1004 1419 1021 1096 295 938 1421 856 1198 1214 599 841 221 615 149 1425 325 1167 608 748 796 106 633 1096 251 1184 684 818 53 1234 284 694 795 105 208 986 1400 553 1397 704 433 501 393 635 936 1191 1192 884 1096 10 996 242 786 553 787 291 241 447 1048 914 678 428 567 782 1365 1081 968 1183 574 1231 362 1079 1234 307 43 1263 87 1249 778 503 684 69 1303 1304 1153 862 187 362 309 960 321 1053 69 12 1187 1036 464 1035 983 573 223 458 325 184 50 160 170 1105 1046 455 1108 677 251 927 845 678 26 666 145 882 643 366 515 395 428 1068 1 215 263 151 757 788 387 1248 1301 483 868 91 117 1000 512 965 183 1031 945 687 796 907 319 85 219 179 740 324 868 279 1202 1057 461 469 63 …

Constraints:

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

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