CT43577

Solar registers Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the bamboo terraces of Verdantstep, Rhea the auditor keeps careful count of the registers. Map a faster supply route, every figure matters. 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 <= 2046; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 163 533969 -980167 913753 -116886 -825433 255510 -576592 -124715 -40246 295439 -939780 -161835 -784817 -550708 -251119 245440 904954 -527319 -735614 487970 -271705 -850399 623777 971452 534605 -655239 199529 843546 748789 -886999 -201429 -347881 -824826 652414 143464 114379 -147189 629986 -756187 163092 -559979 -622929 308847 158278 518059 824899 -776936 -913077 -301698 371908 -72763 -434774 936390 -52403 160662 -187971 -157357 232936 961839 -782726 -239816 -736940 -715667 -227201 -513215 699827 97255 829109 746379 -596650 -868576 -687730 898489 962449 682631 -419970 -950219 -957382 -588070 -202087 580211 -287646 -148085 -869441 -27097 -311065 304291 73057 856064 -581883 -965056 544111 -697796 50805 989106 476401 -260827 475559 659355 -968269 163122 -253082 -312649 529939 -3502 -833712 109…
Output: 125 1 150 77 14 109 36 74 80 107 7 69 14 37 57 100 136 38 21 106 51 11 110 134 106 26 93 122 115 8 56 42 11 104 81 79 59 100 15 80 30 23 86 76 89 103 12 7 39 82 57 32 102 56 70 47 49 72 98 10 41 13 13 39 25 80 58 84 79 19 8 16 83 84 73 25 5 4 15 33 65 27 34 5 38 25 54 44 67 14 3 55 9 39 68 51 23 49 51 2 41 22 20 45 33 3 35 35 54 37 31 40 7 38 36 34 27 41 2 31 25 23 15 19 32 21 10 17 31 19 17 17 7 17 7 11 17 7 13 13 8 9 1 14 14 8 2 1 14 4 8 8 3 2 6 2 5 3 0 1 0 1 0

Example 2:

Input: 1634 270533 185149 -111681 -118814 -775585 -100783 469653 105168 613779 371508 -589026 -845987 321765 -928871 -383681 -612261 408277 -573461 -61658 343346 -519795 -866999 -353298 -994732 308018 -909760 -974009 764934 149951 49061 557801 -465218 902181 -573452 -787399 83053 981345 668693 -102022 705631 -650912 33921 -12347 -17409 928017 129155 -848908 -647140 -452929 -319668 527300 721303 67656 704595 242076 145306 -493208 -297915 403384 4610 349120 789928 -938836 -433855 398393 -23672 172600 219377 -541671 945152 -516103 330345 592565 -27039 295201 972539 748797 -209405 467971 -985482 -514503 917753 -606703 -585705 160447 -381861 -797472 161361 -64572 503274 -243938 619655 393186 260319 -626903 37394 300312 -240868 -300623 679420 -113896 346242 702889 -938442 -5151 569675 -254913 -878919 5…
Output: 1035 969 713 708 163 723 1214 899 1325 1115 293 116 1068 54 477 275 1143 303 747 1081 344 101 493 3 1049 63 19 1431 923 835 1261 395 1523 299 147 862 1583 1348 707 1376 238 814 777 772 1526 900 107 239 401 516 1220 1375 836 1363 976 903 357 534 1108 787 1057 1422 43 419 1098 758 918 951 316 1521 336 1033 1256 751 1006 1534 1378 620 1158 9 336 1486 269 283 900 454 132 899 717 1169 581 1261 1071 967 250 791 995 584 522 1301 672 1026 1317 42 754 1212 564 82 1157 621 703 1143 1467 448 299 1247 986 1088 854 468 1063 1272 1032 776 579 251 210 151 35 1226 1180 90 124 100 888 154 959 47 1252 1128 1414 1138 999 291 467 523 1206 5 471 1262 1123 686 1118 712 1469 813 879 1306 407 789 819 1399 1108 1368 496 1461 741 1029 1101 1073 214 622 972 577 366 529 518 363 441 789 231 668 1187 562 1036 994 456 1…

Example 3:

Input: 1680 540330 -632100 -184662 -815630 -871233 -896025 894835 128186 533195 -664117 97458 597644 -370001 107861 -123634 897339 -138922 921963 -654520 259645 -310215 508487 -243209 -863861 203209 -486505 659458 747883 444925 -695076 -73317 -613716 137138 -375408 940273 -119349 -220887 46271 620476 466621 -374595 -629829 -857811 -630498 -514931 511945 230704 -126055 20767 -98408 120319 -264548 374450 47676 -303840 -939059 501499 -752538 -408073 -593680 30520 -816239 6556 309123 -259643 -569091 -126638 -528406 -932364 -549703 -875333 -810952 -651753 -404238 -708317 -380116 323960 329019 392343 97899 -911334 -309802 449521 744645 910244 603784 -760322 348435 -587994 -81684 -68057 910408 -906705 -845117 417543 -826651 -126265 753745 859923 416937 -161239 455352 186506 -698955 470052 -432989 417720…
Output: 1283 324 716 161 115 98 1568 928 1273 292 904 1329 562 909 755 1561 743 1589 302 1027 602 1239 656 118 979 452 1367 1438 1163 269 775 336 917 550 1585 749 675 859 1320 1177 550 319 119 317 422 1225 981 738 833 748 892 630 1094 850 598 53 1204 222 513 341 832 155 814 1030 629 367 727 407 66 385 109 160 294 508 249 527 1026 1030 1079 859 86 576 1120 1381 1505 1265 208 1046 339 735 743 1500 89 121 1089 140 711 1377 1451 1085 693 1113 908 251 1124 471 1082 215 684 1311 681 334 288 1390 698 1501 1241 620 138 1415 275 467 526 1275 873 1145 1468 589 412 175 149 399 285 562 1219 980 1024 1220 437 103 1278 274 1214 144 803 281 974 427 1231 1456 77 1155 854 952 1228 125 774 927 78 509 513 759 1264 814 55 301 1093 613 1328 1159 400 163 256 420 576 575 969 806 709 543 893 571 1022 442 78 1087 395 1086…

Constraints:

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

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