CT58164

The Brimstone Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the sulphur springs of Brimstone; Lila weighs the day's vials 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 <= 2466; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1314 439337 246690 259819 780898 193997 270989 750613 488947 67994 19736 516818 597600 805089 343934 942141 305396 712847 801583 101690 88662 233459 118652 258309 807567 919929 261543 900452 792216 14580 155666 180878 149747 848427 108574 12260 358299 498546 700529 634002 839210 765721 838270 660559 723287 296725 218260 56918 272062 819363 248195 957620 65715 836306 604171 923482 266109 868156 586487 962511 72597 242408 902985 921235 948288 114837 814405 356560 409531 478034 217632 210018 755390 666514 81446 335070 726514 250957 699601 646552 395836 553341 486743 238362 828016 387579 121406 111809 354501 932932 569445 493511 869776 64371 604747 969382 864690 616653 168990 393623 124454 971665 374115 996212 232706 2042 602984 94889 644959 657639 321169 801951 840056 709606 990604 285635 856…
Output: 577 318 335 1019 244 352 979 630 81 26 662 750 1040 443 1223 396 909 1032 120 103 292 143 323 1032 1181 327 1155 1012 21 184 219 173 1088 128 19 448 625 876 791 1066 978 1063 822 910 376 263 60 337 1033 307 1208 75 1052 736 1157 327 1090 718 1206 81 296 1128 1147 1186 132 1019 434 508 591 257 248 943 808 87 405 893 302 850 781 483 666 591 287 1014 465 138 126 422 1135 676 592 1065 72 714 1181 1055 730 194 470 138 1178 445 1208 270 3 704 104 755 775 381 963 1008 839 1192 339 1030 965 350 273 235 822 229 754 534 642 1179 676 347 249 985 155 283 1011 587 619 1117 276 590 1063 924 889 588 401 347 937 31 941 916 1 712 639 118 977 682 466 586 352 258 1018 330 1123 84 635 772 943 280 103 309 674 660 660 620 712 1133 290 14 319 258 881 276 507 421 979 714 564 459 519 642 1077 537 665 248 94 936 27…

Example 2:

Input: 803 487342 891060 330930 264461 748348 858465 150520 353889 30645 579319 943303 969060 144773 854734 846806 869126 667863 911911 654926 303010 885993 357638 361384 380269 493310 942516 786433 413594 542785 106481 468083 340195 632321 918034 821344 777611 819456 357105 842470 628775 86706 545053 610885 411891 814913 832087 899721 19106 802601 808304 982988 423545 677057 729175 930716 836177 327208 610426 21140 411469 915644 782866 767186 387650 303357 295776 646731 285538 396774 817641 698817 215822 53856 121826 254808 312552 730471 166137 536410 967830 24455 734724 674562 117379 556604 68899 955718 438154 419817 403435 18448 336301 111742 44534 46562 928290 923357 59922 381048 553183 517509 579325 173594 364503 671952 530873 10949 483539 865979 703555 425418 220475 441292 50412 866253 4817…
Output: 388 715 258 209 576 685 123 271 19 453 746 763 117 678 668 687 517 719 506 233 697 269 271 283 383 731 599 310 426 81 359 259 478 710 632 585 627 266 646 475 62 422 462 304 619 632 683 13 603 610 736 311 502 540 698 628 247 457 15 300 684 575 560 281 230 223 474 217 285 601 512 168 38 96 191 231 524 123 398 696 16 523 482 90 406 46 681 306 289 282 11 238 79 24 24 658 654 35 259 392 368 405 120 246 463 374 8 333 601 485 283 160 295 26 597 328 125 224 194 581 260 212 167 450 37 126 579 84 209 166 394 464 378 634 323 201 146 87 7 541 380 49 346 329 91 316 394 624 310 526 363 426 463 593 568 580 194 184 486 175 40 546 257 567 167 221 398 305 622 627 152 459 556 497 256 211 302 526 522 25 554 29 316 154 337 120 204 272 38 205 312 497 473 501 215 379 366 116 67 566 191 201 391 352 448 227 105 12…

Example 3:

Input: 2175 984611 311493 976546 274784 743474 226011 194982 138633 385354 480332 543764 720278 41746 216083 989009 889786 406879 551132 323560 669601 596657 908745 567345 342122 670586 899701 33321 989103 747334 731726 144229 171083 924889 93180 388797 717105 750211 896259 187809 500819 818676 25663 700155 133014 116999 814936 731410 399030 787749 277052 200881 436966 496605 239012 851252 861438 950875 889761 201148 567443 464317 49263 214342 313065 133781 542034 842430 475285 312476 469495 979698 700711 971375 173612 939290 106418 722114 337563 132748 256910 920931 121969 239728 21231 823992 457389 180556 873049 835039 384690 587961 369133 991279 854724 623012 283361 910686 88509 691793 649255 601509 793812 144567 933725 558214 570497 490498 813118 637031 256218 727774 690532 757290 595859 1759…
Output: 2149 684 2129 590 1631 481 417 291 855 1053 1184 1582 93 462 2141 1928 900 1199 709 1478 1300 1952 1238 752 1478 1940 76 2130 1623 1586 306 362 1978 203 853 1559 1622 1923 397 1087 1752 54 1526 280 246 1740 1574 876 1680 581 429 940 1069 494 1819 1843 2008 1892 430 1220 1001 112 449 669 280 1155 1784 1015 665 1006 2069 1508 2056 363 1969 222 1542 719 275 527 1925 253 487 42 1725 972 371 1838 1748 822 1237 778 2069 1800 1319 585 1889 194 1471 1383 1265 1654 296 1930 1174 1199 1028 1692 1346 518 1526 1462 1582 1246 360 1842 1448 402 1029 1342 975 919 871 1132 534 227 281 1863 406 1880 1053 336 1381 1803 778 1400 1652 1131 1291 1284 944 1727 1250 127 1090 516 1869 1969 1919 561 1590 185 1278 1585 1599 1691 948 49 456 1649 1967 46 187 903 1884 654 576 1547 275 783 1956 910 337 1971 1911 1159 7…

Constraints:

1 <= n <= 2466; 0 <= a[i],x <= 1000000.

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