CT44318

The Peculiar Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Silas runs the dairy at the smokehouses of Brineport. Today the books show a list of ledgers, and the numbers must be worked out before sundown. 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 <= 1716; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1232 250572294 455165377 575521524 890095537 325279908 495167389 336123908 978108813 474087673 497915812 807851044 980719388 931836183 532738250 122785775 83189439 80234323 898189171 726064065 783817809 333385367 486175487 987157569 675796602 634016233 235649912 492917543 328714051 515232642 217261766 333142479 689433036 490383723 264393980 13571246 460958270 677931476 128305645 707247561 402629788 129536523 258940681 715330721 166089977 770133256 186728900 371369219 104523479 860763234 596812148 155733588 464369707 970106043 952894549 379458720 206151885 581877251 198865841 579022454 762633762 27366419 357174251 77625919 647946802 296984829 640866734 447236725 855322959 197731904 6391642 786566193 352035246 89573069 774250013 399655682 458341742 867723172 130945152 142874946 175490590 373…
Output: 320 570 715 1080 411 625 423 1181 593 624 986 1182 1130 657 152 102 101 1082 888 952 416 606 1185 838 787 299 614 409 628 272 411 845 608 333 16 563 830 157 856 497 158 321 855 207 908 230 448 122 1010 713 197 559 1134 1112 462 254 696 245 691 889 32 424 93 781 359 766 533 988 239 8 909 414 106 890 474 539 994 154 174 209 42 185 636 136 349 392 788 523 166 820 642 734 261 878 853 1027 512 45 1113 1020 510 975 393 1112 749 793 400 966 1005 775 64 275 947 634 1020 724 35 34 395 390 373 751 581 380 377 1082 84 524 809 275 812 1059 1041 821 271 1047 473 431 711 620 24 348 995 856 384 909 696 353 323 910 420 889 201 227 813 834 660 343 793 108 755 807 969 680 216 1037 565 73 1027 229 355 1037 152 348 918 996 674 156 970 967 439 413 521 580 557 244 242 394 394 620 690 848 124 38 263 662 274 341 …

Example 2:

Input: 360 706153825 468721212 948405959 449581687 981884077 932010137 292144919 593231499 145515273 10331890 560379061 217004926 558877317 711460230 233938159 608157513 894010958 865306011 22142388 679404015 943886193 163952726 347303344 265529489 971626352 973632038 217557266 511000800 238023422 838484461 794096472 607734560 452822370 622761210 571623344 671919260 324178538 155332318 205960030 542317114 402254453 504554247 937447589 -266652 503982404 530764668 728258543 447732356 151992168 566299875 657859948 -347267 864000768 346415599 87788585 510806111 611364392 433430126 13930136 104360042 667745315 641177155 809318907 969404120 177338053 408681794 71616287 258941447 356744542 133893101 800698348 690008237 242089353 842274847 232644522 156767282 40676401 456454393 567594483 259205259 211254…
Output: 272 184 344 174 352 336 112 224 54 6 211 77 209 264 83 224 311 302 11 250 326 58 134 94 327 330 76 188 81 285 273 216 164 223 205 237 122 54 72 192 144 180 304 1 178 185 244 157 51 191 220 0 270 124 34 173 200 147 5 35 214 207 247 289 54 136 24 78 121 42 240 213 70 245 68 46 13 141 174 73 61 50 61 170 255 210 192 10 142 56 130 128 152 118 44 59 56 162 257 30 153 41 220 179 5 55 72 204 121 3 146 69 104 86 54 6 97 169 175 81 199 149 74 103 221 181 181 129 105 96 5 225 200 76 189 30 128 47 63 111 203 46 180 21 7 148 78 20 122 107 75 107 47 61 136 195 14 103 170 145 46 183 174 107 124 123 143 118 14 11 168 63 71 131 61 146 51 108 141 2 154 0 91 116 49 145 165 95 168 79 114 28 146 18 146 28 104 113 84 20 84 148 40 77 1 22 38 145 20 38 78 140 9 18 3 112 83 19 133 33 71 42 86 105 42 49 93 92 83 4…

Example 3:

Input: 332 200193944 346967896 803536343 138270225 415613405 580899555 896054957 652443691 53485750 433277448 526131937 107529514 202554698 566803376 400134105 431876347 842054669 830719251 959278026 41690149 435289483 413538521 277209179 176905603 552775912 918242583 126207960 472212734 570996281 196481645 497961073 868191778 242629798 684402195 129963 562172877 636793973 639625830 623634092 51067035 969794202 143747854 208321673 889099021 30563819 929338886 233634731 228947623 625448378 944915352 578489802 183702899 657589943 666072021 859922042 422190077 678483793 192510915 12330846 526183923 875327734 754356668 557941579 368254085 346721670 247650021 889687950 50972836 973979868 350107067 649817208 522345590 803512333 434743965 649051452 242542029 410765479 981660356 850150629 911054495 75700…
Output: 67 110 266 47 134 194 293 214 17 139 171 33 64 183 126 134 261 258 297 11 136 128 87 55 171 280 38 139 175 60 147 260 71 202 1 168 188 188 183 14 278 43 59 254 5 266 62 60 177 265 165 51 181 182 238 115 184 54 1 146 237 202 155 100 89 63 234 11 253 88 169 138 210 113 166 59 105 251 214 229 15 225 139 185 109 196 79 77 215 47 189 40 171 188 45 92 28 22 46 100 137 126 216 59 109 13 48 2 185 66 191 170 17 24 49 71 47 81 211 59 59 120 18 69 170 54 199 139 202 52 63 54 177 74 195 82 36 151 135 186 146 5 129 131 103 53 139 40 70 178 147 111 19 72 148 52 10 17 51 20 4 17 44 65 2 10 15 121 97 139 131 89 44 57 115 109 112 130 92 11 52 98 48 23 64 43 96 125 31 76 120 49 68 114 14 56 23 86 35 131 71 72 74 39 3 53 9 112 61 59 66 1 104 61 23 112 55 0 63 29 11 106 6 102 73 70 94 10 64 76 78 59 89 67 16 …

Constraints:

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

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