CT38261

The Lesser Followers at Beeswick

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Gita runs the shed at the honeycomb cliffs of Beeswick. Today the books show a list of ledgers, and the numbers must be worked out before sundown. 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 <= 2788; 0 <= a[i],x <= 1000000.

Example 1:

Input: 796 251058 902790 288225 349053 164681 983152 912264 376796 772981 326446 158918 214005 957642 808625 856093 850712 770339 299217 133529 38547 659620 981126 908694 856903 120656 759772 356310 311502 491488 270347 490082 532764 868886 807425 99299 399362 695727 647369 528876 745569 996994 309593 754852 558659 991753 874442 418926 929954 3273 679706 708146 867042 843070 950186 664720 933355 572753 608500 619013 67950 941697 22185 878634 716775 911244 398326 691126 575070 879388 444377 889525 180531 968548 503599 799576 489733 452266 251666 293040 117137 557098 353559 526292 875217 863425 675394 624541 716059 494248 934831 751506 5686 804199 920305 248525 625053 641989 624167 786364 43507 745547 595476 776219 710170 397650 191751 281895 978688 823557 967660 743021 786772 338018 119224 126855 …
Output: 185 709 214 265 127 780 716 280 598 246 123 159 748 629 662 660 593 225 97 26 509 764 699 656 87 585 260 231 363 197 361 399 659 612 71 284 521 489 390 561 751 227 568 412 745 650 301 696 2 507 523 644 627 704 498 694 424 457 461 49 694 14 641 524 666 279 504 422 637 318 645 131 704 361 580 349 321 174 207 76 397 247 374 622 618 484 451 507 347 663 534 2 569 647 170 448 455 446 548 28 523 423 539 493 269 134 191 676 572 668 515 540 235 78 84 125 308 352 315 153 502 351 593 610 515 277 525 645 475 391 451 587 211 176 604 202 334 536 634 304 474 59 57 468 78 587 389 437 72 326 125 401 246 228 572 562 137 505 203 441 225 403 363 518 525 193 467 10 379 200 444 239 579 619 109 481 284 166 588 438 548 508 193 284 2 491 254 307 395 568 458 55 567 25 566 216 27 398 542 445 355 555 414 260 552 54 3…

Example 2:

Input: 1139 366520 342892 714519 430776 299148 376327 750018 143829 688487 149070 922076 181431 26893 102307 992206 265532 163835 564641 336834 693482 469385 297005 641950 380745 127391 111401 377988 695501 27121 419380 38037 757273 916405 765067 123054 860606 72695 408206 215197 841229 51426 788100 226936 940071 304278 98755 697765 567274 334439 978889 794404 165590 817383 375280 700523 492983 543790 489195 967112 37597 566604 978025 493670 774524 670334 957444 683608 743297 154105 811907 794594 76105 987501 313017 782722 117352 382480 519387 684556 367579 73248 678745 223958 242950 111312 325174 487152 932040 643002 513050 207647 705630 894538 285137 40700 603028 597382 17165 615157 882558 564667 439904 609315 961810 97797 433793 989138 789987 833966 373925 843473 92856 133744 216680 133568 524…
Output: 421 391 839 508 341 432 871 136 804 144 1040 195 11 84 1115 306 171 659 377 799 549 333 738 427 111 95 423 793 11 475 18 858 1015 871 105 966 57 458 234 943 38 883 252 1024 327 78 784 648 362 1065 882 163 909 408 782 548 615 545 1040 17 640 1053 547 857 748 1020 759 822 140 890 869 60 1050 335 858 95 408 570 754 393 57 747 243 266 86 343 529 981 701 556 212 766 942 306 19 659 652 5 666 930 615 480 657 987 72 468 1020 834 877 389 884 70 100 223 99 559 256 808 868 164 887 636 722 880 99 705 507 776 321 118 508 35 362 888 258 530 999 234 424 646 406 412 9 715 154 305 481 297 642 771 198 165 756 787 285 790 301 0 689 31 385 442 403 857 445 478 844 522 535 568 483 254 137 727 802 438 897 48 926 612 896 445 719 110 727 176 217 652 145 173 477 348 20 915 707 378 770 698 115 90 57 411 922 724 751 …

Example 3:

Input: 1580 587276 718678 890841 934115 347722 201362 726010 116570 142814 362059 490062 442340 367536 112671 205138 470696 443310 483213 716541 894660 920540 630298 157629 797960 860579 411861 366982 129796 462219 120844 601020 620745 467947 297148 748305 210741 47091 143834 272177 957752 421426 270935 7918 551722 232270 82962 354990 834093 674256 633252 268346 266163 663383 463616 793218 530780 501592 785868 281955 205411 398157 924606 342246 514102 825970 576512 46536 689027 655710 194319 698858 890912 309931 948860 483823 571858 153892 393901 820401 568935 120467 823867 674213 272330 562530 213122 605570 235672 527961 761764 983578 947203 348529 910067 157184 402011 213586 954238 868709 747616 824403 196953 403305 34796 764315 448463 747372 198236 50882 425301 485745 591627 250938 969480 1794…
Output: 944 1161 1421 1475 529 311 1170 171 214 554 771 685 558 166 309 736 682 756 1144 1410 1441 998 237 1270 1355 627 553 192 713 180 945 976 723 440 1184 320 69 212 407 1491 639 403 13 857 347 122 524 1300 1046 980 395 389 1026 701 1233 818 767 1215 416 302 584 1407 498 790 1269 887 66 1055 1003 290 1070 1358 440 1444 728 873 224 573 1250 864 174 1250 1022 396 849 317 917 342 798 1156 1468 1422 499 1360 226 580 316 1430 1301 1133 1238 288 581 49 1153 656 1127 292 73 616 713 882 354 1427 261 678 47 1011 514 52 792 1014 1232 1235 949 149 501 193 934 639 859 834 241 113 802 834 642 96 380 873 190 312 899 646 1357 384 647 944 914 655 378 1154 826 663 1098 583 416 250 1209 722 996 125 855 135 1373 78 349 502 584 1276 536 92 950 830 656 1202 813 118 423 336 947 770 67 1178 960 696 343 1217 1101 1275…

Constraints:

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

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