CT64899

Petr's weights Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the heron rookery of Longlegs as Petr unrolls the day's manifest of weights. The tally will decide the next shipment. 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 <= 1046; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 397 875311 -869304 112456 -11582 636505 -418484 -295180 499270 -696344 -393221 -358211 900725 725311 284921 -287992 400082 759450 88396 -60866 -890923 811227 -948643 -773635 -117399 -232155 -689207 624381 -849792 857109 -243698 -722726 880141 369311 -25814 -475595 -822729 959032 171094 203417 641212 -750437 622513 -684703 -664382 544314 251578 -453163 -804548 782673 402939 980853 430745 -598552 -352148 931638 -480989 269957 -469398 521222 177482 -655608 -444187 -714146 -713909 750025 -968078 -306635 538306 -692793 -510711 431067 -371712 -102977 -127790 -6437 -539425 -283516 -514158 -163597 117350 -691084 -818829 -211994 -999830 -687340 745900 780420 -23831 580556 54843 -607800 -96509 315130 -151341 400832 -912506 -656405 851890 -956235 -860486 -16290 -663703 635246 -644841 609404 616924 32…
Output: 373 25 223 202 333 117 145 293 63 122 129 366 336 247 142 266 338 209 188 19 343 9 47 173 151 63 313 27 343 147 53 344 250 182 99 32 351 211 215 306 47 302 60 63 285 220 99 37 314 246 341 250 76 116 330 92 216 94 267 203 65 95 51 51 297 5 117 264 52 83 236 101 152 145 163 77 115 81 136 177 52 31 126 0 51 276 278 151 253 160 66 142 195 132 210 13 55 277 4 21 145 51 250 53 242 244 190 262 209 272 281 147 77 96 207 254 65 269 63 195 185 108 69 94 129 204 180 116 218 19 106 237 17 227 61 109 185 215 227 223 68 218 152 83 172 3 61 191 66 228 150 0 215 200 70 202 224 198 229 147 25 6 165 55 181 55 204 37 162 26 103 127 27 171 127 115 17 44 19 158 117 181 43 55 11 90 171 149 52 24 44 111 194 128 63 138 69 137 179 30 168 26 131 88 191 132 63 181 182 72 155 74 154 131 16 159 119 153 20 107 49 108 4…

Example 2:

Input: 205 -329385 -749530 -611542 161024 -455916 -97834 -183524 113297 -682055 763159 -838414 -426875 -132341 352651 -387263 712338 -932354 -319399 478983 -563297 -770903 747095 635231 782922 156789 544387 831606 373155 544521 296734 -191171 379937 -871725 -828973 -657734 188904 304135 -185612 -632362 737709 506579 -990373 -796424 326128 -49655 -407705 -41421 -447933 721864 848822 -267211 -753419 493265 14706 -122635 -51953 -639482 856090 117576 881772 -853179 -847770 865903 -777678 -845207 -691057 605739 -665228 417203 -290189 -957127 834536 -467430 -143866 -423238 -439270 -470693 -763468 -706910 122756 -163461 -117771 -658123 -490031 -96688 -216058 -382718 -779015 -17327 -930826 862210 256729 998451 983729 -493552 406633 -816213 604760 692313 949021 -293065 232959 -459997 -472624 641884 -59522…
Output: 75 32 47 122 61 94 83 108 38 169 18 61 83 131 66 159 7 68 138 48 26 156 148 157 108 139 157 128 138 119 72 126 10 17 35 105 114 70 38 140 126 1 18 112 80 54 79 50 131 138 62 24 116 80 68 74 33 131 81 136 10 11 131 18 12 24 111 25 102 51 2 117 39 54 42 40 38 17 20 68 48 52 22 33 51 44 38 15 51 5 101 71 111 110 30 79 11 84 88 102 36 65 30 29 81 23 69 76 26 56 57 84 24 87 86 43 58 20 37 18 82 2 38 8 63 63 64 6 26 9 45 67 72 16 60 65 26 19 60 45 59 38 29 39 42 16 28 31 31 5 17 44 30 8 45 46 11 34 45 34 29 25 23 18 22 24 7 37 31 34 1 3 30 10 17 17 17 12 25 14 5 5 22 1 2 9 4 13 9 15 6 3 7 6 10 1 2 0 0 5 1 1 2 0 0

Example 3:

Input: 955 -52364 -640241 -350488 509988 685822 174867 827075 741310 -26650 387600 275762 -64831 -7227 957167 -396789 6341 -432321 -190357 515435 -392286 -556198 743806 -283540 508580 -821365 822825 -128418 -892455 -320649 -695954 34074 -402817 -944803 -608867 -93946 9390 -135067 -834551 -488878 100984 -666745 -936659 -114187 -829926 628536 -630579 -366891 386313 610341 -7823 640411 857558 -115794 684621 621549 43442 705328 -591178 594502 -121432 176643 858942 -965405 -7508 -494273 -100619 -594944 -135943 -88187 -802721 285170 -398408 -372659 949312 14968 391742 -667093 -563515 -483621 138124 345 -442376 631377 -855929 182292 232438 640557 968142 551899 457679 604132 -265504 -125004 -611240 -314285 501207 103331 547295 -720210 471931 545407 -333990 -501831 315343 -36698 -349509 233005 -280789 562…
Output: 441 157 302 704 806 558 864 834 451 641 599 431 459 920 274 464 259 365 698 277 193 822 323 689 83 845 391 42 306 124 467 266 21 168 406 451 380 75 218 491 139 22 390 75 737 152 277 609 723 433 741 838 385 761 727 456 770 171 705 379 522 830 15 429 208 389 168 368 390 86 558 254 267 856 432 593 134 174 210 490 421 231 708 55 510 528 711 852 664 617 685 305 365 157 285 629 460 656 107 616 652 278 198 550 396 270 518 292 650 830 385 826 812 15 585 211 82 107 652 256 488 26 301 821 316 277 492 699 232 719 543 757 84 428 40 816 22 248 278 706 691 676 649 623 299 528 1 50 716 448 605 401 65 678 64 404 635 615 121 310 311 594 28 592 185 266 347 657 569 180 267 776 302 448 74 767 425 534 20 692 720 372 246 661 14 92 316 634 678 475 494 254 646 143 170 134 260 382 620 232 431 522 667 339 111 695 6…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Petr's weights Lesser Followers - MEDIUM Coding Problem | CodeTikki