CT46030

The Lesser Followers of the Windward registers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Rosa found an old ledger of registers in the dairy attic at the maple sugarbush of Saprun. The margin notes pose a precise question. 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 <= 1560; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 193 938078519 925600163 831080290 190101536 101301970 715849058 801316017 597836596 46401513 835827888 351804929 246862446 198501893 882296292 90572976 518093538 771523349 463438447 344604260 550654293 779385062 392457038 731049458 896812065 29641668 692730721 173382401 48879453 626113350 121794987 692034554 333976061 134923802 925323233 789004722 781568504 396135027 962974860 528148573 475189915 759315951 30077807 89337939 587331352 230653330 529026297 371282243 577536562 67391008 420275722 532100828 717832298 235673756 41361672 455263618 666111365 910260034 373776391 780848781 643458759 926717080 211928339 520983008 806978269 327674841 252288749 181922321 7741399 370177012 934033799 633891694 362101843 882607292 590778296 246525397 329606007 307073987 440855525 806531414 628229178 641062…
Output: 185 180 160 37 18 132 153 114 7 155 67 47 35 157 16 93 137 83 63 100 135 73 125 150 4 119 29 6 103 17 114 55 20 148 126 125 67 152 87 75 115 4 12 90 30 83 59 86 7 62 80 100 30 4 65 91 123 58 104 86 123 26 71 105 43 33 24 0 50 117 77 49 105 72 29 40 37 51 92 70 70 94 101 35 48 42 94 53 70 58 56 83 33 5 49 14 34 72 13 15 53 55 61 22 6 65 58 57 53 32 80 5 12 8 52 51 26 29 69 41 35 52 3 43 30 49 50 32 62 61 9 48 35 6 36 48 51 41 16 5 34 48 11 6 27 3 6 6 42 17 42 40 17 8 33 35 9 32 25 30 10 9 8 12 19 14 7 3 10 6 2 0 8 0 15 12 1 15 5 10 0 6 1 5 0 5 2 5 4 2 1 1 0

Example 2:

Input: 213 967575959 394252963 7181304 569914271 276287082 176316345 859333205 89701392 277085693 351259336 203927407 538787712 187332592 343891164 896330638 910784080 249803781 347409439 983168662 575632196 356642580 932200940 684309269 957192478 586938052 400013383 712241278 343211026 718191766 240061838 981926730 350171823 203490721 892180735 483145728 141968353 375274262 324775316 32012072 116685673 465031520 942928518 47449369 752180094 289535292 607053652 610217765 157284286 601568050 769553263 689718125 619966860 732349028 735563162 531141978 413181302 159922156 263053945 355825321 487897154 773414061 750693223 676547428 452383877 3885549 778916714 557466520 21436668 401422428 504483377 970202008 189171042 388686796 40999971 830560260 211977171 143608583 244175071 804820715 84359807 684065…
Output: 205 88 1 121 55 34 179 16 53 71 39 110 33 64 177 178 47 64 193 111 70 176 125 182 110 77 132 62 132 44 181 63 37 163 92 26 69 54 5 18 82 163 9 129 44 100 100 25 98 128 108 98 115 115 89 70 25 41 55 79 118 112 96 72 0 114 84 2 61 75 140 25 57 4 114 29 20 31 107 10 84 12 24 19 118 2 21 8 51 95 90 102 11 46 53 64 113 42 113 89 104 8 39 97 23 70 68 90 95 12 62 7 98 15 46 0 8 22 64 37 73 74 89 12 26 72 55 58 5 64 10 40 17 75 31 38 61 68 67 42 5 33 31 36 21 38 10 44 58 38 6 35 16 44 4 17 42 17 52 6 36 3 46 44 22 34 21 18 35 38 9 34 22 17 31 4 3 34 17 25 3 4 17 8 27 20 7 13 15 12 15 20 12 14 10 1 8 8 11 1 6 2 4 3 8 7 6 5 0 1 1 0 0

Example 3:

Input: 313 753597839 994677991 914251524 874080203 292822295 713231199 287299137 183841367 297480436 178325320 584993935 127178172 982076887 288222652 551867455 609079176 236098993 214141628 573489156 525778761 436220910 573146616 292912945 159825529 474434640 561259479 933191265 212609590 343179143 472041944 705290699 959764499 645304901 774246244 379314879 512241346 183668586 975125304 594122686 474548360 948480453 423277872 300608857 272703252 810529094 76174537 19613014 523886321 672894297 473588720 334817201 775486138 672438322 463740965 70883731 354151151 6687919 165644393 538223944 711884871 722907197 235355461 696146988 333004231 941795041 892582371 18445874 586022957 137814342 338979933 108963247 743433187 783978120 435222295 118107787 301866389 854191799 344192532 196531967 590737164 16…
Output: 247 311 294 284 99 232 94 52 98 48 187 30 298 91 173 189 70 64 179 166 133 176 92 38 144 166 273 61 102 139 207 274 186 226 109 149 48 271 172 139 264 125 90 77 233 21 4 149 185 133 95 214 182 128 18 97 0 37 144 185 189 60 180 88 240 233 1 151 29 88 21 185 197 110 22 79 216 85 48 144 32 185 229 192 141 77 80 68 120 57 81 143 55 160 22 152 0 194 43 182 44 49 9 48 133 113 50 16 141 65 103 102 114 195 39 151 30 107 4 146 25 61 23 15 135 4 156 7 68 114 145 118 156 40 44 39 155 114 89 20 120 55 58 113 88 119 141 53 77 144 96 85 6 115 75 120 118 71 113 114 99 8 83 116 58 32 69 42 34 70 121 5 98 22 8 86 19 106 60 1 15 40 109 68 44 69 29 109 85 63 102 80 41 4 59 110 9 35 74 63 26 88 69 95 53 69 42 91 36 22 4 32 48 79 94 82 20 23 52 43 8 27 31 31 36 65 48 54 60 19 31 52 62 26 0 40 42 66 39 68 11 70…

Constraints:

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

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