CT50754

Steward's registers Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the ember mines of Cindercrag. Steward spreads the registers records across the table and picks up a sharp pencil. 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 <= 3440; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 3253 992047571 468598650 509232050 614776741 178980440 180694363 168948228 523843811 26470490 701808012 385995675 152727728 708220721 658093662 35583134 498267094 441734412 64207947 953808441 739955024 742406686 909674238 28175300 625960670 611556562 609990645 326218898 624411311 110049495 803428790 737478120 534838973 806463069 408042339 65082653 810732907 378841653 132118533 604418303 822337754 352548812 525825081 397331637 532146214 955536999 293961063 781348303 853041852 892441581 363072462 84953936 339472235 810739604 140334162 593937928 680692017 498688513 682346331 245489710 577097043 731921010 509553999 495635111 697090917 803768598 52626676 368427065 338897652 328780228 128401963 523534160 830714328 533854187 90082176 466041236 239068540 908095106 782744747 808462535 278785754 176…
Output: 3227 1553 1699 2059 633 639 589 1751 98 2331 1295 535 2349 2198 127 1647 1450 225 3086 2426 2430 2933 107 2086 2034 2028 1077 2079 371 2606 2415 1783 2611 1342 225 2623 1264 463 2003 2666 1167 1740 1318 1763 3066 980 2521 2756 2863 1204 290 1124 2611 489 1965 2226 1634 2231 818 1906 2379 1674 1615 2282 2579 181 1216 1117 1074 446 1720 2668 1756 305 1511 795 2875 2503 2577 921 60 2952 684 1892 3121 3119 1129 3060 2559 2952 1033 1295 2084 1601 2484 597 191 1931 1417 1236 1643 1065 1328 496 90 999 748 2391 614 1753 168 522 1938 669 724 303 1955 2905 3109 2419 2033 2752 1933 1256 4 2415 251 1747 794 3009 1236 1252 185 1444 880 2253 631 2755 2481 2388 921 2897 709 752 2958 603 2680 2232 202 255 430 952 1623 1707 1873 845 2875 1394 2953 1940 2056 1313 899 2169 2801 479 1501 457 818 1235 2008 853…

Example 2:

Input: 1573 74873005 519373054 838502401 817594018 974726851 828365354 355981849 739833380 842971987 627179221 693340835 406627094 454593775 829113585 285609424 693108511 333055525 646958240 409534465 717017813 538949272 286228801 475277085 618797598 272460876 387061619 97286782 712224787 590654752 696711390 125294305 965748172 655659328 864224606 162070534 380395282 622611054 307742541 748100662 250326390 31131741 709935638 726534154 787158087 222304166 465925109 670765051 337597816 41593830 55492386 576203731 270362706 417103368 717957109 132182185 560335934 14491675 854932093 730952127 915968827 746813695 119999412 462940886 15387231 212403222 832977745 121835479 620408074 372207515 353410932 286332424 925073710 351211891 644956232 517727540 148957735 23059019 830429548 652312719 992603098 640…
Output: 114 825 1315 1277 1536 1295 590 1150 1315 974 1080 651 727 1289 463 1076 545 1000 656 1104 843 465 759 950 448 625 139 1090 910 1067 180 1495 1006 1324 255 611 946 500 1139 414 53 1077 1097 1195 348 732 1020 543 65 84 874 436 652 1077 201 848 20 1284 1094 1396 1119 164 719 22 327 1248 163 925 587 566 449 1398 560 958 784 226 40 1234 966 1486 950 638 621 230 1103 871 1074 794 1116 1375 103 320 1434 975 1217 289 1450 25 670 279 1302 965 1301 765 817 442 736 1178 1189 1367 846 1240 171 550 511 1254 454 1241 729 863 1121 617 443 11 973 1315 608 1301 786 20 154 583 346 146 422 696 477 1110 646 1219 439 148 719 1301 359 1326 962 1027 19 901 1126 334 941 515 879 774 1035 953 476 1053 1274 810 773 928 158 518 751 905 942 1318 827 21 974 333 609 100 216 1093 1261 1038 575 514 61 1338 898 445 644 59…

Example 3:

Input: 351 218341206 422859182 340824801 775987926 938026548 753021159 646292594 520002070 494894281 947359109 492057798 74433003 360277226 104664608 342008435 746470643 515121327 783553912 471832853 933322457 831878937 302337479 804128080 320164438 247321519 692371058 75205103 516325259 124656817 176004473 67493630 360921858 470134748 354056479 742466159 280974320 953317254 979370234 576575667 468931239 408461793 345446039 658769001 708588603 873666286 912944876 36158841 362839090 215905281 370803707 984676034 911574773 73142690 619238177 831997548 472428460 992517218 553831259 945335633 837986046 10863733 741341882 989769540 346219545 872611062 812350379 428942477 673561742 344363304 277983154 773326588 650679620 836159866 643784377 685535182 284737358 134275744 641706029 291391692 239219737 23…
Output: 56 139 101 265 324 260 214 177 171 321 170 22 109 29 99 249 169 258 158 310 273 83 259 88 64 226 22 164 32 44 20 101 148 97 233 70 295 305 172 145 116 92 196 217 264 280 10 97 48 97 295 275 19 176 246 139 292 158 276 246 2 215 286 88 249 231 121 193 87 65 216 178 234 175 192 66 28 172 66 51 50 160 249 230 166 229 251 73 81 146 90 145 25 25 208 239 196 120 161 102 34 32 104 225 170 193 36 66 100 217 23 65 144 73 152 135 159 222 208 228 159 75 147 110 163 2 52 49 114 102 141 32 65 41 27 88 37 190 61 99 96 193 35 25 148 159 140 2 141 33 41 58 70 25 151 190 60 113 57 91 139 47 108 16 43 100 86 157 22 11 70 63 131 127 10 127 76 97 95 19 85 161 34 17 127 77 7 9 15 88 62 33 137 41 141 127 31 97 44 139 8 106 66 61 57 11 144 115 62 89 95 8 45 15 60 125 31 11 105 29 68 106 18 8 92 15 1 61 76 87 42 6…

Constraints:

1 <= n <= 3440; 0 <= a[i],x <= 1000000000.

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