CT57342

The Lesser Followers at Mirrormere

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the lakeside town of Mirrormere; Hugo weighs the day's weights manifests and starts the calculations. 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 <= 2817; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 733 409542462 381062390 805907683 301600145 407149397 240078232 239735660 29500948 388068505 85560123 711789601 8221618 576267441 955449417 794850132 550718505 419515977 103949629 542432700 657915842 215751984 802239753 279268539 302604443 379384662 182292554 832898409 24621678 817940038 952054740 686297869 607742065 961743538 558751519 628788752 825623702 594388172 695134458 384930757 380601754 926290515 835882285 18048911 942854861 63167971 288877723 344350411 315166422 485220735 328025230 878136007 268203818 557893075 719309709 70122329 191726583 888877281 243655946 57867301 490658760 945163919 377610480 719182121 11820946 16861935 108782624 628766728 7803711 598927442 443077970 916798938 200964349 299779455 772956096 763175887 66595778 988274709 554492419 881874775 389365749 606238470 …
Output: 319 304 590 254 314 201 200 36 302 88 518 8 427 691 570 405 314 92 391 478 170 567 228 247 291 141 584 30 573 675 491 430 676 401 448 571 422 494 292 290 644 576 17 653 58 234 263 245 344 253 608 218 390 492 64 141 612 192 54 343 640 277 485 12 14 85 426 7 402 310 612 148 229 513 504 57 647 372 586 273 397 320 602 235 282 41 557 493 352 471 6 14 379 347 163 619 39 462 365 613 298 321 128 205 435 419 482 204 298 210 515 353 192 221 84 288 200 180 108 256 322 192 228 57 232 594 212 92 226 583 272 409 334 425 422 64 2 5 416 54 241 33 442 528 411 430 312 499 338 97 49 177 179 380 401 14 274 365 154 280 500 298 430 520 49 278 502 318 295 65 137 357 442 436 487 217 500 279 11 169 401 140 534 143 107 8 229 79 436 360 249 531 374 231 335 68 69 524 345 151 71 361 388 379 261 131 428 244 397 463 12 …

Example 2:

Input: 2249 817890734 191147532 812101636 838111088 688345400 515153981 377153749 22082955 412804403 315909150 942452726 155519461 731212647 117138923 759276922 506488232 961624287 409142154 375100046 648475699 481994714 541149014 622996278 832792423 873085130 438795834 843028006 278465698 349548604 469744860 491963996 659753946 621753225 315790639 410031269 116481825 914036028 865576763 134373001 72862816 518659088 674255410 977107020 489131474 35776267 86635697 370269571 988701613 942839749 647458268 112628605 191180045 513597878 594873780 504861098 485168797 637715935 278167993 91322687 630430471 62779923 310259112 291749042 599409962 100894519 938572703 712467393 404556657 651831746 732151553 722613481 571827127 791375492 564663633 818609774 143230388 304690324 336266807 163788049 10956577 89…
Output: 1858 442 1846 1893 1555 1149 825 54 921 713 2102 356 1650 281 1707 1125 2137 909 818 1461 1059 1201 1398 1868 1949 965 1889 630 769 1029 1082 1470 1389 709 907 279 2030 1920 314 186 1137 1498 2149 1070 88 213 799 2171 2068 1441 263 433 1119 1313 1102 1053 1415 621 221 1389 156 685 642 1322 243 2046 1561 881 1432 1606 1584 1241 1739 1224 1799 324 673 731 364 33 1951 333 1740 450 2091 580 2159 1035 439 972 898 993 1110 1109 428 257 261 2060 32 941 308 2 1629 879 248 82 973 633 1853 1978 1575 322 1383 1021 1472 2007 1978 897 767 1094 1338 162 1812 881 1488 1751 871 1230 1586 731 1594 43 685 768 1889 185 662 1774 705 292 1329 1901 1925 57 1803 176 1021 963 1300 248 1235 1574 1230 719 792 1536 273 155 1255 1875 1347 28 344 993 1833 766 1375 312 1729 877 1189 1760 1588 1761 665 286 710 232 214 1…

Example 3:

Input: 1911 53289368 304299147 924867231 942441077 646723019 576109954 419687406 886740094 413038823 176296165 585335793 327454373 387149533 329191643 885909962 590803236 206210824 761308271 45131849 164808749 709506408 405846822 113490597 581865802 988894681 350531215 455487960 671863852 976889796 697314901 647359272 632051142 39252483 240507722 353767372 423899032 131743123 350291446 174274252 623968614 219027474 911705094 823841831 567684247 413428790 689952373 328267834 642127863 623291992 682829533 193693143 239833288 51294227 611552382 883134237 728120924 473321191 89276844 213571323 456276265 730605548 114580635 902102326 432404578 500779053 417672974 487354433 588349725 14464023 623418351 455759208 276913739 639315522 66287769 419513399 418287786 879444220 342489032 371293913 418829777 20…
Output: 76 619 1787 1815 1251 1128 851 1711 832 345 1142 671 780 672 1704 1149 408 1472 64 312 1362 813 200 1129 1866 700 909 1282 1844 1338 1238 1205 57 483 705 843 239 696 332 1175 428 1729 1569 1090 815 1309 662 1216 1169 1288 375 477 71 1148 1660 1359 925 152 415 895 1361 201 1695 846 970 817 939 1111 20 1154 890 550 1191 99 820 815 1630 674 722 815 394 599 1429 1061 397 102 817 1573 47 1094 1360 554 1714 774 115 47 164 1640 1301 15 15 276 1357 0 120 353 854 1487 791 1085 1308 1477 1012 37 1027 1238 533 935 101 1050 1006 381 965 351 395 1066 230 1749 296 980 1725 4 145 1616 1716 167 1184 672 1024 1114 692 952 679 290 755 133 856 221 1260 245 1070 1598 476 244 172 1119 921 176 1191 1745 731 898 808 364 1500 193 1586 1551 702 303 1591 1529 1042 665 752 1234 18 752 1098 128 772 1158 1366 530 231 …

Constraints:

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

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