CT50121

The Lesser Followers of Luminar

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the crystal caves of Luminar pays by the answer, and Shepherd intends to earn it. First: the full register of crates. 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 <= 3124; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 501 92688879 786153628 402903641 945951595 532596800 298275830 597508888 66553001 760736710 255153135 190308856 503341376 553255482 744735298 603817025 995730565 212290597 653945134 726368477 283526533 158504151 112673985 772084448 580032522 75994164 266668143 452121493 38647177 528286995 323990556 733106704 580613751 708512505 399278813 326525337 603160690 682887357 234651020 682669602 770426809 162749703 953179147 965441206 417451983 530337763 606819384 853089439 517220444 -93204 747021005 751661988 385681577 268264493 263471492 226138388 959491123 81831678 616717920 58808699 576050562 639308412 524863786 996082718 181088682 108643451 344181916 797738128 93894297 553623180 367896407 203074785 423855122 218459999 401194790 351433754 950614513 629179094 306474848 498545786 867985297 548901…
Output: 53 392 174 469 235 124 280 36 372 107 86 211 246 353 279 484 94 305 338 113 73 61 366 258 43 104 186 20 220 125 331 252 320 155 125 264 307 96 305 349 72 437 442 168 214 262 386 206 0 326 327 148 101 98 92 426 43 258 26 235 268 203 438 75 54 121 342 49 218 130 79 156 82 140 120 404 247 103 175 364 205 237 292 400 7 111 357 286 252 310 326 27 285 230 341 111 45 301 236 184 164 346 91 63 12 73 318 218 310 332 359 331 241 178 47 185 270 196 318 69 229 304 5 1 263 251 117 4 229 302 328 207 294 197 114 167 155 297 21 242 268 52 318 284 37 54 235 55 23 278 133 120 123 90 274 180 199 171 163 181 218 231 268 3 19 96 284 68 96 299 52 27 171 110 149 235 281 137 227 259 97 121 203 146 203 105 145 91 114 140 256 139 131 53 156 256 253 138 115 3 85 6 195 63 54 238 160 101 13 232 227 214 265 64 69 177 2…

Example 2:

Input: 2802 978430891 588993485 784467739 344167543 123500724 665602393 9783540 62812275 736185641 428848106 22769185 537562490 91337856 639246171 906997904 370557573 953013458 37438543 448843691 57551861 514231580 85631603 663645471 692134958 85253554 486658185 806355473 270778035 44236058 954238731 145149796 498516450 494896185 114833366 333838434 760444510 857714940 211720166 333560432 834961986 508684685 932199439 144836583 434781937 359420464 873699539 661004150 19347343 283595209 787916454 824105167 846419221 165681960 515020450 258865632 218263403 667351151 473490599 313396745 776548792 605308177 774721603 954883360 247030272 913406943 978760666 661207348 60315939 122001696 986890337 640127338 940032892 822467690 892181070 269778337 645238720 804799125 454082101 953251283 135959837 7051194…
Output: 2722 1639 2180 943 327 1841 31 172 2028 1169 63 1498 243 1761 2507 1010 2640 97 1218 147 1428 226 1823 1889 222 1341 2218 728 115 2632 359 1377 1364 292 905 2075 2345 536 902 2279 1403 2552 357 1163 970 2382 1801 55 749 2154 2244 2299 409 1412 687 553 1811 1275 843 2116 1644 2108 2600 644 2482 2658 1791 156 310 2686 1729 2550 2224 2411 713 1737 2178 1218 2583 335 1885 760 2322 1041 2695 363 1365 2463 1698 2629 1983 82 2085 2326 2288 1480 2582 1001 1951 1138 1794 899 815 100 803 468 628 2407 585 408 1849 397 1242 1184 120 1066 1426 1602 698 744 709 1263 469 1943 2220 1196 2161 1370 529 337 1052 2433 968 1668 2649 2542 2321 748 1572 2336 1001 915 16 1933 76 1997 2246 859 1940 275 2410 1432 803 1676 1940 20 2340 1926 605 1508 1833 369 2041 395 284 2172 704 1591 2397 2151 857 742 387 199 125 6…

Example 3:

Input: 1731 360644504 995980194 502495899 235560708 864361004 546413741 105745727 405414119 341814597 894731127 718205694 207645135 316373372 379741603 606256152 102363711 310062263 442854269 90338997 633113702 94838882 192731571 713815708 573930849 881068313 518320985 592266544 733037553 601194547 860356870 305458150 586764423 203850796 893568221 502369489 35227218 752177900 651971392 397215471 719948097 439384039 546541921 826655720 348983733 34561447 348648741 589149926 170107476 574241033 61970785 959963821 521383861 433794300 535496406 531663250 397286319 625411088 815533212 944761660 442207090 396874818 299991468 960433048 377569192 201624804 367727349 144581477 74616685 434425928 626408559 792827360 527829925 307608761 959828475 698415884 424741845 29437093 926536067 715684974 231826047 49…
Output: 618 1720 860 417 1488 929 179 689 582 1540 1241 367 535 644 1017 173 526 749 147 1076 156 335 1227 949 1497 873 983 1252 996 1460 516 970 357 1515 844 51 1272 1111 663 1224 735 910 1403 588 49 585 966 289 938 96 1609 868 720 888 880 658 1026 1367 1577 731 657 502 1601 627 350 615 241 113 712 1019 1313 865 510 1587 1158 688 40 1523 1186 396 816 1579 1372 1041 1499 548 1478 1278 452 453 368 397 898 136 1543 1327 1249 177 1515 902 1150 766 1585 173 1466 691 755 548 830 1013 444 97 736 665 869 1259 992 1070 132 1271 161 1088 403 751 144 1070 542 1100 1132 79 42 480 1095 334 1407 1497 1325 212 1116 471 1318 1105 837 841 81 1191 1114 1015 1075 150 398 1469 1108 887 640 384 608 823 55 850 262 616 1133 522 189 484 720 1421 726 956 233 447 1310 1100 1003 535 72 54 950 167 1193 250 1443 469 376 1001…

Constraints:

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

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