CT51811

Surveyor's Jasper Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Surveyor runs the mint at the copper works of Verdigris. Today the books show a list of shelves, and the numbers must be worked out before sundown. 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 <= 3575; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 1165 991925 -780964 8194 -721840 895144 72822 -562921 -649803 562965 162182 -29074 405938 601144 687329 449562 -978767 342662 -914377 -271117 245022 -197301 332442 -891017 -623530 -844734 836579 189197 -558223 -725175 -985560 -477181 592261 -532094 -928376 852779 -653330 -672752 -555504 -92442 996026 676610 -783301 639197 -251276 -859064 -492251 -440507 -968043 -948447 -626583 639559 -297320 -871763 945852 -154364 -368382 -900592 -946189 -86171 -981716 -303082 -722590 -809956 -146470 -266105 -232113 -248273 -385283 764956 -681568 -698445 322210 -124697 241293 869147 92854 490117 752052 -336792 768807 808256 -692071 -663022 -444228 89512 768563 20959 780757 303212 928457 -841995 -594352 -338250 85682 -454661 -461432 221495 -594880 -966335 113267 -923994 -414687 -254598 -225027 -67055 -63203…
Output: 1157 135 613 170 1091 657 275 225 906 699 592 823 924 975 847 10 787 58 461 733 503 777 66 235 102 1040 704 272 163 4 316 905 284 42 1041 216 201 267 548 1121 948 127 918 459 90 299 333 13 25 220 911 429 76 1070 515 369 58 27 538 6 417 154 108 512 438 451 445 355 958 180 171 733 512 689 1010 623 811 946 385 952 974 173 197 316 617 947 566 957 714 1028 93 232 379 608 304 297 667 231 15 616 43 326 425 439 515 205 53 667 453 874 674 394 563 536 69 825 840 507 506 898 855 589 197 701 955 708 499 476 914 405 813 23 765 355 700 42 950 879 850 651 489 940 357 223 274 117 68 58 699 927 1002 210 943 763 539 122 665 811 51 128 762 767 137 283 252 768 333 491 232 717 568 454 743 39 155 44 105 975 591 953 828 345 460 654 759 695 796 492 698 676 639 592 947 904 124 80 74 961 174 121 225 313 511 669 499…

Example 2:

Input: 1826 -421630 -778704 969452 640904 -518575 -37415 196226 -42228 130821 -197511 708892 -248971 -722 1427 703127 -395267 -442399 -265654 -110455 932815 -328136 -481274 -224679 -904313 111575 -71407 -748168 688658 -77220 -787457 -374868 -29791 484615 169029 977722 480718 726228 89210 -692390 -461105 -737972 335469 224714 -413414 956760 -361750 655432 894982 603312 -694391 -349957 -420589 -990008 -487213 -977556 76106 70505 -448605 -912591 676060 -974681 -65386 -776824 -255220 -619650 -367446 -372835 -247161 -253492 703939 100772 -866659 -62720 -479999 463385 -482466 313268 -874648 -45892 19663 574572 -890690 756934 787604 222315 153400 877543 398553 -875778 -536578 926477 573501 -122603 14248 -849634 661530 37992 -103891 617764 269997 389849 -715616 476889 204005 795720 -431168 250015 124288 …
Output: 561 193 1794 1479 445 913 1103 909 1054 771 1545 723 937 940 1538 582 542 699 843 1750 648 490 737 87 1030 871 233 1510 867 185 594 901 1320 1059 1776 1313 1540 990 295 517 241 1198 1099 559 1746 604 1456 1690 1419 288 615 553 7 469 15 966 962 522 76 1473 16 859 189 692 354 585 582 696 691 1490 979 121 855 479 1270 473 1142 111 866 912 1365 93 1526 1558 1067 1016 1634 1208 109 418 1673 1356 797 902 132 1420 915 810 1383 1094 1193 257 1260 1044 1544 524 1076 987 40 437 852 468 876 782 1626 810 944 413 767 888 81 1260 1596 926 1278 826 524 1645 554 429 1083 66 1294 560 144 56 1395 1374 598 777 439 589 1363 554 415 701 1625 131 435 83 14 1202 949 404 917 33 1266 16 997 0 237 1617 1059 125 1561 1652 401 374 1018 628 1596 318 612 492 1555 512 1507 1172 520 1296 724 1623 1596 1496 1409 568 188 7…

Example 3:

Input: 2716 -28469 375702 -740167 -829005 -858428 -285817 -434430 388029 -245047 -171654 -536369 76642 339296 -675123 -7289 -350470 875681 64079 204055 -585808 -943917 -660369 -597682 -666957 -212945 -589297 -578035 -427584 376109 -187140 959896 752911 -521244 748772 648839 644545 278971 -848472 802364 356445 -113068 -885942 149655 -292823 311721 -421742 156731 -34971 -278422 -127094 789938 -731358 596357 109611 -873650 -951126 752188 128713 718410 -964955 217152 348293 656814 925749 -934018 474731 524924 -606086 -879338 225921 946634 -161586 -708162 -178199 -710249 904792 135833 319317 535477 516442 119078 -369821 501282 954670 -906659 -259034 -532487 -81826 899322 -854995 -161087 164597 -136284 -638645 -201255 -838952 859199 416994 850762 328324 478209 -894521 -391628 752679 -853214 -301854 706…
Output: 1357 1895 364 252 199 1009 789 1904 1062 1149 649 1480 1836 447 1374 909 2522 1457 1661 560 70 461 539 454 1086 551 572 791 1871 1116 2633 2342 659 2334 2199 2193 1753 217 2395 1843 1218 158 1563 984 1782 800 1574 1322 1001 1189 2369 368 2118 1502 173 62 2318 1526 2268 45 1647 1815 2183 2555 88 1972 2034 517 167 1650 2576 1136 394 1115 388 2512 1526 1770 2041 2015 1502 861 1988 2575 131 1018 633 1237 2491 196 1129 1563 1157 479 1073 223 2423 1873 2406 1760 1952 144 829 2279 199 955 2214 1083 328 1083 991 950 2055 968 978 758 238 1585 1776 1920 1245 1729 209 1365 1130 120 1408 2148 2115 1073 2102 2445 1628 130 290 704 1987 137 1078 820 901 1993 103 1252 1644 630 1996 2188 849 2152 2267 1424 751 2295 66 119 578 959 2539 356 322 1105 2005 413 726 1052 1689 1002 2427 1539 1821 1392 1988 1325 1…

Constraints:

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

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