CT49267

The Lesser Followers of the Amber crates

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the desert outpost of Sandspire as Fiora unrolls the day's manifest of crates. The tally will decide the next shipment. 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 <= 3814; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 3263 196246676 821892111 213198094 500871818 307336510 877115426 763555201 316007967 175250869 684130232 719967160 46413542 380126185 819787274 62052722 862983573 630842134 247393729 6444382 226126549 161568359 974524813 147451331 20848077 478011196 927102560 499932578 658378873 235167861 557435853 389470057 604721078 647440606 108094529 22888401 858072701 697229674 651694678 231144214 19625008 863460240 199087789 774559003 318747663 264269311 524610986 903611830 212167789 250379600 858779820 392716182 168412295 978061176 851745451 710956445 946703054 640026190 689120729 750991911 753615934 482316492 666815386 314342769 36466084 569034687 458457781 239161687 838095491 83093222 587321275 585365043 184762787 520216715 920441789 608801682 817789872 692819582 260197066 960586806 158377074 1511…
Output: 662 2694 710 1657 1003 2855 2476 1032 591 2194 2323 142 1244 2674 191 2804 2052 815 22 747 540 3146 492 64 1582 3002 1638 2107 770 1818 1270 1961 2073 355 65 2760 2220 2083 751 61 2782 660 2485 1028 850 1710 2901 697 814 2754 1269 557 3139 2727 2251 3035 2046 2184 2398 2402 1582 2107 1002 109 1839 1504 773 2693 262 1885 1880 615 1687 2933 1949 2617 2181 835 3046 523 497 472 1699 1494 2107 746 1236 3124 461 1851 1025 2412 751 2275 2799 3049 1875 53 2114 1901 349 3116 2854 1160 893 3106 1311 542 1274 2214 130 2114 1805 2505 1980 1509 2497 899 269 554 2638 2182 1309 847 1567 2682 1304 2926 512 724 1169 1525 956 1790 3078 546 1215 1049 1632 460 1609 2023 427 1518 2615 2548 1489 181 1006 1064 723 2910 2162 1433 454 299 2927 2212 356 2486 1469 545 962 3039 1229 587 2943 1991 1770 1626 1966 1300 …

Example 2:

Input: 1065 455719081 837799980 715047021 41544678 748821544 476831143 816584520 447876585 756007571 484826531 739163624 467018731 88132595 285551098 946127943 760866143 929349332 397841505 623984873 823377814 179534478 927140236 621415686 311815959 692720832 549920659 307003671 188161654 346072347 303989243 878840054 448477600 411646435 236152570 225805349 298458623 204077625 687375684 292056415 842864078 956026315 384032064 763548709 846884616 192544053 479326073 414263089 76806677 584023591 786448416 488560066 244097345 897434586 847701012 232868035 78082594 878028348 972999452 757135566 504562313 561339893 663993965 214455929 720722205 371704022 985542417 593540971 315738725 250598043 726976140 552503919 326221267 216909100 547950593 646101735 403734293 202470765 937910445 246130137 838893810…
Output: 490 878 761 42 795 500 855 474 796 510 786 493 80 290 997 795 972 412 668 849 172 966 662 319 731 574 311 178 354 308 895 468 420 233 223 301 193 713 291 850 984 385 778 851 183 482 416 69 592 791 496 236 897 843 228 70 868 977 764 509 566 676 206 727 366 983 591 309 242 729 551 316 208 542 649 393 187 926 235 815 415 500 195 365 701 903 934 743 312 707 473 803 38 777 218 621 907 955 485 425 203 741 380 935 183 6 727 58 807 910 709 826 84 449 689 495 97 390 224 373 792 3 482 247 857 887 677 49 721 814 229 189 815 123 7 315 249 68 855 379 430 12 582 22 123 12 636 313 886 554 870 430 354 264 399 318 811 522 153 502 732 852 788 773 301 347 160 543 494 7 141 322 577 429 824 379 39 585 528 370 631 226 681 30 475 468 717 260 176 191 587 261 98 15 42 706 625 128 170 119 328 4 471 685 279 760 202 …

Example 3:

Input: 2597 172012686 246054136 680309291 956037392 705215741 289376367 337192507 870779347 360459914 900369061 322210299 839017707 217336509 599441224 909093343 676658521 442896250 828145092 407464207 674138093 130187090 570015840 58745306 41328396 964770556 403219745 643526898 58978857 781852424 466460946 866010653 288611996 396930606 247917425 4916714 583865912 523042465 505954065 625170184 548883457 313154340 982931999 429492832 913986322 303861557 895438965 845056189 365220483 345694589 20483266 120928593 1508215 325392148 261072402 374151891 259176117 28263493 400042537 786415185 914146526 318197115 682962040 439348655 596726013 592404557 678726794 564562650 362082725 479868391 883770168 556238227 468772817 879842685 889872939 303284665 670453263 326359370 384131705 567631476 888356771 1176…
Output: 471 646 1758 2467 1823 757 888 2228 941 2318 852 2153 588 1556 2333 1742 1152 2120 1063 1731 368 1475 176 119 2472 1050 1647 176 2005 1199 2195 747 1030 643 14 1495 1337 1286 1597 1404 809 2499 1106 2316 784 2270 2139 945 904 52 338 3 848 667 958 661 70 1026 1987 2301 819 1721 1121 1511 1502 1707 1432 925 1206 2208 1406 1180 2194 2225 773 1681 844 979 1433 2211 324 667 1538 640 1891 2141 685 2320 364 2257 2307 1382 2006 1864 1366 635 2469 1129 373 2336 1921 1323 14 2448 1407 2249 1566 1227 281 1986 1947 1219 1128 2151 1491 513 1434 1968 2228 376 2206 464 159 1469 2341 541 2076 1707 628 343 726 1448 2314 1663 2123 2203 1075 256 317 2385 2368 1188 1229 1200 1175 1696 2147 352 845 1447 395 657 1329 2193 1308 1294 1748 687 1368 2029 1262 1992 2285 1010 902 1863 2338 1065 2135 379 1748 701 1624…

Constraints:

1 <= n <= 3814; 0 <= a[i],x <= 1000000000.

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