CT53619

The Lesser Followers of the Solar crates

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morgana inherited the gallery at the rookery of Crowhaven along with its curious bookkeeping system for crates. Time to make sense of it. 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 <= 2317; 0 <= a[i],x <= 1000000.

Example 1:

Input: 2141 662253 748878 523325 276373 926945 430802 904325 46278 527123 933952 658644 389716 867009 75809 59342 413695 77421 235413 768683 331970 862982 831343 577488 591661 211304 381156 907751 855040 803057 38121 628627 254545 941647 697467 437167 937566 21692 504938 435072 676511 113264 778141 604988 706306 851382 827648 570002 665581 304529 8974 288732 550164 971967 332919 774255 20999 377706 912252 475799 723895 610999 182008 725134 318542 387603 726251 547584 189920 6431 903918 817901 901538 960026 935191 416136 56278 597264 395836 801939 185976 914769 569672 888216 50402 256422 506693 175707 651632 321466 54074 787071 132664 619146 566516 690169 948529 923420 982964 801188 595158 491089 251114 956542 376355 813009 427575 262457 320 851218 525935 277738 777848 168282 751806 699701 860376 …
Output: 1389 1587 1060 560 1987 868 1937 103 1070 1995 1370 780 1842 164 128 830 170 469 1617 664 1824 1744 1170 1208 427 760 1924 1804 1682 86 1289 510 1986 1439 875 1976 54 1015 867 1389 241 1621 1232 1455 1781 1719 1143 1365 598 17 573 1099 2025 658 1604 50 744 1907 943 1491 1233 364 1492 619 759 1493 1089 383 13 1878 1679 1871 1983 1937 813 117 1195 768 1640 373 1894 1124 1836 105 504 996 348 1314 623 112 1604 265 1234 1107 1381 1941 1898 2014 1623 1182 954 488 1949 727 1643 824 512 0 1729 1019 537 1571 328 1518 1395 1740 594 2005 289 1355 503 1079 1840 1860 1992 1 244 172 167 286 832 1112 1838 1678 16 1735 340 1810 304 372 307 1975 1651 594 352 709 345 525 1891 475 1415 766 164 650 1841 1258 24 624 683 299 1263 145 1855 92 86 1534 1522 1393 337 723 30 1133 1551 1003 920 1953 270 1325 135 1379…

Example 2:

Input: 1128 490190 744371 447649 192176 4161 659729 224689 337628 314247 818010 543058 756221 383401 844186 218064 826335 779251 19272 232903 207635 859461 934494 857395 294725 252895 686183 321677 186133 691858 880413 12168 538128 197182 577259 146305 824092 651846 809651 341508 232965 27864 736915 888577 187557 531560 178283 80651 181163 16878 468007 27070 847312 241142 2284 510983 114446 589277 606032 811864 863471 813303 688676 829525 872056 342881 245617 75486 842297 7525 887304 195869 554631 419515 207034 634602 806421 747675 613292 176404 110821 398992 15353 708724 384713 572495 843917 939029 863524 508902 887172 845467 628528 223964 543656 112860 638609 177955 835545 47324 734998 983740 958990 294029 941299 610730 803039 632440 479041 983010 254959 644217 319833 340945 372867 802738 74458…
Output: 526 828 491 208 6 722 258 376 346 912 584 842 419 942 250 915 862 26 263 234 954 1032 951 322 275 743 352 198 751 968 15 569 216 612 161 898 694 877 368 258 38 789 969 197 552 187 86 186 21 484 33 914 255 4 521 122 608 625 860 920 863 721 883 923 359 256 80 893 7 940 201 563 430 216 648 847 779 625 176 115 402 18 729 389 578 879 974 896 505 921 879 633 233 542 115 639 175 862 55 745 1011 985 293 964 610 823 629 465 1003 251 638 321 339 373 815 749 964 239 801 181 236 294 411 497 24 366 779 356 36 89 730 300 178 822 556 359 313 957 293 107 197 915 564 752 432 568 288 575 862 897 764 940 740 557 451 84 441 97 799 514 540 446 6 408 560 400 926 660 453 304 899 762 331 411 243 926 918 126 542 359 776 659 777 902 278 784 595 929 659 144 832 201 796 751 78 255 229 528 18 291 599 336 525 798 859 3…

Example 3:

Input: 1647 781515 412227 523155 621282 181256 132537 585304 948740 972528 572675 229695 991277 483464 31546 741977 911984 564398 303838 367408 148938 114652 755117 360075 855807 11101 369795 232372 649030 187723 958530 668727 783548 456153 211054 933742 790678 239614 567482 737647 603622 913036 160830 588396 71528 316269 65051 473513 7692 140775 795146 379787 877449 158088 17888 42588 630123 331174 418313 851244 709724 904524 907383 170291 28920 81741 489271 317695 666983 430362 781495 442774 202458 594283 856720 868173 268780 341642 758967 864179 115266 117660 773941 29308 26676 112380 469359 181218 44550 723180 663607 990497 716267 991088 20283 886650 228221 139886 766809 192288 624891 833952 628590 975162 777607 965638 912798 63 66912 760229 799008 119859 239624 60866 784789 88418 777870 3362…
Output: 1291 668 856 1004 305 216 946 1550 1585 921 373 1624 788 54 1206 1499 906 503 606 244 178 1221 597 1385 19 606 373 1030 304 1545 1061 1270 718 336 1514 1278 382 901 1179 951 1478 264 930 117 515 106 747 13 226 1270 604 1406 253 32 70 988 537 651 1348 1111 1446 1450 270 46 126 771 507 1034 662 1237 678 311 916 1343 1366 421 544 1190 1351 171 178 1213 47 44 165 712 283 69 1116 1011 1544 1101 1543 34 1383 343 211 1191 295 953 1287 959 1499 1204 1482 1417 0 102 1174 1233 174 356 85 1209 135 1197 518 1382 1381 455 588 89 33 852 954 160 751 155 316 1469 261 1120 470 446 325 1461 703 436 33 558 616 481 1226 857 1214 815 373 806 1450 697 1191 471 1211 824 441 850 1437 487 87 1013 197 815 80 395 695 584 141 1160 326 247 218 227 55 444 1370 1260 1171 462 1465 861 402 430 310 635 756 459 579 1447 459…

Constraints:

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

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