CT65306

Tara's Vermilion Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the fjord village of Deepwater, Tara the ledger master keeps careful count of the vials. Reorganize the archive shelves, every figure matters. 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 <= 3123; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 2817 555150211 38654793 460376606 707164643 676090420 844116554 241266186 778257513 718530308 986277345 354125900 723457556 373502345 620769180 478191324 79004155 599077337 473569413 235249066 525833160 679940590 430824049 897486583 805188331 960503496 74700442 780466066 967435920 750390764 370467285 137323655 823364109 512856372 231349591 985901496 877812724 436533591 854336626 840836623 53488509 496112840 486149194 623819867 831509323 640744857 267807598 643778787 189093363 671050122 871023754 7737598 175379900 214004566 88975941 921932036 211522477 11618453 914219077 816304502 154894470 31635415 147332091 627052559 697261525 936115040 982013875 232037875 369208961 597096076 505916939 187861162 245322020 243117152 964384427 190725209 339493364 704856295 380357590 887756259 132568725 8220…
Output: 1582 121 1340 1998 1909 2387 744 2203 2028 2772 1064 2043 1114 1750 1387 238 1691 1365 727 1516 1911 1266 2516 2267 2681 230 2197 2700 2107 1104 403 2316 1471 707 2747 2454 1282 2387 2356 173 1421 1398 1738 2333 1793 815 1803 566 1872 2421 29 514 647 268 2548 641 42 2525 2275 455 107 425 1739 1933 2580 2708 699 1081 1655 1434 552 740 732 2650 566 1006 1938 1116 2447 383 238 509 2336 2498 2430 2624 1952 2566 1458 1010 1326 2440 2251 676 738 526 1220 1888 1881 766 1566 386 2014 1901 1777 939 1250 2189 1160 2619 155 899 2527 11 1129 2497 1117 1264 2528 291 2417 1810 499 931 2513 2662 1034 2297 2630 1059 2563 100 2093 272 940 1808 1828 713 1600 1931 118 1036 513 2598 1354 1826 1810 1290 2090 2447 2276 430 1897 997 2542 879 173 13 823 610 675 1210 1822 1769 1796 1351 550 1999 2122 557 216 451 9…

Example 2:

Input: 1588 -744804 507123810 488258912 854111295 309543252 191009449 225763272 420862167 641381261 4346190 139097187 241828884 436778443 220618684 258388730 182706310 314962441 824959913 927802212 614815190 109077403 76175524 753529347 200811727 830992968 515853523 785685162 254402219 280661701 593421036 335266057 390585648 268756311 441475327 759741598 740335814 911039591 545948689 868107703 86047177 54389483 26745992 813035052 34707647 354216079 51902854 639790842 27605252 528603450 597585223 507688923 188201059 543082767 582047322 949538310 881634876 14828681 157669722 93763252 122638256 348688554 612592379 943545249 165689148 134465839 188443798 747367471 502829047 281573517 286880714 147838782 600601221 859567108 353520007 438934337 609360216 214480226 917458303 348301096 673681317 94171572…
Output: 2 803 781 1305 526 314 372 675 991 11 230 399 690 362 438 301 523 1249 1437 943 187 135 1144 324 1255 800 1191 428 472 907 546 626 451 687 1145 1114 1396 829 1300 152 103 50 1209 70 573 97 962 52 806 897 774 298 816 870 1440 1307 25 249 160 195 557 907 1421 258 214 292 1102 758 459 468 231 885 1252 556 660 889 329 1368 549 987 1400 1095 1280 1323 886 309 768 1057 1004 1424 17 873 690 195 429 820 360 919 1201 107 1091 1078 1282 249 182 1465 1220 373 1243 922 1430 1118 598 768 760 1281 407 390 922 14 1207 507 980 1334 309 205 141 124 1062 800 1176 1199 1165 735 1288 923 1170 1097 152 1285 1314 97 205 1345 437 841 471 1322 331 1337 1136 1149 489 869 612 95 281 57 406 1236 557 771 488 477 151 1063 472 339 1219 517 1247 831 664 707 751 1123 740 447 445 457 1032 791 490 303 1040 855 780 649 1088…

Example 3:

Input: 1134 54322225 228019217 292964319 867198652 967359404 841199970 906536562 581184709 978125585 372047538 220582596 476341349 117454837 371868757 656955391 533845433 305039707 69546799 846594513 849208103 542085744 488546601 767794988 632687344 544544490 838924938 613872199 25580859 545713548 119614294 153291811 53533004 997150896 885368749 647707403 659727928 841160479 665235454 27004033 518715085 783596888 52323973 724176557 708987732 969803226 699364727 749451048 940372928 976284300 749327137 311740318 437997495 956688404 246658848 819286324 64273295 799483307 149961222 817990068 230445505 189064255 467208539 810107937 856786026 551679787 907312387 814107759 826509555 860561460 382114902 434065447 856614983 723324608 128065745 686670604 719533070 501281112 67187779 224473044 613583347 863…
Output: 60 238 312 971 1088 933 999 635 1099 400 226 504 123 397 708 569 318 84 928 930 572 515 827 682 571 913 661 27 570 122 166 58 1098 955 686 696 908 699 30 535 834 55 766 751 1053 743 790 1008 1060 789 313 462 1027 249 863 67 837 159 859 230 185 479 842 907 570 948 847 862 906 398 452 900 751 134 705 745 505 76 218 637 898 651 350 1031 220 881 178 612 503 64 636 255 312 147 150 466 236 162 1018 18 907 573 279 44 806 993 749 379 856 572 575 352 344 699 128 284 655 476 71 275 208 598 55 569 720 4 345 667 632 282 702 547 904 288 973 165 504 97 6 671 252 207 902 874 286 757 178 851 282 239 617 41 974 872 396 958 392 539 18 588 697 369 47 710 660 417 457 50 622 646 10 736 929 223 371 198 851 65 571 350 304 923 866 341 577 302 733 114 82 136 142 190 686 784 244 155 384 933 757 238 664 447 440 185 …

Constraints:

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

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