CT51568

Brewer and the Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Brewer found an old ledger of shelves in the foundry attic at the pine barrens of Needlepoint. The margin notes pose a precise question. 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 <= 2059; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1097 47903807 175475847 582889066 700789901 394480162 104734956 666899056 343974576 141218691 714087936 545814559 55217600 940348025 597861903 683655253 753786333 102484 255167266 -850368 520984651 234601947 307785792 52399321 395463331 550846651 551094123 308490488 722424667 673837524 886271474 137912003 331535907 41903593 204283904 308446726 896792123 456568805 9927257 954611222 960308015 824840186 23942151 25511025 953010403 418413040 465635872 99617358 252023956 842837733 186547764 559742675 738536669 596263788 593192098 468558915 924146368 58632455 476561037 417919631 74463425 590960118 281761689 345199570 580624336 71336664 146111332 23096547 103998587 655400420 456788250 211965147 9029770 519958349 330758876 483643374 193753830 498270273 996353460 501066869 655375281 756172104 63503…
Output: 56 204 637 751 410 135 723 364 177 758 582 65 1014 651 732 799 2 274 0 544 253 320 57 402 579 579 320 750 714 935 169 345 49 219 316 940 454 18 1004 1007 862 32 34 997 413 466 120 260 878 199 579 754 622 619 466 952 63 477 408 85 610 283 342 594 82 169 29 120 660 438 218 15 509 324 473 200 481 1017 484 650 747 68 356 424 278 649 474 535 240 950 61 252 314 885 574 644 793 373 898 400 202 216 324 512 327 462 229 296 391 40 955 424 645 758 159 319 581 30 481 913 136 62 168 281 710 375 321 575 381 886 287 386 932 59 220 716 516 209 206 451 187 915 471 643 600 345 428 52 77 386 932 675 254 858 521 545 412 562 512 113 291 742 747 352 682 529 720 155 411 855 438 357 331 750 48 921 155 47 599 911 708 128 128 618 66 677 673 284 713 895 612 780 741 394 324 102 650 571 539 209 107 121 393 713 838 46 …

Example 2:

Input: 1650 519670767 979244576 947367396 721672677 881922557 518857536 348255593 640243596 574471771 701133068 674777788 986989508 675784533 27990960 22687424 648021257 803067816 673445425 448423258 749719683 897318824 964828008 529740683 471511481 590239240 116674112 400980800 824270247 521542801 751679341 483528653 551871191 705125083 131597981 168455909 249312079 163798583 171279042 267421128 823492673 558630099 524495846 775256838 165813700 462741667 321069533 744531264 338798121 198798330 626505709 845634960 308492912 567670788 60649704 651609949 623867824 239754088 658937276 75347757 88428243 322527904 593420339 138249123 77942709 675693853 942068071 676068912 502438104 477189005 959687484 376290101 945872052 921447805 928056902 111420312 85441269 711608058 451846658 338831034 892383920 70…
Output: 913 1617 1565 1209 1455 909 617 1083 997 1167 1127 1618 1131 53 40 1093 1315 1121 790 1238 1460 1573 928 830 1011 216 704 1339 908 1234 846 955 1163 242 292 435 283 296 466 1325 956 907 1250 286 807 559 1207 593 339 1038 1354 538 961 110 1074 1031 417 1080 137 164 555 992 250 142 1090 1495 1090 851 815 1520 641 1496 1455 1466 201 154 1137 775 582 1400 1124 151 425 864 1282 821 35 928 859 1185 144 1197 471 1093 624 1475 492 808 158 1369 1031 727 733 2 1118 1118 1051 1135 1169 953 1526 1305 937 819 1368 1064 1411 291 536 650 1107 60 165 76 434 1067 1211 247 643 1085 1193 295 298 1202 538 1021 11 1258 991 992 448 877 860 516 1383 379 929 1267 1262 401 1157 41 593 1234 249 143 1420 568 1380 396 122 1316 854 304 615 1287 1058 478 1276 272 1061 498 1333 1027 1454 1151 313 1314 928 1329 343 437 8…

Example 3:

Input: 1692 739047089 533182197 576721715 367306386 474150602 210222334 211119175 491482599 718693111 926257417 342956646 632453294 163355207 744240053 242644143 898759792 282870600 427660244 429767939 10738667 792467116 954700240 675022740 987463094 566153882 132713861 332917123 276217329 99563388 825690332 928135852 531430780 811997960 681026066 461953722 389347640 881620159 594011169 4164282 706104735 316147874 630326787 24152108 907703100 583776550 889884123 80721540 181864086 699972356 412536603 930695950 961640973 404488413 812443935 586983557 385898499 614504482 33301334 469047437 293738676 545449375 186868056 565578088 482396887 759666240 232057250 228809828 156268257 42570253 32710008 857516213 725745928 135544597 514686972 24355401 665316676 955249774 536180513 490636864 275789723 28718…
Output: 1252 893 968 618 787 355 359 819 1215 1562 580 1072 283 1247 396 1497 467 708 713 20 1320 1590 1142 1652 938 240 550 456 187 1370 1547 875 1343 1146 753 642 1457 979 11 1178 526 1048 35 1496 958 1463 142 305 1162 673 1532 1575 659 1328 961 629 1006 52 753 473 882 312 915 770 1228 373 367 265 73 50 1390 1185 237 824 35 1089 1538 862 782 441 456 771 1163 1396 14 1514 248 708 906 1568 1296 1223 1174 1124 1004 115 1365 744 1509 628 1256 903 484 546 672 705 859 245 1204 370 464 1010 965 736 1264 1431 58 1205 623 853 1173 682 554 936 75 445 1212 440 1170 1021 602 531 684 1006 969 551 1469 795 322 292 674 67 942 70 122 839 459 406 1084 870 1105 232 437 186 1233 524 609 661 994 791 536 671 177 1215 867 612 133 775 1377 1183 510 423 923 672 1465 250 1461 818 666 849 90 749 492 1248 1415 42 635 660 …

Constraints:

1 <= n <= 2059; -1000000 <= a[i],x <= 1000000000.

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