CT59821

The Lesser Followers Beneath Stormrest

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the cliffside roost of Stormrest; Chaplain weighs the day's crates manifests and starts the calculations. 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 <= 1271; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 1158 526545 -117281 787568 844807 685011 217119 -128419 -674166 772376 -636930 48618 431325 -333408 -533968 24698 754178 -279344 -466992 -93761 391345 79124 -145186 445829 -902280 -461535 -243060 144811 71105 -486035 -970793 811629 -960734 -202147 162611 -82763 790809 996375 -85083 -49179 910024 554172 528546 -859282 -429327 738701 801002 -4136 -59245 440315 323319 351462 -572621 -188915 631924 727869 -153466 293774 -58492 -501683 -502004 -409872 663069 797541 -335462 -76000 -500113 164840 586372 535143 682176 -629608 258530 643836 -596434 936947 -454046 357410 337650 623686 664312 -902441 -652274 -269916 590118 -828315 791164 -669552 -74680 339271 -811038 704456 529794 -485752 473387 -976538 -808340 123952 -31789 -176446 -848490 834377 962727 -865084 411891 -649319 -145770 -456684 -526451…
Output: 882 498 1022 1066 959 691 497 176 1005 191 596 821 375 256 581 990 398 291 509 792 607 480 822 61 295 414 643 593 282 11 1013 24 438 643 507 992 1120 506 528 1070 865 852 79 310 960 992 550 515 800 722 744 222 439 890 947 460 701 513 267 266 321 896 973 361 501 266 626 860 836 902 194 672 881 214 1050 290 732 722 867 884 58 182 385 853 91 948 171 493 716 102 898 820 268 789 8 102 592 512 432 84 965 1038 73 753 175 445 277 243 750 313 802 277 688 43 508 1020 413 54 295 305 338 869 983 397 975 1 762 307 447 306 424 302 408 858 872 177 137 420 498 485 816 172 877 113 381 268 448 368 641 864 387 625 98 930 612 843 152 212 678 267 473 450 988 710 411 566 609 567 668 778 590 642 42 50 189 372 69 290 231 113 506 445 559 516 905 443 761 672 691 584 745 620 168 788 895 960 475 915 573 36 276 672 36…

Example 2:

Input: 689 544161 357676 -734940 -544912 4861 -409295 964898 -233981 33067 -388461 -919019 -428360 -152369 679234 -639745 325482 -501898 -18214 836996 -288426 889240 754929 827352 -845311 877255 525158 -219244 517431 -506162 67604 831183 708321 760004 605095 -990883 34720 809429 -784516 722648 947176 -516153 -8514 985164 -897455 921084 750218 26904 748523 -163475 181125 982863 -890805 -265415 938949 151431 -115832 60647 -158038 -761285 -927231 897235 -760010 907908 740606 436490 27425 222057 -775929 290065 767136 58330 -805391 -750542 -527849 -503073 492391 651639 496830 -80036 333787 394232 836045 -977257 -307835 616028 -223236 -100485 -50176 527964 -745883 79272 -388871 -295883 -997649 -40526 248788 491393 -620573 672733 -465340 610444 -394944 -354973 66993 71896 -948387 508097 -24481 -614658 -…
Output: 530 478 104 166 346 213 667 282 353 225 33 204 298 556 131 451 178 330 614 257 622 577 607 51 615 507 277 502 174 354 602 558 571 521 6 341 592 73 558 628 170 326 641 36 613 560 332 558 285 386 632 38 258 614 371 295 338 284 80 28 593 80 593 546 457 324 392 74 415 547 331 59 84 157 163 464 504 466 295 420 439 560 11 230 490 258 287 296 465 85 334 202 232 2 294 387 447 121 491 170 472 196 207 315 319 19 444 292 121 218 30 244 12 518 86 297 327 240 412 256 442 50 96 320 560 241 545 307 170 134 106 54 196 412 46 29 342 448 191 39 410 364 348 454 235 449 212 5 387 499 146 33 355 57 442 85 95 497 271 455 179 123 292 320 48 247 259 20 468 194 508 305 137 433 479 199 190 458 26 415 259 19 103 386 438 3 201 459 369 60 315 168 197 403 283 315 163 70 160 123 212 151 269 232 155 481 476 385 105 264 1…

Example 3:

Input: 1212 -874436 -198249 52267 90711 -27461 -883833 -331778 776358 -520501 989559 -153839 760786 836990 -747024 -615880 399740 -389937 849361 -746751 -83931 -61912 883989 206638 -672570 19732 -55737 38444 -216654 35351 -866950 -786768 870283 -230325 -92436 -209918 766360 369576 670573 941490 228373 906378 496026 -40435 299955 104042 422563 -414766 -421247 -357911 -658786 -405278 254370 -427301 517935 -169035 -342503 -740626 952579 908083 -576953 -99353 511750 636591 -173841 937393 213546 -549906 -957495 -359097 893233 -509914 -822969 777083 392492 -600838 -534064 328988 -313530 -909067 621895 -387040 -500863 -489595 -389210 499348 -467899 -178176 135586 -38201 -605612 -514717 -544026 -470171 609613 622599 -297661 966197 -723046 -471012 -473939 325723 146379 356227 -737311 768425 463270 595145 …
Output: 84 499 647 676 600 81 412 1062 295 1191 523 1047 1099 162 241 841 375 1098 162 565 573 1112 723 203 616 574 623 481 620 88 143 1096 474 556 479 1031 806 974 1132 728 1109 885 577 767 657 833 357 353 391 213 362 736 347 886 498 391 164 1122 1094 261 540 873 946 490 1106 699 271 33 382 1071 289 119 1010 797 242 273 762 402 60 925 360 291 295 356 853 310 473 649 550 236 281 268 306 907 912 403 1090 174 304 302 742 641 754 165 972 812 883 270 974 857 139 728 800 847 716 670 56 161 927 527 491 735 151 827 841 975 809 351 903 552 897 605 684 170 838 664 477 358 293 213 714 254 327 43 807 149 38 204 392 903 800 560 456 122 750 85 951 92 400 756 256 955 552 199 602 74 369 982 248 251 77 707 448 708 137 285 119 694 456 275 181 0 933 656 423 250 711 540 563 387 809 272 601 893 788 405 219 138 741 70…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Lesser Followers Beneath Stormrest - MEDIUM Coding Problem | CodeTikki