CT61297

Rhea and the Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the ivory gates of Alabast close for winter, Rhea must finish the vials ledger - one figure at a time. 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 <= 2539; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 2173 444575 -595230 499974 614509 132514 443365 389329 733373 862219 33819 -958413 157786 -493666 898043 -295755 -726277 -300368 -603988 -818190 821212 -874606 231559 782854 428510 -233730 619487 852629 -414519 699933 -731694 212635 934560 786881 -844039 -677064 -518231 618985 254731 314326 -141460 -204329 183590 447086 -123471 967637 429867 344017 -467527 419823 29272 -639328 -422970 -643335 575437 940964 -664895 -938476 428372 12715 -642607 60032 -753258 555165 -962544 -420403 75421 696925 117788 176779 -591963 4314 333880 -932579 -326111 314471 209682 977900 898861 -916259 -420315 142834 700625 -954909 355595 201214 -998395 -948123 875383 50057 413748 -637975 -490419 -180369 880971 222836 41507 815495 75653 -846781 -581237 710104 -71371 -511075 -944855 -980934 57216 -482207 -994038 -919…
Output: 1574 437 1621 1749 1216 1571 1504 1859 2016 1116 43 1242 537 2069 756 276 754 425 185 1957 123 1320 1906 1542 817 1737 1981 621 1816 269 1295 2087 1911 161 341 504 1729 1341 1405 910 839 1256 1546 929 2099 1530 1434 550 1520 1093 383 606 379 1672 2070 358 65 1519 1066 378 1120 246 1632 37 600 1133 1777 1170 1231 427 1051 1405 67 712 1381 1266 2074 2011 83 597 1192 1770 42 1417 1249 3 50 1965 1097 1483 374 515 850 1967 1267 1085 1879 1119 150 427 1761 952 498 54 22 1093 520 6 928 1488 1102 557 231 335 1111 1464 742 1246 28 1301 1339 1575 1854 318 657 585 941 1414 545 439 941 873 648 1498 1712 32 1455 1443 751 831 1228 927 1328 823 1904 465 1045 1561 393 99 1503 300 801 48 883 1908 1530 492 364 1483 359 263 729 384 1070 819 1225 754 1268 1597 767 1657 992 65 727 1212 60 420 1673 1019 965 126…

Example 2:

Input: 1539 -285856 -617857 613779 -661160 478344 140386 -95593 985934 -749669 568958 -225343 545374 866073 842067 -162067 490937 -307391 -79297 -609534 938883 -922010 -889896 798977 648799 907753 654090 269525 218992 -218367 353884 803855 -234517 90912 -850475 775020 37559 63640 -181035 723035 -685294 920046 -773845 529268 -552975 254251 -990126 227643 -617565 -999509 900644 -470854 -921131 572821 969125 -376084 703710 -197247 463504 -54996 -440100 -164165 -70618 -303029 657980 633808 -390794 -707578 -329710 -368162 154804 -206097 828997 884226 -798300 399763 751937 100585 250694 -965653 -3954 -189390 433161 -26132 -415866 -916924 162632 -393743 -327554 -438886 74895 -269156 17493 718005 562236 -647148 -641575 250258 709352 -321792 -21915 208767 -453435 428833 983666 -839167 221702 -136223 77656…
Output: 523 262 1206 237 1101 846 644 1521 175 1168 553 1142 1405 1385 595 1103 503 652 263 1464 47 70 1350 1225 1439 1228 926 889 556 979 1345 545 792 101 1317 753 770 577 1272 211 1433 158 1112 299 907 8 883 254 0 1412 347 47 1141 1460 429 1244 562 1058 661 370 574 638 493 1200 1180 418 191 464 431 822 548 1323 1367 138 987 1263 774 882 26 698 553 1014 676 399 51 817 412 460 369 749 500 709 1223 1097 231 232 865 1210 462 670 837 354 991 1425 101 841 581 1254 845 1367 151 298 1342 1006 111 1179 1012 397 372 439 127 828 737 632 943 1076 785 1170 1175 129 1144 194 504 758 1081 947 851 956 1347 1210 1394 535 373 448 162 1253 55 1048 195 829 84 501 223 359 1194 692 744 1019 742 768 624 442 949 876 153 642 1259 446 73 569 1073 1109 780 530 1258 5 58 704 698 1245 1117 1168 829 283 41 364 512 362 686 10…

Example 3:

Input: 335 -762196 -384828 469236 -291433 -416986 -512115 -238772 611784 264463 -94467 -648703 -953697 344867 -211941 868503 -317227 61197 174301 -582298 540738 -949179 868779 19123 552157 338556 736197 -691164 730024 238416 51062 516603 602719 568928 -490338 -416299 223094 -196065 -521822 760148 14425 -616594 -299137 750734 554797 -532688 294367 740613 -504400 308893 299405 -562125 218206 -187725 -558252 171789 -447071 708247 798739 -497289 220307 13295 -75755 -9099 515795 -402848 448181 680659 -254054 -475931 419387 -432435 -408715 878123 -149582 491905 203933 -345707 351543 963153 -710892 -3155 -208287 979876 76049 -312571 250604 647342 -139947 740670 -611592 -886460 264166 -338970 -681881 129956 -147831 787960 584076 -846262 -565686 -562018 -439176 -626535 453193 -368847 656609 -812293 -28804…
Output: 32 106 248 120 97 75 125 271 213 150 45 3 222 126 301 109 168 190 56 248 4 295 159 248 212 273 37 271 199 160 239 251 244 73 90 194 123 68 266 151 46 105 262 235 64 195 257 67 196 194 56 181 119 58 171 78 243 253 65 177 141 131 138 212 85 198 229 106 69 190 80 81 246 115 199 166 87 180 249 34 130 104 247 137 90 164 209 112 220 46 14 161 85 36 140 107 216 195 19 50 50 71 40 170 76 193 23 83 216 189 218 37 158 23 69 169 8 21 179 37 68 100 79 98 15 168 70 75 6 179 174 87 23 80 174 168 103 152 59 138 61 21 48 10 107 2 80 181 59 181 123 65 106 150 109 78 51 8 140 55 150 15 48 127 80 54 137 161 44 21 136 129 23 139 33 72 91 143 143 121 5 127 70 11 64 12 27 86 119 114 60 98 1 124 26 57 43 118 25 68 76 91 60 22 53 43 58 77 47 26 61 46 31 96 81 82 72 51 2 88 100 25 110 41 56 60 11 16 26 27 67 54 52…

Constraints:

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

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