CT39446

The Topaz Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the mountain city of Highreach as Zane unrolls the day's manifest of ledgers. 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 <= 1473; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1410 64933 801804 319321 391809 365979 516927 350261 890478 673814 136550 252968 835363 923707 812093 765565 129662 347944 345420 593461 661509 23306 192248 517348 572576 710507 613458 640679 581647 987488 523808 181943 680895 814727 769976 757382 329018 835813 665116 659796 162060 347613 452313 125690 986431 521935 595979 733497 169616 619990 587836 876154 112549 894286 588454 624221 561837 938082 218831 507599 558672 208344 870497 350041 602039 41131 491632 105377 434457 876791 150554 625490 119891 921305 690376 34379 387926 946483 414587 13756 174702 865618 964292 528933 107727 203558 246162 64769 987917 995940 439056 961595 267996 444391 333531 532931 779519 275649 669000 845757 450010 632194 421820 268627 721643 171031 384066 341930 167530 494483 450273 269176 727262 278186 128378 425…
Output: 96 1133 429 540 506 712 475 1248 950 175 317 1162 1285 1137 1080 167 468 463 823 923 35 228 705 785 994 850 888 796 1366 716 220 947 1125 1067 1053 438 1140 921 912 197 461 620 162 1350 705 811 1009 205 847 801 1183 141 1209 800 850 765 1270 261 685 759 252 1169 458 808 56 664 133 578 1169 185 839 150 1227 934 46 512 1259 551 16 203 1148 1285 699 132 234 290 90 1310 1316 576 1275 319 580 427 697 1033 336 881 1104 587 831 554 321 950 198 493 431 192 640 581 319 953 333 156 550 178 544 1219 1199 238 709 1277 388 430 848 16 1213 901 403 87 69 33 229 395 560 677 1218 712 330 248 752 512 1208 1217 233 197 559 724 182 518 423 603 1132 501 851 189 869 169 557 155 216 366 1005 106 499 1134 524 944 1049 1214 29 561 188 495 939 705 511 1002 294 394 1043 406 645 78 858 720 856 567 661 379 1172 871 58…

Example 2:

Input: 243 951838 411190 693056 555228 622828 817155 400134 9836 750117 959022 976645 222043 691173 78468 278553 489185 205629 959944 257789 905130 129724 515708 291485 418377 62068 404029 124308 12147 734725 886881 576038 578214 202593 930734 361365 635912 552850 230880 13485 659610 398891 782100 236108 88518 587433 116213 542134 508758 681386 140608 603579 58226 199 13901 671294 768301 454822 683259 767527 100986 292291 534977 638978 147264 446913 199002 156020 153548 759652 853626 474623 269594 624015 948291 139729 475219 500581 41978 663487 960617 875141 217561 535882 854156 548054 377340 159813 292629 120895 95005 923983 148743 258628 558023 883699 513494 155574 747215 961244 827413 636993 304781 324529 525962 975192 117637 165488 564903 268519 466051 944086 690161 415053 854511 801575 26290…
Output: 232 111 186 147 164 204 106 2 189 224 230 70 180 18 83 120 64 218 76 211 34 124 82 105 16 99 31 2 170 199 138 138 59 199 88 147 128 65 2 147 90 169 66 20 133 23 117 106 148 31 129 13 0 1 138 154 92 141 150 18 68 107 129 29 87 47 35 31 139 152 87 60 118 162 26 85 88 8 119 157 150 47 95 142 96 70 33 59 21 16 144 26 50 91 138 82 27 117 139 126 103 55 57 83 136 18 31 86 48 69 127 102 63 118 111 4 44 59 124 109 5 107 5 38 113 44 101 98 22 4 1 65 48 8 104 25 67 16 14 84 35 67 35 45 42 23 88 57 86 22 55 6 70 53 59 50 68 11 58 17 75 24 4 5 19 49 7 35 45 31 16 38 24 44 8 25 38 21 63 49 36 31 22 29 28 46 24 19 33 45 47 29 45 5 24 22 16 30 9 37 38 14 29 39 38 21 8 11 13 10 3 29 26 29 23 19 11 25 5 19 17 4 3 1 0 7 0 3 14 10 0 5 3 7 3 2 4 1 3 3 0 0 0

Example 3:

Input: 1042 848653 58359 425294 418812 813777 599895 480406 16679 45101 44394 835762 216880 405435 962104 267763 716481 564047 392315 668271 111305 512051 285952 163060 347171 577652 177401 219555 803817 832691 261776 85518 125710 261450 127223 794580 38882 342650 364173 18420 890755 930191 118079 847107 831480 850804 508072 640706 426791 692717 156288 798872 822657 277569 984045 280950 284323 866350 641730 855793 297396 879144 420814 768904 399689 378724 641839 752727 528927 528769 159839 610240 835165 821740 282512 219861 940226 365523 484870 814233 536501 199695 251569 624812 802489 898492 838989 404897 783087 500624 445179 841033 338124 858662 481289 663147 919843 828099 913667 18958 51320 120308 133652 232985 912412 68760 805244 762773 882104 103387 909641 829842 783941 474080 669526 589064 …
Output: 872 61 415 410 817 608 483 11 41 40 844 217 397 997 264 713 556 379 661 115 510 285 166 338 565 179 217 783 823 257 87 135 254 136 766 33 324 339 13 883 941 119 832 810 833 491 617 394 666 156 759 791 265 969 267 270 837 612 826 282 854 383 723 362 345 609 706 501 500 157 575 792 773 267 209 916 329 456 761 497 187 239 580 740 855 786 363 718 466 399 785 307 799 443 608 876 763 866 14 44 117 137 218 857 62 730 688 814 103 848 757 708 426 605 532 96 635 420 597 507 222 489 438 430 2 235 426 718 40 540 643 61 806 329 212 369 96 73 282 162 661 230 167 314 150 163 213 567 666 406 875 69 491 640 467 75 728 649 263 305 362 82 210 873 297 406 307 850 805 95 69 428 418 110 370 763 576 108 68 207 92 584 546 820 672 287 603 679 589 409 561 44 611 461 451 238 518 610 478 76 645 152 164 82 341 629 212…

Constraints:

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

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