CT50044

Verdant vials Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the lakeside town of Mirrormere with crates of vials, and Tanner the inventory keeper must account for every last one. 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 <= 3432; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 3050 814029130 438832369 540719865 208085967 371191780 686295270 909170849 386809459 464058048 884047274 200996200 599138508 247221117 827161646 725440176 380901826 966270489 880942024 888755535 77667860 416865908 78417013 30172565 416698694 978165504 207384415 616419255 111889730 674038342 858865476 10015518 774309661 7480342 637078811 414182701 485723143 212229685 795809470 762839405 860649233 933212784 399640230 487254086 387899439 351708130 444136514 220882312 29551382 874551148 881639684 15467134 522042301 839755069 34554174 524578876 792949761 662216617 485243283 76845886 578299408 222092831 223231500 62215299 867019888 327377592 932163995 503333907 624159590 265236493 842224164 579430784 37083742 666082143 976631695 604089025 464062961 399824724 287633665 370160275 134645889 8190898…
Output: 2456 1357 1660 646 1131 2070 2772 1180 1436 2682 614 1825 766 2497 2187 1156 2938 2669 2689 235 1276 239 96 1273 2962 636 1858 333 2022 2581 29 2322 25 1903 1263 1478 654 2372 2277 2579 2803 1222 1480 1171 1054 1363 676 93 2617 2641 47 1571 2502 100 1576 2356 1955 1468 225 1740 675 679 181 2579 969 2777 1510 1849 796 2499 1736 111 1962 2907 1797 1407 1209 856 1105 394 2416 2805 1884 1785 1341 1610 215 947 712 2858 1036 338 2250 2329 2361 1103 381 1164 2427 2806 1246 2683 2162 765 2128 1059 1245 900 740 242 2739 295 944 1535 819 2281 1913 1212 1598 883 2166 2798 2718 1754 617 1909 2701 1537 1471 1413 1508 2820 1986 407 527 757 1928 2335 2782 130 1958 419 1596 2797 1012 2202 2608 1530 1119 1715 1235 2035 1024 2462 172 1461 951 1032 553 1250 1340 2611 1226 2728 364 2591 648 2703 2275 731 2139…

Example 2:

Input: 1178 158576113 435809581 821390474 985919564 541038153 495154344 332407826 271657870 609262993 365023648 571391199 913047357 489137071 632181252 723426325 799705724 291459941 630332285 368262347 261056091 365609539 822376318 472278214 17006432 557036286 553593379 701179106 760851338 761458298 909273546 294732352 747012911 551286163 799217585 226441253 178674824 449503716 282686435 449075971 407497708 936938094 875979689 736483872 296793848 936831708 384183860 296089640 190027212 670577386 790831371 135367328 685859559 771140267 78682213 180510953 554519339 766009386 220617347 595140428 945619328 61496409 263677138 99217413 887160175 871166787 35145302 603242833 569402779 510390604 738944855 581880268 456312624 634487352 233842234 955403266 414859913 735511008 682670749 132185469 562211260 …
Output: 179 488 973 1166 620 560 375 317 685 411 644 1058 554 709 821 930 337 706 411 303 409 957 521 11 621 616 789 866 866 1038 338 850 612 912 263 193 491 321 488 451 1062 1000 822 336 1058 415 335 211 738 891 144 759 860 85 193 602 848 248 640 1051 65 295 104 988 979 34 646 611 551 814 623 483 676 263 1052 444 797 736 139 597 580 776 954 493 978 544 108 985 1014 845 1068 335 746 202 813 507 528 1054 928 354 79 201 421 289 915 513 1048 542 459 450 921 265 474 698 895 166 123 500 1001 562 112 410 135 664 278 348 317 921 123 647 356 383 76 179 202 524 1001 380 199 747 428 71 892 526 719 106 863 913 561 199 183 127 759 714 574 137 497 627 556 438 700 431 304 877 752 9 361 344 324 668 413 253 316 276 651 718 501 661 707 239 153 646 670 81 594 448 829 931 961 712 530 419 858 58 843 42 757 945 642 82…

Example 3:

Input: 1463 605874527 76100047 337949971 804871122 290958105 387112076 894128767 298834076 828631169 541797865 473566200 95051994 218019699 222521912 729129757 119861746 564830197 453062557 81309755 245649566 194026958 937895647 351225116 317435378 347454271 490852646 292432018 900178177 632593685 816759321 329494976 997236029 653143186 403930693 337182016 173142663 649587753 974862940 471319672 12691358 809563901 317178313 940047733 311852162 816008286 674627108 43513524 723735872 996405670 23706273 946039167 631502672 152272112 45174961 840569435 477113480 951412398 80682754 1836600 19515491 117754726 364734179 507641363 682473181 733141495 989345194 605607812 927643224 421293435 972935619 669725394 533070287 528419670 206430948 449123590 662094136 625513156 170719148 437708796 567072533 505140…
Output: 882 99 478 1159 401 558 1301 414 1203 783 682 127 302 311 1051 163 813 647 106 336 262 1344 488 437 479 689 396 1289 901 1164 452 1429 931 568 462 236 920 1382 661 15 1141 432 1327 424 1152 952 51 1015 1411 27 1326 889 205 51 1180 662 1328 100 3 19 153 494 695 952 1022 1385 839 1291 584 1347 931 740 732 271 618 918 872 223 602 784 683 482 269 1110 965 838 700 1257 1126 250 472 80 97 776 467 1367 324 866 501 893 800 409 1105 1140 1288 1070 30 592 1343 1042 243 303 0 110 828 667 548 586 801 366 613 156 171 748 970 320 194 1186 627 783 430 820 1239 1128 1164 1303 605 666 487 979 308 987 906 910 770 832 673 1285 1163 642 1169 745 977 1017 464 1237 730 1008 1096 987 65 321 332 57 865 668 50 413 703 1006 1067 1030 69 194 1083 211 1241 144 1259 993 626 385 228 202 519 456 1093 1084 628 376 553 97…

Constraints:

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

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