CT58506

The Lesser Followers at Balmcrest

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Every season at the cedar groves of Balmcrest, someone must settle a dispute between crews. This year the task falls to Nils, armed only with the ledgers register. 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 <= 2065; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1001 329827 129124 114688 963593 43746 625284 940859 348690 280917 850954 796710 863436 265697 113413 531730 685036 74913 858511 601988 598505 52683 532082 829172 405595 20740 886150 652979 289438 824681 323587 8665 329134 428828 945977 735538 279608 203637 50402 134641 742771 475929 791930 313104 735177 25322 452178 933124 64819 472660 733803 934737 908569 666937 92465 169316 115663 643028 535978 823035 195825 125599 804815 218088 666034 981601 893901 423288 216705 912516 315531 945553 134902 20395 619467 355812 491751 746560 624644 948880 141014 886044 796427 305057 897635 643850 892719 768755 101537 935097 231950 335893 590327 865660 28988 775681 545381 630055 837014 801404 499124 390594 923494 640231 469785 743100 31454 40209 222589 129616 938634 580708 888444 439300 111271 252135 1103…
Output: 326 141 125 965 46 620 938 346 274 844 790 856 261 121 516 671 75 842 584 580 55 514 812 391 17 869 635 276 802 310 9 312 409 916 712 264 194 51 138 711 451 761 295 704 19 419 890 62 442 698 888 862 630 87 158 118 605 501 776 179 127 756 204 621 919 841 391 201 848 287 880 133 15 572 326 459 689 575 877 137 823 736 272 829 590 824 702 96 854 211 297 528 792 23 707 494 574 760 727 459 347 826 580 419 670 24 37 197 123 836 512 798 383 101 225 100 204 206 340 348 639 876 448 604 806 425 255 59 407 465 295 776 407 691 572 587 300 403 329 371 581 561 658 449 651 748 58 564 812 659 317 836 614 118 579 428 288 386 11 482 49 532 716 537 255 601 731 4 481 281 545 575 258 527 745 766 709 72 273 339 713 363 528 405 207 644 242 482 641 482 66 711 150 59 774 531 726 560 255 83 733 325 322 748 47 764 38…

Example 2:

Input: 1809 317763 449075 729450 893819 418398 286375 169102 647101 674902 256030 872961 350605 651377 469997 432731 815924 683173 708336 630078 316835 941323 832199 950682 222636 754871 538451 806140 277837 699278 528355 480915 642072 549182 338910 5780 569273 509846 213127 90134 35944 362134 901720 920584 709462 647792 484871 929648 329163 763735 82759 639695 747133 347790 556363 572752 472483 540267 418997 554146 190402 573679 889263 546275 779266 792284 104923 412997 928314 402219 563681 495863 171495 45336 997060 70434 65621 375006 19639 179128 609367 446123 267212 864413 859043 774440 156422 425818 780986 884494 139041 101249 627122 803303 878389 128260 663603 146095 503732 758674 673182 838761 789295 795214 368968 949697 582587 925852 501092 868064 51504 739838 3203 683111 435244 290813 48…
Output: 557 779 1308 1632 723 505 303 1139 1179 454 1587 611 1143 809 741 1468 1196 1253 1101 551 1701 1492 1710 392 1342 925 1449 487 1235 905 826 1121 941 592 10 985 871 372 165 61 624 1612 1646 1239 1119 826 1658 566 1341 148 1103 1306 597 946 979 805 912 707 938 328 977 1568 921 1364 1392 190 698 1633 681 951 837 300 76 1733 125 115 633 34 305 1026 743 459 1509 1499 1336 275 700 1350 1539 245 176 1047 1389 1526 222 1106 255 827 1296 1115 1438 1359 1367 620 1628 969 1593 823 1493 88 1253 7 1133 711 489 796 1001 1671 1198 1201 695 1469 1133 1300 1255 406 419 1035 1143 352 22 440 1140 953 1307 489 921 490 538 885 3 945 1547 1655 446 275 975 1347 591 1296 892 1018 1653 1295 100 1188 427 1033 4 291 697 962 1348 59 413 901 201 825 715 1176 557 887 1468 489 1441 0 1277 1389 429 86 1329 1535 379 205 1…

Example 3:

Input: 1675 146413 547419 261924 674682 232573 162515 228964 831060 45888 138955 820795 809570 210179 851934 240334 881653 21807 510802 888621 589071 997935 339485 249129 63030 716465 406113 707616 870452 90171 303152 989598 193443 596891 945548 106886 662305 732350 93846 339259 156636 83477 79618 313245 673348 345289 939286 135247 539828 354466 125179 955847 47492 962445 572733 115632 387741 898502 106401 509934 576661 433518 363806 237038 59956 958999 870845 294770 635850 973588 870080 671865 871177 936153 214234 727738 34675 660099 49360 731357 655232 164898 332800 500475 889381 160542 999423 624189 999689 711024 84598 42090 263570 549107 863687 995197 532308 81921 325565 429284 676895 961180 171105 868956 150165 785812 868308 847586 19009 626814 956100 558411 4179 407954 157667 225035 125132 …
Output: 233 916 448 1145 387 267 381 1386 58 218 1370 1351 347 1410 399 1447 30 852 1454 988 1652 567 415 86 1190 680 1174 1423 135 493 1630 305 995 1554 165 1108 1214 142 559 251 123 116 503 1117 566 1524 204 879 575 191 1549 59 1566 928 172 635 1446 160 826 937 697 595 381 75 1542 1395 467 1036 1566 1390 1094 1391 1497 340 1178 43 1078 60 1181 1060 252 525 804 1400 247 1588 1008 1587 1138 119 50 419 869 1362 1578 846 115 502 676 1084 1519 257 1362 227 1243 1359 1338 26 999 1498 879 7 646 237 342 179 938 431 719 690 526 320 1015 1058 1309 308 1088 623 1056 1221 293 1498 864 1078 1040 253 680 104 225 663 1157 81 390 1427 230 466 379 1363 601 935 1326 1071 1089 1002 1081 1319 1444 1029 698 1297 697 231 292 543 405 44 1119 155 1341 673 1034 166 1080 577 726 74 1141 734 1125 305 1087 599 50 1314 139 …

Constraints:

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

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