CT58819

Darian and the Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the silver mines of Lodebarrow as Darian 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 <= 2415; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1094 793362516 447248692 623919528 436059328 714011566 783697068 845782745 417344651 609725718 585614800 856185673 973037239 948516827 509789838 224455626 78701103 335672909 185833088 68193822 978272723 23753516 357839788 281102385 974507505 74671762 623323115 472368645 569023516 793736982 570849702 562437835 468293862 479972792 137366957 394374213 998279361 622060018 817820530 489194681 402218472 376642722 841028054 240369447 287598992 423535661 224122183 40485886 92655221 874132862 293385044 543684736 74068808 818888117 41313259 900862640 970897293 522392572 760461790 929476273 729175289 870951997 566030399 18357725 460374531 827416089 713575247 191885726 608949770 276705810 737319401 298128136 876562242 904351345 116793748 863503575 350459936 645954935 634279580 531214077 975591987 8909…
Output: 856 501 695 488 782 842 907 462 668 636 912 1043 1017 562 242 101 368 194 88 1045 26 386 298 1038 94 679 512 609 836 611 604 508 520 153 424 1057 669 857 527 436 407 876 251 301 452 234 47 105 903 307 572 92 847 47 929 1000 544 781 963 751 892 588 19 487 848 741 194 629 282 752 307 885 915 125 869 363 672 660 546 985 892 81 768 352 131 57 94 437 592 678 735 288 672 778 954 731 589 497 585 938 447 68 947 468 13 116 505 231 578 769 98 570 420 919 720 38 474 201 610 129 681 341 46 164 818 292 49 822 787 616 519 156 267 801 178 1 542 301 11 452 19 719 523 502 422 566 725 689 89 239 191 23 177 607 770 227 255 357 511 690 650 351 547 372 519 12 604 646 795 764 764 869 730 333 609 385 254 679 879 237 97 252 649 131 684 53 521 38 501 623 753 836 257 454 552 579 773 499 266 413 618 869 122 877 326 …

Example 2:

Input: 2291 747080578 965989309 958877494 592380839 701879348 302479393 767072090 939832089 209453019 293000614 130382080 346643580 383511323 306035874 444642562 179338654 918885594 414655700 87590728 400255610 364964028 786304349 825546847 509053031 399002637 953026738 360671889 87397125 933948119 188071988 389748767 530952165 570918561 292416151 882513677 316531554 998728471 367879622 498445864 277849663 257198792 620005015 793887600 416820141 989596160 825997088 56647614 691492337 513725857 650689440 169553825 17866940 31073391 629114496 455083694 476358325 860661545 127145436 303117137 911593483 512269241 544676653 749216122 407487887 220604061 567955376 227620017 657611329 251646122 699377243 233739184 182405900 62614499 679949970 248501462 683643611 910247992 992316827 212921327 12391469 81…
Output: 1678 2209 2188 1353 1598 696 1716 2143 473 669 298 790 854 705 1012 402 2084 935 200 890 820 1748 1845 1140 884 2156 814 199 2111 425 864 1184 1290 661 1982 724 2248 818 1116 628 580 1379 1752 926 2215 1829 135 1545 1138 1443 374 48 76 1390 1016 1063 1905 285 683 2026 1127 1205 1638 896 489 1256 505 1445 563 1545 521 407 146 1492 544 1499 2005 2191 472 38 1752 1702 623 878 429 1055 1434 294 1908 71 1374 282 1214 1361 293 421 667 182 1105 652 456 1070 255 166 570 470 1042 1335 1437 1143 1851 504 1238 616 217 1536 282 2087 6 2162 70 1268 519 394 1498 829 385 1581 767 1590 1031 1 819 400 1806 1579 559 2130 780 1931 1866 1023 419 2060 2078 193 1357 1464 601 1706 179 1180 1920 76 208 804 1212 1516 169 1858 1836 619 222 1387 887 1354 1675 572 159 1566 593 1087 2008 1296 573 369 1076 1818 669 208…

Example 3:

Input: 1008 491895408 429211652 55856968 734340371 316022974 407195959 113113461 301241589 785963167 327647835 65373860 402717928 519570401 765156404 793075673 403447889 870964621 248852966 51164099 811926305 172709121 90514810 119512861 541411896 805045497 355903868 604357350 976745550 754417329 241026854 396266319 991896600 160005071 764076745 797937160 770869197 436477806 714026887 105701782 137322253 885740343 888655030 826632090 279230507 530653733 764502207 493591269 220125099 677178314 145688507 851513599 705900332 434088266 781531286 651053164 613690836 849039766 962053981 879274256 993890337 474170923 71185216 733976717 388255249 263050495 746942040 883822325 234787673 982440071 112763506 254837271 113304161 63242464 903253725 27152717 667528401 108445695 947118194 107320237 792996967 61…
Output: 473 405 42 721 306 383 110 294 781 310 56 374 490 745 785 375 872 248 37 807 179 75 114 507 791 326 561 960 724 232 363 967 153 730 778 741 392 677 95 131 872 873 807 262 482 724 451 214 636 135 827 656 385 745 605 560 818 922 848 942 429 62 682 344 249 691 849 224 926 104 241 104 51 865 18 613 97 889 92 738 45 766 355 887 252 424 209 20 319 301 196 331 210 904 906 123 894 16 390 862 267 410 722 875 247 708 60 31 564 842 4 840 637 796 240 274 624 759 422 286 454 423 398 370 391 640 497 767 360 231 850 215 676 40 638 94 815 599 400 227 832 35 637 542 796 535 206 190 320 689 450 444 388 410 631 170 121 118 276 529 169 213 563 491 730 22 84 837 523 493 522 187 799 666 264 615 328 727 468 311 162 511 506 265 525 531 399 566 151 81 425 309 625 708 235 340 667 78 286 478 586 91 138 687 441 135 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Darian and the Lesser Followers - MEDIUM Coding Problem | CodeTikki