CT39518

The Driftwood Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the quays of Driftwood. Ulrica spreads the shelves records across the table and picks up a sharp pencil. 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 <= 3815; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1015 48072 420504 407208 333335 207798 70903 867621 946496 32188 82642 405064 927521 96577 197038 813867 322394 924940 692041 152632 181855 800538 943740 963946 474030 614969 517391 51725 874854 295537 193333 999831 43479 141250 684803 802806 304440 861986 376526 838857 690845 543585 3539 707105 32965 908889 670141 383945 37776 519239 505770 216814 603411 966091 618864 600621 982980 173805 341742 753720 268635 590699 750886 112092 934477 814195 422560 395491 204108 258351 519543 421849 334923 969536 30106 791243 633926 115667 523301 510310 60205 533195 839980 13768 75284 858090 280420 272619 342428 722106 571280 780695 205011 413426 454917 211966 506774 657272 584993 150592 454775 143859 394659 232714 625522 252248 545369 725951 593271 48962 678756 528431 771813 370915 78101 494492 392220 …
Output: 50 419 407 334 201 67 878 956 34 82 401 931 91 182 820 314 922 696 132 157 803 940 954 464 610 503 52 870 281 172 984 44 119 677 797 286 850 360 820 680 532 2 695 34 885 654 369 38 496 481 193 590 928 596 585 942 140 323 725 246 570 720 95 889 782 395 373 180 232 487 389 310 914 30 753 592 98 486 472 54 498 785 14 62 805 249 243 311 672 534 726 175 372 413 182 458 601 541 118 410 114 357 195 564 213 493 660 542 43 612 472 695 330 66 439 351 781 462 186 230 303 53 848 305 286 165 865 374 775 623 287 836 646 217 287 6 21 193 264 733 204 214 412 532 789 750 487 795 773 306 211 337 300 688 605 763 482 242 394 659 844 184 669 554 321 454 593 649 561 458 294 200 639 733 200 83 92 409 326 633 318 57 530 263 63 743 9 329 723 453 142 36 85 485 261 229 204 269 77 354 72 153 479 384 787 226 477 615 2…

Example 2:

Input: 104 476844 934837 178534 80204 450656 634177 283074 306753 328315 28120 364343 697286 977158 339138 532233 756411 927205 262807 965501 894543 421359 487594 142172 353117 871883 937867 554863 258161 752170 25649 716101 963532 56746 953633 832929 993824 276376 80687 687641 135139 515239 147234 43173 413911 33748 115799 144775 93297 510986 30605 802307 69476 71129 778785 374838 331600 742093 521860 315358 496957 973279 938136 221905 319777 909970 498856 652312 727208 843959 859625 536814 974054 364075 403819 491872 808893 504794 731262 196178 854376 204534 654335 983293 575185 717196 333040 555967 195245 397264 710539 698795 913445 63929 615410 839073 9535 22120 331311 287823 666700 675386 212348 319306 233632
Output: 49 92 19 11 46 60 27 28 31 3 36 60 89 33 48 66 78 24 81 74 38 38 14 31 69 71 44 22 58 2 52 68 5 66 58 68 20 8 46 10 35 11 4 27 3 7 7 6 27 2 42 3 3 39 17 14 36 22 10 18 41 40 7 10 36 16 21 27 30 31 17 31 12 13 13 24 13 22 4 22 4 14 21 12 17 9 10 3 8 12 11 12 2 7 9 0 0 4 2 3 3 0 1 0

Example 3:

Input: 2051 9056 607993 542696 675813 970575 989415 489299 629177 10127 284473 128522 157781 480669 593697 492518 656730 595376 634141 148142 770109 983039 128434 286040 77804 3561 583208 851991 365881 962349 325931 113807 797242 186490 670794 111893 879283 559012 46594 231980 903264 898052 271187 60594 623648 460723 851953 483360 937489 191132 464532 127019 267373 374722 324292 45502 387544 693942 168666 278897 61639 383007 391134 898341 638628 351521 75247 831892 483776 635614 36807 915884 492465 746272 995204 735577 328114 661354 764449 672532 644973 471682 746077 652533 697436 173609 280860 153555 294918 978888 948984 138170 450070 286081 860846 595182 859982 900744 973616 933039 845425 238580 797041 916186 941281 419955 988820 254242 41579 618583 620970 40391 110628 137688 298349 507770 9424…
Output: 19 1266 1121 1409 1992 2029 1008 1306 20 613 268 333 983 1233 1006 1368 1234 1310 310 1578 1994 267 611 163 9 1210 1739 749 1960 684 235 1614 387 1376 232 1791 1148 99 492 1835 1827 574 126 1268 927 1723 973 1891 397 933 259 566 758 670 96 780 1397 342 583 125 765 786 1807 1286 711 151 1653 958 1278 75 1828 972 1475 1971 1457 670 1333 1518 1347 1297 929 1468 1312 1386 346 580 310 604 1922 1870 276 882 589 1703 1188 1700 1780 1906 1833 1660 493 1560 1803 1846 815 1929 528 89 1222 1228 85 218 270 603 986 1837 442 801 1797 1263 1415 1417 451 581 159 880 1168 1451 758 1585 1097 123 428 472 230 80 1332 165 737 1254 1644 1040 539 1591 1748 892 1575 240 1307 1042 403 369 561 970 1105 1241 1301 204 917 247 1099 93 440 332 1630 617 1454 199 1727 309 1050 646 1165 1338 516 469 1174 77 909 719 1210 9…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Driftwood Lesser Followers - MEDIUM Coding Problem | CodeTikki