CT57639

The Lesser Followers Beneath Mossgrieve

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Legend says the vault under the peat bogs of Mossgrieve opens only for a perfect tally of crates. Nora means to find out. 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 <= 2115; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1855 138647 201719 598411 885133 107288 727773 228235 475555 205461 547814 573904 495988 390571 522033 573106 706443 230387 623889 80441 425816 719788 610585 640451 183957 626031 266087 683963 777599 181418 434128 807913 777081 824663 132825 787077 937710 178331 150677 133520 445373 885209 523052 896224 373551 629079 635629 694559 286015 654379 659116 385504 305394 377470 706515 878662 570597 616221 571336 378672 816794 700161 229954 137837 563955 279950 820894 842352 124281 992331 789516 582873 741927 799135 671404 673628 64145 769883 362502 578246 946365 974107 526192 683548 163816 785083 213476 330016 503879 248791 9306 394633 407639 865729 318599 488111 788170 326250 80526 438348 58049 440333 920038 689906 96514 142091 481303 496000 357667 556050 490089 940457 452482 791394 461254 3902…
Output: 273 389 1138 1668 204 1385 443 900 398 1029 1086 931 742 974 1078 1332 445 1177 153 799 1356 1148 1205 352 1178 503 1277 1460 349 815 1514 1457 1541 260 1473 1721 346 294 260 836 1633 965 1654 689 1177 1186 1285 537 1217 1223 714 574 691 1304 1612 1051 1141 1055 691 1508 1291 436 266 1036 523 1508 1542 235 1774 1449 1075 1359 1468 1232 1237 118 1410 656 1062 1691 1736 960 1242 318 1428 403 607 915 460 16 725 744 1552 586 889 1426 598 151 798 107 802 1632 1237 176 270 867 889 636 996 881 1655 820 1422 833 707 1291 1040 1512 573 1317 452 634 450 526 1614 719 1542 1518 966 325 176 509 1210 632 1717 1212 1295 61 1480 913 842 298 1343 1545 397 868 1429 879 895 397 1609 699 1692 138 1601 1148 978 524 972 1634 713 1314 808 1278 1588 597 712 306 1203 773 383 124 803 1508 1592 716 599 536 1455 704 …

Example 2:

Input: 1967 986500 800209 397719 347898 428838 785325 272538 826522 872147 452681 3609 36891 834731 175369 303134 318372 606464 717690 640149 176633 394959 937065 526184 923939 898781 310932 397542 531093 318774 186256 234273 77237 440624 929449 810933 30173 957491 1366 150064 852192 416913 100225 528600 129518 793587 772556 67278 390177 571593 991055 53067 493875 895918 53499 910846 769177 321614 961 568043 961647 148500 585368 851970 788443 800325 807069 199807 387441 858820 164903 155530 828459 524787 688664 861030 596081 214028 965672 920565 275120 167830 990156 761429 206506 16019 460025 673916 139507 418932 169683 975512 657755 919092 786152 983359 609575 2489 226481 880437 385473 223555 762655 695062 364405 283109 839756 184711 872986 621255 361922 264713 287834 654886 893329 555238 923993…
Output: 1939 1574 815 711 865 1545 567 1616 1698 909 11 77 1630 370 619 647 1185 1406 1256 372 796 1828 1039 1792 1745 632 803 1044 646 395 487 166 871 1799 1569 67 1851 4 322 1642 827 217 1031 274 1531 1487 135 778 1104 1895 107 963 1715 107 1740 1469 638 3 1091 1835 311 1125 1623 1508 1527 1538 403 767 1626 339 325 1572 1012 1313 1624 1131 423 1830 1733 553 345 1862 1437 410 37 884 1275 291 811 347 1831 1251 1721 1486 1842 1147 5 444 1643 749 436 1427 1302 708 559 1568 375 1616 1165 705 516 565 1224 1655 1043 1710 456 521 530 1168 1344 595 107 1358 1084 1645 1634 492 555 1664 608 1261 1097 912 1460 736 502 1492 352 820 49 1503 862 1701 1086 45 250 626 1157 372 485 1136 654 1187 1717 981 1767 760 1728 411 433 1341 415 305 915 933 801 632 402 1300 1318 1225 1364 354 1037 100 136 154 502 66 1697 10…

Example 3:

Input: 723 301587 338309 855721 873498 930830 182529 209898 998703 527623 388697 804838 915457 48365 203328 737587 264229 806397 199794 589910 51796 684542 859912 232461 650926 587210 54697 541941 385668 810136 218639 742683 593622 753040 520669 864509 100618 747191 787835 354420 107614 412792 391072 798984 922092 616750 395300 754060 344767 683728 660452 663139 982580 707293 773071 672567 901214 381413 253572 347140 553100 204665 438539 922303 384357 387959 17343 799797 715805 269339 110660 622731 394538 130314 158866 562210 920815 449849 343689 368405 117324 542660 34631 34156 747816 110561 668029 677854 203115 848196 297849 620846 769712 36639 469229 858629 863283 405365 354651 923985 779655 252 920009 938870 278892 255953 792149 622210 86426 507141 937042 598 648243 442562 324410 994252 22370…
Output: 221 250 613 623 670 142 161 715 388 288 585 648 32 151 527 189 581 148 436 35 501 602 171 473 429 37 388 279 571 159 517 432 527 374 592 71 518 548 249 76 301 277 551 625 442 281 519 243 483 465 466 659 484 524 472 595 269 176 242 389 147 305 608 268 269 12 533 480 181 80 434 269 95 118 385 595 307 235 254 83 363 24 23 483 77 444 450 137 535 194 417 490 24 307 534 536 268 231 575 491 0 569 580 178 166 497 411 52 330 572 0 418 284 201 606 147 212 339 5 406 432 138 294 11 356 434 562 135 234 318 279 241 53 190 325 70 325 60 185 501 169 404 364 452 479 289 530 96 48 95 502 221 396 465 325 215 562 505 393 7 175 308 260 474 37 339 462 545 230 478 204 414 436 540 466 254 500 510 367 532 430 507 322 293 245 61 259 246 384 391 9 56 394 393 355 468 518 507 296 184 350 158 381 123 475 438 181 204 35…

Constraints:

1 <= n <= 2115; 0 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.